Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let denote the smallest such that there exists a -colouring of the edges of so that every with contains more than many edges of each colour.
Prove that, for every ,
for some constant depending only on .
Source: erdosproblems.com/563
No claim settles this problem.
Open, the site's label; no claim about the problem exists. The only known results are the two-sided bound for , asserted without proof by Erdős in 1990 ("The probability method easily gives", display (29)) and by Conlon, Fox and Sudakov in 2008 ("It is easy to show"), and quoted by the site's commentary as . No source proving that converges, or determining for any , was found in the search whose scope the Current assessment records. An observation made here: since is the least with , the case of the statement, , holds exactly when , that is, when exists (Problem 77), with the reciprocal of the logarithm of that limit; so the problem contains the existence half of Problem 77 as its case. This is a bounded negative finding, not a certificate of openness.