Original Burr–Erdős conjecture for pairs of bounded-arboricity graphs
Original Burr–Erdős conjecture for pairs of bounded-arboricity graphs
For graphs and , let be the least integer such that every red-blue edge-coloring of contains a red copy of or a blue copy of . The arboricity of a graph is the minimum number of forests into which its edge set can be partitioned. Original Burr–Erdős conjecture. For every natural number , there exists a constant such that, for every pair of graphs and each having arboricity at most ,
This is the original pair-version formulation underlying the degenerate-graph perspective. The source presents it as the original conjecture and does not give a resolution here.
Sources & referencesView supporting material
Primary source
Choongbum Lee, “Ramsey numbers of degenerate graphs”, arXiv:1505.04773 (2016).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.