On the local density problem for graphs of given odd-girth
From MaRDI portal
Publication:2413148
DOI10.1016/j.endm.2017.10.008zbMath1383.05183arXiv1609.05712OpenAlexW2963290839WikidataQ129651707 ScholiaQ129651707MaRDI QIDQ2413148
Guilherme Oliveira Mota, Wiebke Bedenknecht, Christian Reiher, Mathias Schacht
Publication date: 9 April 2018
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1609.05712
triangle-free graphsAndrásfai graphsErdős (1/2, 1/50)-conjecturesparse halvesErdõs \((1/2, 1/50)\)-conjecture
Related Items (5)
On the local density problem for graphs of given odd-girth ⋮ Andrásfai and Vega graphs in Ramsey–Turán theory ⋮ Sparse halves in K4‐free graphs ⋮ K4$K_4$‐free graphs have sparse halves ⋮ The Spectrum of Triangle-Free Graphs
Cites Work
- Sparse halves in dense triangle-free graphs
- A local density condition for triangles
- Some old and new problems in various branches of combinatorics
- On the connection between chromatic number, maximal clique and minimal degree of a graph
- On the edge distribution in triangle-free graphs
- Triangle-free four-chromatic graphs
- On the local density problem for graphs of given odd-girth
- Sparse halves in triangle-free graphs
- On the Structure of Graphs with Given Odd Girth and Large Minimum Degree
- ODD Cycles of Specified Length in Non-Bipartite Graphs
- Triangle-Free Graphs with Large Degree
- The binding number of a graph and its Anderson number
This page was built for publication: On the local density problem for graphs of given odd-girth
