Rob Morris, An exponential improvement for diagonal Ramsey
Room B332 IBS (기초과학연구원)The Ramsey number
The Ramsey number
Recently, Letzter proved that any graph of order n contains a collection P of
We study the fundamental problem of finding small dense subgraphs in a given graph. For a real number
The Erdős-Sós conjecture states that the maximum number of edges in an
A graph class
An archetype problem in extremal combinatorics is to study the structure of subgraphs appearing in different classes of (hyper)graphs. We will focus on such embedding problems in uniformly dense hypergraphs. …
Consider the following hat guessing game:
A theoretical dynamical system is a pair (X,T) where X is a compact metric space and T is a self homeomorphism of X. The topological entropy of a theoretical dynamical system …
The well-known 1-2-3 Conjecture by Karoński, Łuczak and Thomason states that the edges of any connected graph with at least three vertices can be assigned weights 1, 2 or 3 …
In a rainbow variant of the Turán problem, we consider