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

(32)

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

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)