On the structure of triangle-free graphs of large minimum degree

DOI10.1007/S00493-006-0028-8MaRDI QIDQ858147zbMATH OpenOpenAlexFDO

Authors Tomasz Łuczak

Publication date 8 January 2007

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00493-006-0028-8

zbMATH Keywords

extremal problems

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Recommendations

• On the chromatic number of triangle-free graphs of large minimum degree
• Triangle-Free Graphs with High Minimal Degrees
• A 4-colour problem for dense triangle-free graphs
• On the Structure of Dense Triangle-Free Graphs
• Triangle-Free Graphs with Large Degree

Cited in

(36)

• The homomorphism threshold of \({C_3, C_5}\)-free graphs
• On the Chromatic Thresholds of Hypergraphs
• The extremal functions for triangle-free graphs with excluded minors
• A note on independent sets in graphs with large minimum degree and small cliques
• On the Ramsey-Turán density of triangles
• Hypergraphs with zero chromatic threshold
• Upper bounds for the regularity of gap-free graphs in terms of minimal triangulation
• A note on generalized pentagons
• The minimum semidefinite rank of a triangle-free graph
• Andrásfai and Vega graphs in Ramsey–Turán theory
• The minimum degree removal lemma thresholds (extended abstract)
• The chromatic profile of locally colourable graphs
• Triangle-free circuit decompositions and Petersen minor
• On the structure of dense graphs with bounded clique number
• A 4-colour problem for dense triangle-free graphs
• Triangle-Free Graphs with High Minimal Degrees
• Minimum degree and the graph removal lemma
• Dense graphs with small clique number
• scientific article; zbMATH DE number 7297127 (Why is no real title available?)
• Dense \(H\)-free graphs are almost \((\chi (H)-1)\)-partite
• scientific article; zbMATH DE number 6303002 (Why is no real title available?)
• Minimum degree stability of H-free graphs
• Triangle-Free Graphs with Large Degree
• The minimum degree removal lemma thresholds
• On the Structure of Graphs with Given Odd Girth and Large Minimum Degree
• Independent sets in K₆-free graphs with large degree
• The chromatic profile of locally bipartite graphs
• H-free graphs of large minimum degree
• On the chromatic number of triangle-free graphs of large minimum degree
• Homomorphism thresholds for odd cycles
• Beyond chromatic threshold via (p,q)-theorem, and blow-up phenomenon
• On the chromatic number of \(H\)-free graphs of large minimum degree
• The Ramsey theory of the universal homogeneous triangle-free graph
• scientific article; zbMATH DE number 1305094 (Why is no real title available?)
• The Ramsey-Turán problem for cliques
• Spectral extremal problems for non-bipartite graphs without odd cycles

This page was built for publication: On the structure of triangle-free graphs of large minimum degree

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