- 02-104 Pierre Collet, Jean-Pierre Eckmann
- The Number of Large Graphs with a Positive Density of Triangles
(157K, postscript)
Mar 7, 02
-
Abstract ,
Paper (src),
View paper
(auto. generated ps),
Index
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.
- Files:
02-104.src(
02-104.comments ,
02-104.keywords ,
paper.ps )