Extended commonality of paths and cycles via Schur convexity

DOI10.1016/j.jctb.2023.12.001arXiv2210.00977WikidataQ129749758 ScholiaQ129749758MaRDI QIDQ6196155

Joonkyung Lee, Jang Soo Kim

Publication date: 14 March 2024

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

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

zbMATH Keywords

Schur convexityRamsey multiplicitygraph homomorphism inequalities

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cycles in graphs and functional inequalities
• Compactness results in extremal graph theory
• Multiplicities of subgraphs
• Convex graphon parameters and graph norms
• Common and Sidorenko equations in abelian groups
• Finite reflection groups and graph norms
• A correlation inequality for bipartite graphs
• Two inequalities in nonnegative symmetric matrices
• Non-Three-Colourable Common Graphs Exist
• On Sets of Acquaintances and Strangers at any Party
• An Inequality Arising in Genetical Theory
• Sidorenko's conjecture for blow-ups
• Decision Trees and Influences of Variables Over Product Probability Spaces
• Asymptotic Estimates for the Number of Contingency Tables, Integer Flows, and Volumes of Transportation Polytopes
• A Disproof of a Conjecture of Erdős in Ramsey Theory
• On the Ramsey multiplicities of graphs—problems and recent results
• Inequalities for functionals generated by bipartite graphs
• The positive-definiteness of the complete symmetric functions of even order
• On the sign patterns of entrywise positivity preservers in fixed dimension
• There exist graphs with super‐exponential Ramsey multiplicity constant
• A Holder Type Inequality for Symmetric Matrices with Nonnegative Entries
• On tripartite common graphs
• Inequalities: theory of majorization and its applications
• Quasi-random graphs
• Positive graphs
• Graph norms and Sidorenko's conjecture
• A new proof of the Erdős-Simonovits conjecture on walks
• On graph norms for complex‐valued functions
• A Property on Monochromatic Copies of Graphs Containing a Triangle

This page was built for publication: Extended commonality of paths and cycles via Schur convexity