Pith. sign in

The Graph Density Domination Exponent

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

For graphs $G$ and $H$, what relations can be determined between $t(G,W)$ and $t(H,W)$ for a general graph $W$? We study this problem through the framework of the density domination exponent, which is defined to be the smallest constant $c$ such that $t(G,W)\ge t(H,W)^c$ for every graph $W$. 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.

citation-role summary

background 1

citation-polarity summary

fields

math.CO 1

years

2025 1

verdicts

ACCEPT 1

roles

background 1

polarities

unclear 1

representative citing papers

On Domination Exponents for Pairs of Graphs

math.CO · 2025-06-13 · accept · novelty 7.0

Exact homomorphism density domination exponents are determined for all path pairs and for even cycles against Hamiltonian-cycle graphs, with asymptotically sharp bounds for odd cycles.

citing papers explorer

Showing 1 of 1 citing paper.

  • On Domination Exponents for Pairs of Graphs math.CO · 2025-06-13 · accept · none · ref 28 · internal anchor

    Exact homomorphism density domination exponents are determined for all path pairs and for even cycles against Hamiltonian-cycle graphs, with asymptotically sharp bounds for odd cycles.