The inducibility of blow-up graphs

DOI10.1016/j.jctb.2014.06.005zbMath1301.05234arXiv1108.5699OpenAlexW2093635261MaRDI QIDQ462932

Hamed Hatami, James Hirst, Serguei Norine

Publication date: 22 October 2014

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

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

zbMATH Keywords

blow-upinduced subgraphsinducibility

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

A bound on the inducibility of cycles, Inducibility and universality for trees, On the inducibility of oriented graphs on four vertices, Maximising the number of induced cycles in a graph, Inducibility in Binary Trees and Crossings in Random Tanglegrams, On the exact maximum induced density of almost all graphs and their inducibility, Stability from graph symmetrisation arguments with applications to inducibility, Maximum density of induced 5-cycle is achieved by an iterated blow-up of 5-cycle, Extremal (balanced) blow-ups of trees with respect to the signless Laplacian index, Further results on the inducibility of $d$-ary trees, Blowup polynomials and delta-matroids of graphs, Planar graphs with the maximum number of induced 6-cycles, On blow-ups and injectivity of quivers, Strong forms of stability from flag algebra calculations, A note on the inducibility of 4-vertex graphs, The Inducibility of Graphs on Four Vertices, On the inducibility of cycles, The edge-statistics conjecture for \(\ell \ll k^{6/5} \), Inducibility of \(d\)-ary trees, On the 3‐Local Profiles of Graphs

Cites Work

• Unnamed Item
• A measure-theoretic approach to the theory of dense hypergraphs
• Limits of dense graph sequences
• The maximal number of induced complete bipartite graphs
• The inducibility of graphs
• The maximal number of induced \(r\)-partite subgraphs
• On the number of pentagons in triangle-free graphs
• Testability and repair of hereditary hypergraph properties
• Reflection positivity, rank connectivity, and homomorphism of graphs
• The inducibility of complete bipartite graphs
• The Inducibility of Graphs on Four Vertices
• Flag algebras