{"id":"arxiv/2602.03865","url":"https://arxiv.org/abs/2602.03865","tags":["math.CO"],"score":0,"title":"Remarks on a theorem of Erdős and Szemerédi","domain":"math.CO","source":"arxiv","authors":["Dingyuan Liu"],"reviews":0,"subject":"math.CO","summary":"Given a graph $G$ and a real $\\varepsilon>0$, an edge-coloring of $G$ is called $\\varepsilon$-balanced if each color appears on at least an $\\varepsilon$-fraction of the edges in $G$. A classical result of Erdős and Szemerédi asserts that if a $2$-edge-coloring of a complete graph $K_n$ is not $\\varepsilon$-balanced for some $0<\\varepsilon\\leq1/2$, then there exists a large monochromatic clique. This theorem has been used extensively in Ramsey-type arguments, as it allows one to focus on reasonably balanced colorings. However, in its original formulation the dependence between $n$ and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-30","reactions":{}}