Some extremal results on 4-cycles

DOI10.1016/J.JCTB.2021.01.007MaRDI QIDQ2033916zbMATH OpenOpenAlexFDO

Authors Jialin He, Jie Ma, Tianchi Yang

Publication date 18 June 2021

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.2021.01.007

zbMATH Keywords

4-cycleErdős-Simonovits conjectureextremal graphextremal numberFüredi's theorempolarity graphprojective planestabilitysupersaturation

Mathematics Subject Classification ID

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

Recommendations

• Extremal graphs without 4-cycles
• The number of 4-cycles in a graph
• Upper bounds on the extremal number of the 4‐cycle
• Small dense subgraphs of polarity graphs and the extremal number for the 4-cycle
• On the number of edges of quadrilateral-free graphs

Cites work

• An improved bound for extending partial projective planes
• Extremal graphs without 4-cycles
• Graphs without quadrilaterals
• scientific article; zbMATH DE number 3900799 (Why is no real title available?)
• scientific article; zbMATH DE number 3232670 (Why is no real title available?)
• Linear spaces with few lines
• On a problem of K. Zarankiewicz
• On Graphs that do not Contain a Thomsen Graph
• On the number of edges of quadrilateral-free graphs
• Polarities in finite projective planes
• The Nonexistence of Certain Finite Projective Planes
• Über ein Problem von K. Zarankiewicz

Cited in

(15)

• The number of 4-cycles in a graph
• Orthogonal polarity graphs and Sidon sets
• Almost all \(C_4\)-free graphs have fewer than \((1-\varepsilon)\,\text{ex}(n,C_4)\) edges
• scientific article; zbMATH DE number 5759522 (Why is no real title available?)
• On extremal h-bases A₄.
• Sidon sets and graphs without 4-cycles
• The real positive definite completion problem for a 4-cycle
• Upper bounds on the extremal number of the 4‐cycle
• Upper bounds on the multicolor Ramsey numbers \(r_k (C_4)\)
• Extremal graphs for the suspension of edge-critical graphs
• Some exact results on 4-cycles: stability and supersaturation
• Turán number of complete bipartite graphs with bounded matching number
• More on Nosal's spectral theorem: books and 4-cycles
• Extremal graphs without 4-cycles
• Adjacency matrices of polarity graphs and of other \(C_{4}\)-free graphs of large size

This page was built for publication: Some extremal results on 4-cycles

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