Amended Pikhurko–Razborov conjecture on extremal clique-minimizing graphs
Amended Pikhurko–Razborov conjecture on extremal clique-minimizing graphs
Fix . For positive integers with , let be the number of edges in the balanced complete -partite graph, let be the minimum number of copies of in an -graph, and let and be the two explicitly defined graph families in the source. Amended Pikhurko–Razborov conjecture. For every sufficiently large integer and every integer satisfying ,
This is proposed after the original Pikhurko–Razborov strengthening is disproved; the proposition immediately preceding it verifies the asserted clique count for graphs in the two candidate families and shows that the second family is genuinely larger for infinitely many parameter pairs.
Sources & referencesView supporting material
Primary source
Xizhi Liu and Oleg Pikhurko, “A note on extremal constructions for the Erdős–Rademacher problem”, arXiv:2311.18753 (2024).
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.