Multiplicities of subgraphs

DOI10.1007/BF01300130zbMath0846.05061MaRDI QIDQ1912755

Pavel Šťovíček, Chris Jagger, Andrew G. Thomason

Publication date: 23 June 1996

Published in: Combinatorica (Search for Journal in Brave)

zbMATH Keywords

wheelcoloringcommon graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Generalized Ramsey theory (05C55)

Related Items (31)

On tripartite common graphs ⋮ Inducibility and universality for trees ⋮ The step Sidorenko property and non-norming edge-transitive graphs ⋮ On a conjecture of Erdős for multiplicities of cliques ⋮ Threshold Ramsey multiplicity for odd cycles ⋮ Non-Three-Colourable Common Graphs Exist ⋮ Non-bipartite \(k\)-common graphs ⋮ Graph products and monochromatic multiplicities ⋮ An approximate version of Sidorenko's conjecture ⋮ Locally common graphs ⋮ Combinatorics. Abstracts from the workshop held January 1--7, 2023 ⋮ On some graph densities in locally dense graphs ⋮ Toward characterizing locally common graphs ⋮ Linear configurations containing 4-term arithmetic progressions are uncommon ⋮ A Property on Monochromatic Copies of Graphs Containing a Triangle ⋮ Combinatorics, probability and computing. Abstracts from the workshop held April 24--30, 2022 ⋮ Common graphs with arbitrary connectivity and chromatic number ⋮ 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 Ramsey multiplicity of complete graphs ⋮ Edges not in any monochromatic copy of a fixed graph ⋮ Graph homomorphisms between trees ⋮ Monochromatic triangles in three-coloured graphs ⋮ Inequalities for doubly nonnegative functions ⋮ A note on the inducibility of 4-vertex graphs ⋮ Anti-Ramsey Multiplicities ⋮ On the Profile of Multiplicities of Complete Subgraphs ⋮ Non-averaging subsets and non-vanishing transversals ⋮ Threshold Ramsey multiplicity for paths and even cycles ⋮ On the Density of Transitive Tournaments

Cites Work

• Unnamed Item
• 2-colorings of complete graphs with a small number of monochromatic \(K_ 4\) subgraphs
• Cycles in graphs and functional inequalities
• Supersaturated graphs and hypergraphs
• Sur le problème de Goodman pour les quadrangles et la majoration des nombres de Ramsey
• A correlation inequality for bipartite graphs
• On Sets of Acquaintances and Strangers at any Party
• A Disproof of a Conjecture of Erdős in Ramsey Theory
• Blue-Empty Chromatic Graphs
• On the Ramsey multiplicities of graphs—problems and recent results
• Inequalities for functionals generated by bipartite graphs
• On Subgraphs of the Complete Bipartite Graph

This page was built for publication: Multiplicities of subgraphs