Subgraph densities in signed graphons and the local Simonovits-Sidorenko conjecture

zbMath1219.05084arXiv1004.3026MaRDI QIDQ547787

László Lovász

Publication date: 24 June 2011

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1004.3026

zbMATH Keywords

graphonbipartite graphdensitysigned graphrandom graphSimonovits-Sidorenko conjecture

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80) Signed and weighted graphs (05C22) Density (toughness, etc.) (05C42)

Related Items (20)

Cut distance identifying graphon parameters over weak* limits ⋮ Non-bipartite \(k\)-common graphs ⋮ An approximate version of Sidorenko's conjecture ⋮ Diagonal Ramsey via effective quasirandomness ⋮ Locally common graphs ⋮ On Sidorenko's conjecture for determinants and Gaussian Markov random fields ⋮ New directions in real algebraic geometry. Abstracts from the workshop held March 19--24, 2023 ⋮ Toward characterizing locally common graphs ⋮ On the local approach to Sidorenko's conjecture ⋮ Undecidability of polynomial inequalities in weighted graph homomorphism densities ⋮ A Property on Monochromatic Copies of Graphs Containing a Triangle ⋮ Graph theory. Abstracts from the workshop held January 2--8, 2022 ⋮ Tilings in graphons ⋮ Inequalities for doubly nonnegative functions ⋮ Sparse halves in dense triangle-free graphs ⋮ Sidorenko's conjecture, colorings and independent sets ⋮ Matching polytons ⋮ Unified approach to the generalized Turán problem and supersaturation ⋮ On the Caccetta-Häggkvist Conjecture with Forbidden Subgraphs ⋮ Differential calculus on graphon space

This page was built for publication: Subgraph densities in signed graphons and the local Simonovits-Sidorenko conjecture