Xiao and Katona's clique-covering conjecture
Xiao and Katona's clique-covering conjecture
Let denote the maximum number of edges in a -free graph on vertices, and let be the minimum size of a vertex set meeting every copy of in . For a balanced partition of , assume . Xiao and Katona's conjecture. For fixed integers (and as stated in the source, ), every graph on vertices with edges and contains at least
copies of . The paper states that it gives a counterexample to one Xiao–Katona conjecture and proves a modified version, so this original conjecture is refuted.
Sources & referencesView supporting material
Primary source
Xizhi Liu and Dhruv Mubayi, “On a generalized Erdős-Rademacher problem”, arXiv:2005.07224 (2020).
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.