Subgraphs of a hypercube containing no small even cycles

DOI10.1002/JGT.3190160311MaRDI QIDQ4013431zbMATH OpenOpenAlexWikidataFDO

Authors Fan Chung

Publication date 27 September 1992

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

Full work available at URL https://doi.org/10.1002/jgt.3190160311

zbMATH Keywords

hypercubeRamsey theoremsfour-cyclesedge-partitionedRamsey-Turán type problems

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Generalized Ramsey theory (05C55)

Recommendations

• An extremal theorem in the hypercube
• A Ramsey-type result for the hypercube
• Bounding the size of square-free subgraphs of the hypercube
• A note on short cycles in a hypercube
• Upper bounds on the size of 4- and 6-cycle-free subgraphs of the hypercube

Cites work

• scientific article; zbMATH DE number 17938 (Why is no real title available?)
• Highly symmetric subgraphs of hypercubes
• Subcube fault-tolerance in hypercubes

Cited in

(35)

• On crown-free families of subsets
• Upper bounds on the size of 4- and 6-cycle-free subgraphs of the hypercube
• A note on short cycles in a hypercube
• scientific article; zbMATH DE number 4029610 (Why is no real title available?)
• Random polynomial graphs for random Turán problems
• Vertex Turán problems for the oriented hypercube
• Pairing strategies for the maker-breaker game on the hypercube with subcubes as winning sets
• Saturation in the hypercube and bootstrap percolation
• \(C_{10}\) has positive Turán density in the hypercube
• On even-cycle-free subgraphs of the doubled Johnson graphs
• Rainbows in the hypercube
• On quadrilaterals in layers of the cube and extremal problems for directed and oriented graphs
• Highly symmetric subgraphs of hypercubes
• The vertex Turán density in 3-ary \(n\)-cubes
• Partitioning the vertices of a torus into isomorphic subgraphs
• Some Turán type results on the hypercube
• Inducibility in the hypercube
• A class of graphs of zero Turán density in a hypercube
• Extremal numbers for cycles in a hypercube
• Some small sized spanning subgraphs of a hypercube
• Extremal even-cycle-free subgraphs of the complete transposition graphs
• On 14-Cycle-Free Subgraphs of the Hypercube
• An extremal theorem in the hypercube
• On graphs embeddable in a layer of a hypercube and their extremal numbers
• On a covering problem in the hypercube
• On \(K^ 4\)-free subgraphs of random graphs
• On even-cycle-free subgraphs of the hypercube
• Generalized Turán densities in the hypercube
• Turán and Ramsey properties of subcube intersection graphs
• On even-cycle-free subgraphs of the hypercube
• Bounding the size of square-free subgraphs of the hypercube
• scientific article; zbMATH DE number 3880754 (Why is no real title available?)
• Turán's theorem for pseudo-random graphs
• Vertex Turán problems in the hypercube
• Maximum density of vertex-induced perfect cycles and paths in the hypercube

This page was built for publication: Subgraphs of a hypercube containing no small even cycles

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