Tensor Amplification and Spectral Transfer for Sidorenko-Type Inequalities
Pith reviewed 2026-07-03 10:32 UTC · model grok-4.3
The pith
For admissible graphon classes, Sidorenko inequalities with v(H) ≤ e(H) are equivalent to the spectral inequality t(H,W) ≥ ρ(W)^{2e(H)−v(H)} p(W)^{v(H)−e(H)} for nonzero W.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
For every admissible class C, in the range v(H) ≤ e(H), ordinary C-Sidorenko is equivalent as a universal property over C to the spectral inequality t(H,W) ≥ ρ(W)^{2e(H)−v(H)} p(W)^{v(H)−e(H)} for every non-zero W in C. The spectral transfer follows from a Perron-biased tensor regularization theorem that detects the Perron spectral radius on the exponential scale. Equality cases for non-matching C-Sidorenko graphs regularize optimally, making relative forcing equivalent to relative regular-forcing.
What carries the argument
Tensor-amplification framework relying on closure under tensor powers and normalized principal restrictions, together with the Perron-biased tensor regularization theorem that isolates the spectral radius.
If this is right
- If H is a non-matching C-Sidorenko graph then every equality case t(H,W)=p(W)^{e(H)} with W in C is regular.
- Relative forcing is equivalent to relative regular-forcing for every non-matching C-Sidorenko graph.
- Spectral equivalences hold for Sidorenko-good graphs in the range v(F) ≤ e(F).
- Sidorenko-good forcing is identified with regular-KNRS forcing for non-matching Sidorenko-good graphs.
- Quantitative near-equality variants of the inequalities are obtained.
Where Pith is reading between the lines
- The same closure properties may let the method reach other positivity-preserving classes of kernels beyond doubly nonnegative ones.
- Amplification could convert additional homomorphism-density inequalities into spectral statements.
- Direct verification of the spectral bound on rank-one or constant graphons would test the claimed equivalence on concrete examples.
- The isolation of minimal closure axioms suggests the technique can be ported to related extremal problems that rely on positivity.
Load-bearing premise
The graphon class must be closed under tensor powers and normalized principal restrictions.
What would settle it
An admissible class C together with a graph H satisfying v(H) ≤ e(H) and a nonzero W in C such that the Sidorenko bound holds but the spectral bound fails, or the reverse.
read the original abstract
We develop a tensor-amplification framework for Sidorenko-type inequalities in graphon classes. The framework applies to any admissible class, meaning a class closed under tensor powers and normalized principal restrictions. These two closure properties isolate the structural input needed for the amplification arguments, while preserving natural positivity constraints such as the doubly nonnegative constraint. For every admissible class $\mathcal{C}$, we prove two transfer principles. First, equality cases regularize optimally: if a non-matching graph $H$ is $\mathcal{C}$-Sidorenko, then every equality case $t(H,W)=p(W)^{e(H)}$ with $W\in\mathcal{C}$ is regular. Consequently, relative forcing is equivalent to relative regular-forcing for every non-matching $\mathcal{C}$-Sidorenko graph. Second, in the range $v(H)\le e(H)$, ordinary $\mathcal{C}$-Sidorenko is equivalent, as a universal property over $\mathcal{C}$, to the spectral inequality $t(H,W)\ge \rho(W)^{2e(H)-v(H)}p(W)^{v(H)-e(H)}$ for every non-zero $W\in\mathcal{C}$. The spectral transfer is obtained from a Perron-biased tensor regularization theorem detecting the Perron spectral radius on the exponential scale. We also prove quantitative near-equality variants and apply the framework to doubly nonnegative graphons and bounded doubly nonnegative kernels. This yields spectral equivalences for Sidorenko-good graphs in the range $v(F)\le e(F)$, and identifies Sidorenko-good forcing with regular-KNRS forcing for non-matching Sidorenko-good graphs.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript develops a tensor-amplification framework for Sidorenko-type inequalities that applies to any admissible class C of graphons (closed under tensor powers and normalized principal restrictions). It proves two transfer principles: (i) for non-matching H that is C-Sidorenko, equality cases t(H,W)=p(W)^{e(H)} with W in C are regular, so relative forcing is equivalent to relative regular-forcing; (ii) when v(H)≤e(H), the C-Sidorenko property is equivalent as a universal statement over C to the spectral inequality t(H,W)≥ρ(W)^{2e(H)−v(H)}p(W)^{v(H)−e(H)} for every nonzero W in C, obtained via a Perron-biased tensor regularization theorem. The framework is applied to doubly nonnegative graphons and bounded doubly nonnegative kernels, producing spectral equivalences for Sidorenko-good graphs and identifying Sidorenko-good forcing with regular-KNRS forcing for non-matching cases.
Significance. If the derivations hold, the work isolates the two closure properties as the precise structural hypotheses needed to carry out amplification while preserving positivity constraints such as double nonnegativity. This yields clean equivalences between combinatorial Sidorenko statements and spectral inequalities in the stated range, together with regularization results for equality cases. The explicit identification of minimal closure assumptions is a strength. The potential circularity concern (reliance on external closures rather than fitted parameters) does not land, because admissibility is defined directly by those closures and the equivalences are proved inside that class. No machine-checked proofs or code are present, but the results are parameter-free once admissibility is fixed.
minor comments (3)
- [Abstract] Abstract: the phrase 'quantitative near-equality variants' is mentioned without any indication of the form of the error term or the dependence on the distance to equality; a single sentence describing the quantitative statement would improve readability.
- [Abstract] The symbols t(H,W), p(W), and ρ(W) appear in the abstract before any definition; a brief parenthetical reminder of their standard meanings (homomorphism density, edge density, spectral radius) would help readers outside the immediate subfield.
- [Introduction] The manuscript should state explicitly, perhaps in the introduction, whether the two closure properties are also necessary for the equivalences or only sufficient.
Simulated Author's Rebuttal
We thank the referee for the positive assessment of the manuscript, the clear summary of the tensor-amplification framework and its applications, and the recommendation for minor revision. No major comments appear in the report.
Circularity Check
No significant circularity identified
full rationale
The paper defines admissible classes C via two explicit closure properties (tensor powers and normalized principal restrictions) treated as external structural assumptions on C. It then derives the two transfer principles and the equivalence between C-Sidorenko and the spectral inequality for v(H) ≤ e(H) as theorems that hold precisely when those closures are present. No step reduces a claimed prediction or uniqueness result to a fitted parameter, self-definition, or load-bearing self-citation; the central claims are proved from the stated closures while preserving positivity constraints. The derivation is therefore self-contained against the given inputs.
Axiom & Free-Parameter Ledger
axioms (1)
- domain assumption A class C is admissible if it is closed under tensor powers and normalized principal restrictions.
Reference graph
Works this paper leans on
-
[1]
Counting subgraphs in locally dense graphs.Israel Journal of Mathematics, 2025
Domagoj Bradaˇ c, Benny Sudakov, and Yuval Wigderson. Counting subgraphs in locally dense graphs.Israel Journal of Mathematics, 2025. To appear
2025
-
[2]
Sidorenko’s conjecture for blow-ups.Discrete Anal- ysis, pages Paper No
David Conlon and Joonkyung Lee. Sidorenko’s conjecture for blow-ups.Discrete Anal- ysis, pages Paper No. 2, 13 pp., 2021. doi: 10.19086/da.21472
-
[3]
An approximate version of Sidorenko’s conjecture.Geometric and Functional Analysis, 20(6):1354–1366, 2010
David Conlon, Jacob Fox, and Benny Sudakov. An approximate version of Sidorenko’s conjecture.Geometric and Functional Analysis, 20(6):1354–1366, 2010. doi: 10.1007/ s00039-010-0097-0
2010
-
[4]
Some advances on Sidorenko’s conjecture.Journal of the London Mathematical Society, 98(3):593–608,
David Conlon, Jeong Han Kim, Choongbum Lee, and Joonkyung Lee. Some advances on Sidorenko’s conjecture.Journal of the London Mathematical Society, 98(3):593–608,
-
[5]
doi: 10.1112/jlms.12142
-
[6]
Leonardo N. Coregliano and Alexander A. Razborov. Biregularity in Sidorenko’s con- jecture. arXiv preprint arXiv:2108.06599, 2021. URLhttps://arxiv.org/abs/2108. 06599. 21
-
[7]
Cube-supersaturated graphs and related problems
Paul Erd˝ os and Mikl´ os Simonovits. Cube-supersaturated graphs and related problems. In J. A. Bondy and U. S. R. Murty, editors,Progress in Graph Theory (Waterloo, Ont., 1982), pages 203–218. Academic Press, Toronto, ON, 1984
1982
-
[8]
Graph norms and Sidorenko’s conjecture.Israel Journal of Mathemat- ics, 175:125–150, 2010
Hamed Hatami. Graph norms and Sidorenko’s conjecture.Israel Journal of Mathemat- ics, 175:125–150, 2010. doi: 10.1007/s11856-010-0005-1
-
[9]
Two approaches to Sidorenko’s conjecture.Transactions of the American Mathematical Society, 368(7):5057–5074,
Jeong Han Kim, Choongbum Lee, and Joonkyung Lee. Two approaches to Sidorenko’s conjecture.Transactions of the American Mathematical Society, 368(7):5057–5074,
-
[10]
doi: 10.1090/tran/6487
-
[11]
J. L. Xiang Li and Bal´ azs Szegedy. On the logarithmic calculus and Sidorenko’s conjecture.Acta Mathematica Hungarica, 177:450–463, 2025. doi: 10.1007/ s10474-026-01582-2. Published online in 2026; earlier preprint arXiv:1107.1153
work page internal anchor Pith review Pith/arXiv arXiv 2025
-
[12]
Spectral Sidorenko inequalities and edge-spectral supersaturation
Yongtao Li, Wilson Lin, Hong Liu, and Shengtong Zhang. Spectral Sidorenko inequal- ities and edge-spectral supersaturation. arXiv preprint arXiv:2605.26614, 2026. URL https://arxiv.org/abs/2605.26614
work page internal anchor Pith review Pith/arXiv arXiv 2026
-
[13]
L´ aszl´ o Lov´ asz. Subgraph densities in signed graphons and the local Simonovits– Sidorenko conjecture.The Electronic Journal of Combinatorics, 18(1):Paper 127, 21 pp., 2011. doi: 10.37236/614
-
[14]
American Mathematical Society, Providence, RI, 2012
L´ aszl´ o Lov´ asz.Large Networks and Graph Limits, volume 60 ofAmerican Mathematical Society Colloquium Publications. American Mathematical Society, Providence, RI, 2012
2012
-
[15]
Limits of dense graph sequences.Journal of Com- binatorial Theory, Series B, 96(6):933–957, 2006
L´ aszl´ o Lov´ asz and Bal´ azs Szegedy. Limits of dense graph sequences.Journal of Com- binatorial Theory, Series B, 96(6):933–957, 2006. doi: 10.1016/j.jctb.2006.05.002
-
[16]
Alexander Sidorenko. Inequalities for doubly nonnegative functions.The Electronic Journal of Combinatorics, 28(1):Paper No. P1.32, 2021. doi: 10.37236/8947
-
[17]
Sidorenko
Alexander F. Sidorenko. Inequalities for functionals generated by bipartite graphs. Diskretnaya Matematika, 3(3):50–65, 1991. In Russian; English translation in Discrete Mathematics and Applications 2 (1992), 489–504
1991
-
[18]
Alexander F. Sidorenko. A correlation inequality for bipartite graphs.Graphs and Combinatorics, 9(2–4):201–204, 1993. doi: 10.1007/BF02988307
-
[19]
Sparse graph limits, entropy maximization and transitive graphs
Bal´ azs Szegedy. Sparse graph limits, entropy maximization and transitive graphs. arXiv preprint arXiv:1504.00858, 2015. URLhttps://arxiv.org/abs/1504.00858
work page internal anchor Pith review Pith/arXiv arXiv 2015
-
[20]
$L^p$-form of the KNRS conjecture
Yuqi Zhao.L p-form of the KNRS conjecture. arXiv preprint arXiv:2606.30010, 2026. URLhttps://arxiv.org/abs/2606.30010. 22
work page internal anchor Pith review Pith/arXiv arXiv 2026
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.