Zhihan Jin (金之涵), The Helly number of Hamming balls and related problems
We prove the following variant of Helly’s classical theorem for Hamming balls with a bounded radius. For $n > t$ and any (finite or infinite) set $X$, if in a …
10 events found.
Discrete Math Seminar
Events
-
-
Room B332 IBS (기초과학연구원)
-
Gábor Tardos, Extremal theory of 0-1 matrices
Room B332 IBS (기초과학연구원)We say that a 0-1 matrix A contains another such matrix (pattern) P if P can be obtained from a submatrix of A by possibly changing a few 1 entries …
-
-
Mathias Schacht, Canonical colourings in random graphs
Room B332 IBS (기초과학연구원)Rödl and Ruciński established Ramsey's theorem for random graphs. In particular, for fixed integers $r$, $\ell\geq 2$ they showed that $n^{-\frac{2}{\ell+1}}$ is a threshold for the Ramsey property that every …
-
Kyeongsik Nam (남경식), Random walks on percolation
Room B332 IBS (기초과학연구원)In general, random walks on fractal graphs are expected to exhibit anomalous behaviors, for example heat kernel is significantly different from that in the case of lattices. Alexander and Orbach …
-
Colin Geniet, Permutations, patterns, and twin-width
Room B332 IBS (기초과학연구원)This talk will first introduce combinatorics on permutations and patterns, presenting the basic notions and some fundamental results: the Marcus-Tardos theorem which bounds the density of matrices avoiding a given …
-
Felix Christian Clemen, Triangles in the Plane
Room B332 IBS (기초과학연구원)A classical problem in combinatorial geometry, posed by Erdős in 1946, asks to determine the maximum number of unit segments in a set of $n$ points in the plane. Since …
-
-
Michał Pilipczuk, Monadic stability and monadic dependence
Room B332 IBS (기초과학연구원)We will give an overview of the recent attempts of building a structure theory for graphs centered around First-Order transductions: a notion of containment inspired by finite model theory. Particularly, …
-
Karim Adiprasito, Ehrhart theory revisited: Algebraic aspects, unimodality and more
Room B332 IBS (기초과학연구원)Ehrhart theory is the study of lattice polytopes, specifically aimed at understanding how many lattice points are inside dilates of a given lattice polytope, and the study has a wide …
-
Eng Keat Hng, Graphon branching processes and fractional isomorphism
Room B332 IBS (기초과학연구원)In 2005, Bollobás, Janson and Riordan introduced and extensively studied a general model of inhomogeneous random graphs parametrised by graphons. In particular, they studied the emergence of a giant component …
-
-
Yulai Ma, Pairwise disjoint perfect matchings in regular graphs
Room B332 IBS (기초과학연구원)An $r$-graph is an $r$-regular graph in which every odd set of vertices is connected to its complement by at least $r$ edges. A central question regarding $r$-graphs is determining …