Erdős Problem #1182 — Size-Ramsey extremal functions for triangles versus sparse graphs
Let be the least number of edges in a graph such that every red-blue colouring of contains a red copy of or a blue copy of . Let be the largest for which some -vertex graph with edges satisfies , and let be the largest such that every -vertex graph with at most edges satisfies this inequality. Determine the orders of growth of and . In particular, do and ?
References
Additional references
P. Erdős, Problems and results in combinatorial analysis and combinatorial number theory, Proceedings of the Ninth Southeastern Conference on Combinatorics, Graph Theory, and Computing (1978), 29–40.
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.