On the inducibility of cycles

DOI10.1016/j.jctb.2018.04.008zbMath1397.05087OpenAlexW2799633662MaRDI QIDQ5916268

Mykhaylo Tyomkyn, Dan Hefetz

Publication date: 11 October 2018

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

Full work available at URL: https://doi.org/10.1016/j.jctb.2018.04.008

zbMATH Keywords

cyclesenumerationlarge graphsinducibility

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Paths and cycles (05C38)

Related Items (9)

Inducibility and universality for trees ⋮ On the inducibility of oriented graphs on four vertices ⋮ On the maximum number of odd cycles in graphs without smaller odd cycles ⋮ On the inducibility problem for random Cayley graphs of abelian groups with a few deleted vertices ⋮ Stability from graph symmetrisation arguments with applications to inducibility ⋮ The edge-statistics conjecture for \(\ell \ll k^{6/5} \) ⋮ Anticoncentration for subgraph statistics ⋮ Edge-statistics on large graphs ⋮ Inducibility of directed paths

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The inducibility of blow-up graphs
• A note on the inducibility of 4-vertex graphs
• On the maximum number of five-cycles in a triangle-free graph
• Maximum density of induced 5-cycle is achieved by an iterated blow-up of 5-cycle
• The maximal number of induced complete bipartite graphs
• On the number of \(C_ 5's\) in a triangle-free graph
• The inducibility of graphs
• The maximal number of induced \(r\)-partite subgraphs
• On the number of pentagons in triangle-free graphs
• Maximising the number of induced cycles in a graph
• The inducibility of complete bipartite graphs
• On the Maximum Induced Density of Directed Stars and Related Problems
• The Inducibility of Graphs on Four Vertices
• Flag algebras
• On the inducibility of cycles

This page was built for publication: On the inducibility of cycles