Skip to main content
1 of 6
user avatar
user avatar

Paul Erdös: Determine or estimate the number of maximal triangle-free graphs on n vertices

Among the collections of the open problems of Paul Erdös on the website of Professor Fan Chung, there is one called "number of triangle-free graphs".

http://www.math.ucsd.edu/~erdosproblems/erdos/newproblems/NumberOfTriangleFreeGraphs.html

Open Problem: Determine or estimate the number of maximal triangle-free graphs on $n$ vertices.

Is any one working on this problem? Any known related results?

user39815