Subgraph Densities in $K_r$-Free Graphs

• DOI: 10.37236/11329
• Publication Date: 2023-03-24T13:09:14Z
• Authors: Andrzej Grzesik; Ervin Győri; Nika Salia; Casey Tompkins
• Keywords: Cograph; Complete bipartite graph; Induced subgraph

In this paper we disprove a conjecture of Lidický and Murphy about the number copies given graph in $K_r$-free give an alternative general conjecture. We also prove asymptotically tight bound on any bipartite radius at most~$2$ triangle-free graph.