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 …
Loading view.
Seminars and Colloquiums
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 …
Michał Pilipczuk, TBA
Room B332 IBS (기초과학연구원)Karim Adiprasito, Semigroup algebras, Parseval identities and twists
Room B332 IBS (기초과학연구원)I will provide some deeper insights into the proof of unimodality of the (local) h* vector for certain lattice polytopes, and give a combinatorial interpretation for one of the key …