pith. sign in

arxiv: math-ph/0203009 · v1 · pith:TVOETALLnew · submitted 2002-03-07 · 🧮 math-ph · math.CO· math.MP

The Number of Large Graphs with a Positive Density of Triangles

classification 🧮 math-ph math.COmath.MP
keywords graphsdensitynumbertrianglespositiveboundscasecluster
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.