C₁₀ has positive Turán density in the hypercube

DOI10.1002/JGT.23217MaRDI QIDQ6988428zbMATH OpenFDO

Authors Alexandr Grebennikov

Publication date 4 May 2025

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

Full work available at URL https://doi.org/10.1002/JGT.23217

zbMATH Keywords

even cyclesextremal graph theoryhypercube

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Extremal problems in graph theory (05C35) Hypergraphs (05C65)

Cites work

• A note on short cycles in a hypercube
• A Ramsey-type result for the hypercube
• An extremal theorem in the hypercube
• Bounding the size of square-free subgraphs of the hypercube
• Daisies and other Turán problems
• Hexagon-free subgraphs of hypercubes
• Highly symmetric subgraphs of hypercubes
• scientific article; zbMATH DE number 3869331 (Why is no real title available?)
• scientific article; zbMATH DE number 4164941 (Why is no real title available?)
• On 14-Cycle-Free Subgraphs of the Hypercube
• On even-cycle-free subgraphs of the hypercube
• On graphs embeddable in a layer of a hypercube and their extremal numbers
• Robust (rainbow) subdivisions and simplicial cycles
• Set families with a forbidden subposet
• Subgraphs of a hypercube containing no small even cycles
• Upper bounds on the size of 4- and 6-cycle-free subgraphs of the hypercube

Cited in

(1)

• Turán densities for small hypercubes

This page was built for publication: \(C_{10}\) has positive Turán density in the hypercube

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6988428)