Subgraph Densities in $K_r$-Free Graphs

  • Andrzej Grzesik
  • Ervin Győri
  • Nika Salia
  • Casey Tompkins

Abstract

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

Published
2023-03-24
How to Cite
Grzesik, A., Győri, E., Salia, N., & Tompkins, C. (2023). Subgraph Densities in $K_r$-Free Graphs. The Electronic Journal of Combinatorics, 30(1), P1.51. https://doi.org/10.37236/11329
Article Number
P1.51