Packing edge disjoint cliques in graphs
Combinatorics
2025-09-16 v2
Abstract
Let be fixed and be an -vertex graph. A long-standing conjecture of Gy\H{o}ri states that if , where denotes the number of edges of the Tur\'{a}n graph on vertices and parts, then has at least edge disjoint -cliques. We prove this conjecture.
Keywords
Cite
@article{arxiv.2502.16683,
title = {Packing edge disjoint cliques in graphs},
author = {József Balogh and Michael C. Wigal},
journal= {arXiv preprint arXiv:2502.16683},
year = {2025}
}
Comments
Updated with referees' suggestions