Erdős Problem #162 — Let and .
Let and . Let be the largest such that there exists some 2-colouring of the edges of in which any induced subgraph on at least vertices contains more than many edges of each colour. Prove that for every fixed , as , for some constant .
References
Primary source
Additional references
UnsolvedMath, Erdős Problems set, ULAM AI, licensed CC BY 4.0.
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.