Image de couverture de livre

A very short proof of Sidorenko's inequality for counts of homomorphism between graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Lüchtrath, Lukas, Mönch, Christian
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics Probability 05C35 (Primary) 60C05 (Secondary)
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Maximising homomorphism counts between digraphs
par: Lüchtrath, Lukas, et autres
Publié: (2026)

Finiteness of the percolation threshold for inhomogeneous long-range models in one dimension
par: Gracar, Peter, et autres
Publié: (2022)

Inhomogeneous long-range percolation in the strong decay regime: recurrence in one dimension
par: Mönch, Christian
Publié: (2024)

All spatial random graphs with weak long-range effects have chemical distance comparable to Euclidean distance
par: Lüchtrath, Lukas
Publié: (2024)

Age-dependent random connection models with arc reciprocity: clustering and connectivity
par: Lüchtrath, Lukas, et autres
Publié: (2026)

The scaling limit of fair Peano paths
par: Albin, Nathan, et autres
Publié: (2021)

The bunkbed conjecture remains true when gluing along a vertex
par: Meunier, Paul, et autres
Publié: (2024)

Extremes of the zero-average Gaussian Free Field on random regular graphs
par: Hartung, Lisa, et autres
Publié: (2025)

Subcritical annulus crossing in spatial random graphs
par: Jacob, Emmanuel, et autres
Publié: (2024)

Local limit theorem for joint subgraph counts
par: Sah, Ashwin, et autres
Publié: (2024)

A Probabilistic Parking Process and Labeled IDLA
par: Harris, Pamela E., et autres
Publié: (2025)

A short proof of Isserlis' theorem
par: Munthe-Kaas, Hans Z., et autres
Publié: (2025)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
par: Rakotoniaina, Fameno, et autres
Publié: (2026)

A new bound in Majority Dynamics on Random Graphs
par: Jaffe, Sean
Publié: (2025)

An OSSS-type inequality for uniformly drawn subsets of fixed size
par: Berg, Jacob van den, et autres
Publié: (2022)

Concatenating Random Matchings
par: Burghart, Fabian, et autres
Publié: (2023)

On the Minimum Spanning Tree Distribution in Grids
par: Tapp, Kristopher
Publié: (2024)

Polynomial invariants for rooted trees related to their random destruction
par: Burghart, Fabian
Publié: (2023)

Phase transitions for contact processes on sparse random graphs via metastability and local limits
par: Jahnel, Benedikt, et autres
Publié: (2025)

Upper tails of subgraph counts in directed random graphs
par: Park, Jiyun
Publié: (2024)

The Horton-Strahler Number of Conditioned Galton-Watson Trees
par: Brandenberger, Anna M., et autres
Publié: (2020)

Weakly saturated random graphs
par: Bartha, Zsolt, et autres
Publié: (2020)

A novel approach to the giant component fluctuations
par: Corujo, Josué, et autres
Publié: (2024)

Stein's method and the modular behavior of Eulerian numbers
par: Fulman, Jason, et autres
Publié: (2026)

Competing types in preferential attachment graphs with community structure
par: Haslegrave, John, et autres
Publié: (2022)

Fluctuations of Schensted row insertion
par: Marciniak, Mikołaj, et autres
Publié: (2023)

Reconstructing random pictures
par: Narayanan, Bhargav, et autres
Publié: (2022)

Random triangulations of the d-sphere with minimum volume
par: Georgakopoulos, Agelos, et autres
Publié: (2024)

Normalized matching property for competing urn models
par: Chan, Swee Hong
Publié: (2025)

Enumeration of three-quadrant walks via invariants: some diagonally symmetric models
par: Bousquet-Mélou, Mireille
Publié: (2021)

Phase transitions for contact processes on one-dimensional networks
par: Jahnel, Benedikt, et autres
Publié: (2025)

Analysis of Clustering and Degree Index in Random Graphs and Complex Networks
par: Işlak, Ümit, et autres
Publié: (2024)

Typical values of extremal-weight combinatorial structures with independent symmetric weights
par: Cheng, Yun, et autres
Publié: (2022)

Correlation inequalities for linear extensions
par: Chan, Swee Hong, et autres
Publié: (2022)

Sparse counting lemma for $K_4$
par: Veeranonchai, Warach
Publié: (2026)

Coloring graphs as complete graph invariants
par: Asgarli, Shamil, et autres
Publié: (2025)

Extremal, enumerative and probabilistic results on ordered hypergraph matchings
par: Anastos, Michael, et autres
Publié: (2023)

The process of fluctuations of the giant component of an Erdős-Rényi graph
par: Enriquez, Nathanaël, et autres
Publié: (2023)

The spread of fire on a random multigraph
par: Goldschmidt, Christina, et autres
Publié: (2017)

Lonely passengers: a short proof
par: Haslegrave, John
Publié: (2025)