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
Article Number
P1.51