Bipartite-ness under smooth conditions

DOI10.1017/s0963548323000019zbMath1526.05074arXiv2109.01311OpenAlexW4319158904MaRDI QIDQ6085868

Jie Ma, Tao Jiang, Unnamed Author

Publication date: 8 November 2023

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

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

zbMATH Keywords

cyclesbipartite graphsTurán numbers

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Enumeration in graph theory (05C30) Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Turán numbers of bipartite graphs plus an odd cycle
• On a class of degenerate extremal graph problems
• Norm-graphs: Variations and applications
• Cycles of given lengths in hypergraphs
• Compactness results in extremal graph theory
• Cycles of even length in graphs
• On the connection between chromatic number, maximal clique and minimal degree of a graph
• New asymptotics for bipartite Turán numbers
• On a conjecture of Erdős and Simonovits: even cycles
• Norm-graphs and bipartite Turán numbers
• On Arithmetic Progressions of Cycle Lengths in Graphs
• Szemerédi's Regularity Lemma for Matrices and Sparse Graphs
• Szemerédi’s Regularity Lemma for Sparse Graphs
• An Upper Bound on Zarankiewicz' Problem
• Turán numbers of theta graphs
• Hypergraphs with no tight cycles
• Graphs with few paths of prescribed length between any two vertices
• The History of Degenerate (Bipartite) Extremal Graph Problems
• On Graphs that do not Contain a Thomsen Graph
• A Note on Bipartite Graphs Without 2 k -Cycles
• On a problem of K. Zarankiewicz
• On the structure of linear graphs
• On Turán exponents of bipartite graphs

This page was built for publication: Bipartite-ness under smooth conditions