Pak's conjecture on the size-Ramsey number of long subdivisions
Pak's conjecture on the size-Ramsey number of long subdivisions
Given a graph and a function , the subdivision is obtained by replacing each edge with a path of length . For a graph and positive integer , let denote its multicolor size-Ramsey number, and let denote the maximum degree of . Pak's conjecture. For every there exist such that if is a graph with and
for all , then
Pak posed this conjecture for long subdivisions of bounded-degree graphs, where every subdividing path has logarithmic length in the number of vertices. It predicts a linear multicolor size-Ramsey bound; the supplied text gives no information about whether the conjecture has been resolved.
Sources & referencesView supporting material
Primary source
Ramin Javadi, Yoshiharu Kohayakawa and Meysam Miralaei, “The multicolor induced size-Ramsey number of long subdivisions”, arXiv:2602.05960 (2026).
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.