On the Evolution of Triangle-Free Graphs

DOI10.1017/S0963548304006613MaRDI QIDQ4660565zbMATH OpenOpenAlexFDO

Authors Angelika Steger

Publication date 4 April 2005

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

Full work available at URL https://doi.org/10.1017/s0963548304006613

zbMATH Keywords

random graphtriangle-free graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• For which densities are random triangle-free graphs almost surely bipartite?
• On the asymptotic structure of sparse triangle free graphs
• Extremal subgraphs of random graphs
• On triangle-free random graphs
• scientific article; zbMATH DE number 850231

Cited in

(5)

• The typical structure of sparse \(K_{r+1}\)-free graphs
• Extremal subgraphs of random graphs
• On triangle-free random graphs
• On the asymptotic structure of sparse triangle free graphs
• On the evolution of structure in triangle-free graphs

This page was built for publication: On the Evolution of Triangle-Free Graphs

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