- 02-104 Pierre Collet, Jean-Pierre Eckmann
- The Number of Large Graphs with a Positive Density of Triangles
Mar 7, 02
(auto. generated ps),
of related papers
Abstract. We give upper and lower bounds on the number of
graphs of fixed degree which have a positive density of
triangles. In particular, we show that there are very few such graphs,
when compared to the number of graphs without this restriction.
We also show that in this case the triangles seem to
cluster even at low density.