Asymptotic Sárközy cycle-cover conjecture for edge-colored graphs

Let GG be a tt-colored graph with independence number α(G)=α\alpha(G)=\alpha, and let n=V(G)n=|V(G)|. Asymptotic Sárközy cycle-cover conjecture. There exists a constant c=c(α,t)c=c(\alpha,t) such that tαt\alpha vertex-disjoint monochromatic cycles of GG cover at least

ncn-c

vertices. The conjecture is open in the source, including for t=2t=2; Pokrovskiy's example implies that necessarily cαc\geq\alpha.

Sources & referencesView supporting material

Primary source

Jozsef Balogh, Janos Barat, Daniel Gerbner, Andras Gyarfas and GAbor N. Sarkozy, “Partitioning 2-edge-colored graphs by monochromatic paths and cycles”, arXiv:1509.05544 (2015).

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.