Off-diagonal commonality of graphs via entropy

DOI10.1137/23M1625342MaRDI QIDQ6594391zbMATH OpenFDO

Authors Natalie C. Behague, Natasha Morrison, Jonathan A. Noel

Publication date 28 August 2024

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/23M1625342

zbMATH Keywords

common graphhomomorphismoff-diagonalRamsey theorySidorenko

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Generalized Ramsey theory (05C55) Applications of graph theory (05C90) Ramsey theory (05D10)

Recommendations

• Non-bipartite \(k\)-common graphs
• Extended commonality of paths and cycles via Schur convexity
• Toward characterizing locally common graphs
• On tripartite common graphs
• Common graphs with arbitrary connectivity and chromatic number

Cites work

• A correlation inequality for bipartite graphs
• A Disproof of a Conjecture of Erdős in Ramsey Theory
• A path forward: tropicalization in extremal combinatorics
• A Property on Monochromatic Copies of Graphs Containing a Triangle
• Common graphs with arbitrary connectivity and chromatic number
• Extended commonality of paths and cycles via Schur convexity
• Finite reflection groups and graph norms
• scientific article; zbMATH DE number 4135981 (Why is no real title available?)
• scientific article; zbMATH DE number 903461 (Why is no real title available?)
• scientific article; zbMATH DE number 3188526 (Why is no real title available?)
• Large networks and graph limits
• Limits of dense graph sequences
• Monochromatic triangles in three-coloured graphs
• Multiplicities of subgraphs
• Non-bipartite \(k\)-common graphs
• Non-three-colourable common graphs exist
• On Sets of Acquaintances and Strangers at any Party
• On some graph densities in locally dense graphs
• On the Ramsey multiplicities of graphs—problems and recent results
• On tripartite common graphs
• Recent developments in graph Ramsey theory
• Some advances on Sidorenko's conjecture
• The homomorphism domination exponent

Cited in

(6)

• Extended commonality of paths and cycles via Schur convexity
• When entropy meets Turán: new proofs and hypergraph Turán results
• Common pairs of graphs
• On the uncommonness of minimal rank-2 systems of linear equations
• Turán colourings in off-diagonal Ramsey multiplicity
• Disconnected common graphs via supersaturation

This page was built for publication: Off-diagonal commonality of graphs via entropy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6594391)