English

The Graph Density Domination Exponent

Combinatorics 2022-11-21 v1

Abstract

For graphs GG and HH, what relations can be determined between t(G,W)t(G,W) and t(H,W)t(H,W) for a general graph WW? We study this problem through the framework of the density domination exponent, which is defined to be the smallest constant cc such that t(G,W)t(H,W)ct(G,W)\ge t(H,W)^c for every graph WW. This broad generalization encompasses the Sidorenko conjecture, the Erd\H{o}s-Simonovits Theorem on paths, and a variety of other statements relating graph homomorphism densities. We introduce some general tools for estimating the density domination exponent, and extend previous results to new graph regimes.

Keywords

Cite

@article{arxiv.2211.09870,
  title  = {The Graph Density Domination Exponent},
  author = {Cynthia Stoner},
  journal= {arXiv preprint arXiv:2211.09870},
  year   = {2022}
}
R2 v1 2026-06-28T06:09:49.523Z