On the 3‐Local Profiles of Graphs

DOI10.1002/jgt.21762zbMath1305.05120arXiv1211.3106OpenAlexW1943817521MaRDI QIDQ5495884

Hao Huang, Humberto Naves, Nathan Linial, Yuval Peled, Benjamin Sudakov

Publication date: 7 August 2014

Published in: Journal of Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

flag algebrasinduced densitieslocal profiles

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Structural characterization of families of graphs (05C75) Density (toughness, etc.) (05C42)

Related Items

Inducibility and universality for trees ⋮ On the local structure of oriented graphs -- a case study in flag algebras ⋮ Tropicalization of graph profiles ⋮ Extremal edge polytopes ⋮ THE EXACT MINIMUM NUMBER OF TRIANGLES IN GRAPHS WITH GIVEN ORDER AND SIZE ⋮ A note on the inducibility of 4-vertex graphs ⋮ Paths vs. stars in the local profile of trees ⋮ The feasible region for consecutive patterns of permutations is a cycle polytope ⋮ Graphs with Few 3‐Cliques and 3‐Anticliques are 3‐Universal ⋮ On the Number of 4-Cycles in a Tournament ⋮ The feasible region of induced graphs

Cites Work

• Unnamed Item
• Unnamed Item
• The inducibility of blow-up graphs
• 2-colorings of complete graphs with a small number of monochromatic \(K_ 4\) subgraphs
• The maximal number of induced complete bipartite graphs
• Sur le problème de Goodman pour les quadrangles et la majoration des nombres de Ramsey
• The inducibility of graphs
• On 3-Hypergraphs with Forbidden 4-Vertex Configurations
• The number of cliques in graphs of given order and size
• On Sets of Acquaintances and Strangers at any Party
• On the Minimal Density of Triangles in Graphs
• A Disproof of a Conjecture of Erdős in Ramsey Theory
• The inducibility of complete bipartite graphs
• Undecidability of linear inequalities in graph homomorphism densities
• Flag algebras
• On the structure of linear graphs