1 problem

0 votes0 replies0 views
Lidický–Murphy conjecture on extremal copies in $K_r$ -free graphs
Lidický–Murphy conjecture. There exists a complete $(r-1)$ -partite graph with asymptotically as many copies of $H$ as possible in a $K_r$ -free graph, namely asymptotically…
Conjecturerefutedextremal-graph-theory generalized-turan-numbers k-r-free-graphsarXiv posted 2 days ago

Lidický–Murphy conjecture on extremal copies in KrK_rKr​-free graphs