On the asymptotic structure of sparse triangle free graphs

DOI10.1002/(SICI)1097-0118(199602)21:2%3C137::AID-JGT3%3E3.0.CO;2-SMaRDI QIDQ4865522zbMATH OpenOpenAlexFDO

Authors Hans Jürgen Prömel, Angelika Steger

Publication date 25 February 1996

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199602)21:2%3C137::aid-jgt3%3E3.0.co;2-s

zbMATH Keywords

chromatic numbertriangle-free graphsopen question

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Recommendations

• For which densities are random triangle-free graphs almost surely bipartite?
• On the Evolution of Triangle-Free Graphs
• On the structure of clique-free graphs
• On triangle-free random graphs
• Triangle-free subgraphs of random graphs

Cited in

(15)

• scientific article; zbMATH DE number 5853068 (Why is no real title available?)
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• On the realization of subgraphs of a random graph by diameter graphs in Euclidean spaces
• On the structure of clique-free graphs
• The typical structure of sparse \(K_{r+1}\)-free graphs
• scientific article; zbMATH DE number 3900798 (Why is no real title available?)
• On the probability of nonexistence in binomial subsets
• On the typical structure of graphs not containing a fixed vertex-critical subgraph
• The probability of non-existence of a subgraph in a moderately sparse random graph
• On the Evolution of Triangle-Free Graphs
• Sparse halves in dense triangle-free graphs
• Hereditary properties of partitions, ordered graphs and ordered hypergraphs
• Triangle-free graphs with large chromatic numbers
• Counting sum-free sets in abelian groups
• Asymptotic enumeration and a 0-1 law for $m$-clique free graphs

This page was built for publication: On the asymptotic structure of sparse triangle free graphs

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