On the edge distribution in triangle-free graphs

DOI10.1006/jctb.1995.1018zbMath0824.05033OpenAlexW2056840457MaRDI QIDQ1892845

Michael Krivelevich

Publication date: 2 July 1995

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.1995.1018

zbMATH Keywords

triangletriangle-free graphrandom graphedge distribution

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Related Items (10)

Intersections of graphs ⋮ The local density of triangle-free graphs ⋮ On the local density problem for graphs of given odd-girth ⋮ Sparse halves in K4‐free graphs ⋮ K4$K_4$‐free graphs have sparse halves ⋮ Intersections of hypergraphs ⋮ Sparse halves in dense triangle-free graphs ⋮ Making a \(K_4\)-free graph bipartite ⋮ Sparse halves in triangle-free graphs ⋮ More about sparse halves in triangle-free graphs

This page was built for publication: On the edge distribution in triangle-free graphs