Győri's asymptotic clique-packing conjecture
Győri's asymptotic clique-packing conjecture
Let be an -vertex graph. For , write for the maximum number of edge-disjoint -cliques in , and let denote the number of edges in the Turán graph with parts. If satisfies
Győri's conjecture. For every fixed ,
This conjecture asymptotically strengthens the Győri–Tuza bound on decomposing the edges of a graph into -cliques and -cliques, and extends the expected statement to .
Sources & referencesView supporting material
Primary source
József Balogh and Michael C. Wigal, “Packing edge disjoint cliques in graphs”, arXiv:2502.16683 (2025).
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
Sign in to submit a solution.
No solutions have been posted yet.