The complete bipartite graph size Ramsey number conjecture
The complete bipartite graph size Ramsey number conjecture
Let denote the complete bipartite graph with parts of sizes and , and let denote the size Ramsey number of a graph . For functions of the parameters, write when they are bounded above and below by positive constant multiples of . Complete bipartite size Ramsey conjecture. For all ,
In particular,
The paper proves this order of magnitude when and conjectures that it extends to the full range .
Sources & referencesView supporting material
Primary source
David Conlon, Jacob Fox and Yuval Wigderson, “Three early problems on size Ramsey numbers”, arXiv:2111.05420 (2023).
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.