A correlation inequality for bipartite graphs
From MaRDI portal
Publication:2366960
DOI10.1007/BF02988307zbMath0777.05096MaRDI QIDQ2366960
Publication date: 11 August 1993
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Related Items (71)
Cut distance identifying graphon parameters over weak* limits ⋮ Popular progression differences in vector spaces II ⋮ Finite reflection groups and graph norms ⋮ The step Sidorenko property and non-norming edge-transitive graphs ⋮ Threshold Ramsey multiplicity for odd cycles ⋮ Graph theory -- a survey on the occasion of the Abel Prize for László Lovász ⋮ Non-Three-Colourable Common Graphs Exist ⋮ Non-bipartite \(k\)-common graphs ⋮ On replica symmetry of large deviations in random graphs ⋮ Multiplicities of subgraphs ⋮ A path forward: tropicalization in extremal combinatorics ⋮ Counting Walks and Graph Homomorphisms via Markov Chains and Importance Sampling ⋮ On the density of a graph and its blowup ⋮ Impartial digraphs ⋮ Color the cycles ⋮ An approximate version of Sidorenko's conjecture ⋮ Sidorenko's conjecture for blow-ups ⋮ Counting colorings of triangle-free graphs ⋮ Locally common graphs ⋮ Tree-Degenerate Graphs and Nested Dependent Random Choice ⋮ Combinatorics. Abstracts from the workshop held January 1--7, 2023 ⋮ Counting odd cycles in locally dense graphs ⋮ On some graph densities in locally dense 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 ⋮ Balanced supersaturation for some degenerate hypergraphs ⋮ On the local approach to Sidorenko's conjecture ⋮ THE EXACT MINIMUM NUMBER OF TRIANGLES IN GRAPHS WITH GIVEN ORDER AND SIZE ⋮ Extremal results on feedback arc sets in digraphs ⋮ Undecidability of polynomial inequalities in weighted graph homomorphism densities ⋮ A Property on Monochromatic Copies of Graphs Containing a Triangle ⋮ Large deviations of subgraph counts for sparse Erdős-Rényi graphs ⋮ Common graphs with arbitrary connectivity and chromatic number ⋮ Paths of given length in tournaments ⋮ Extended commonality of paths and cycles via Schur convexity ⋮ On a common-extendable, non-Sidorenko linear system ⋮ Graph theory. Abstracts from the workshop held January 2--8, 2022 ⋮ On the Lower Tail Variational Problem for Random Graphs ⋮ Bilinear and quadratic variants on the Littlewood-Offord problem ⋮ Extremal results in sparse pseudorandom graphs ⋮ Graph homomorphisms between trees ⋮ Simple graph density inequalities with no sum of squares proofs ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ Inequalities for doubly nonnegative functions ⋮ Supersaturation problem for color-critical graphs ⋮ Multiple recurrence for two commuting transformations ⋮ Sidorenko's conjecture, colorings and independent sets ⋮ Counting configuration-free sets in groups ⋮ Decompositions into Subgraphs of Small Diameter ⋮ Invertibility of symmetric random matrices ⋮ Weak hypergraph regularity and linear hypergraphs ⋮ Dirac-type conditions for Hamiltonian paths and cycles in 3-uniform hypergraphs ⋮ Supersaturation problem for the bowtie ⋮ Two approaches to Sidorenko’s conjecture ⋮ Anti-Ramsey Multiplicities ⋮ Graph norms and Sidorenko's conjecture ⋮ Dependent random choice ⋮ An elementary analog of the operator method in additive combinatorics ⋮ On Hamiltonian cycles in hypergraphs with dense link graphs ⋮ Convex graphon parameters and graph norms ⋮ Fourier uniformity of bounded multiplicative functions in short intervals on average ⋮ Lower bounds for integral functionals generated by bipartite graphs ⋮ Supersaturation of even linear cycles in linear hypergraphs ⋮ Extending the Hölder type inequality of Blakley and Roy to non-symmetric non-square matrices ⋮ Threshold Ramsey multiplicity for paths and even cycles ⋮ Spectrum of heavy-tailed elliptic random matrices ⋮ A reverse Sidorenko inequality ⋮ On a Conjecture of Nagy on Extremal Densities ⋮ Geometric and o-minimal Littlewood-Offord problems ⋮ Differential calculus on graphon space
Cites Work
This page was built for publication: A correlation inequality for bipartite graphs
