REVIEW 1 cited by
The Graph Density Domination Exponent
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Signed reviews
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.
Forward citations
Cited by 1 Pith paper
-
On Domination Exponents for Pairs of Graphs
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.
Discussion (0). Continue with ORCID to comment.