Timeline for Determine or estimate the number of maximal triangle-free graphs on $n$ vertices
Current License: CC BY-SA 3.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 9, 2014 at 6:22 | vote | accept | CommunityBot | ||
| Mar 20, 2014 at 14:35 | history | bounty ended | CommunityBot | ||
| Mar 20, 2014 at 14:35 | vote | accept | CommunityBot | ||
| Apr 9, 2014 at 6:22 | |||||
| Mar 17, 2014 at 13:04 | comment | added | Douglas Zare | @Rupei Xu: It's just a lower bound of the same general shape as the upper bound, but I don't know whether the $1/8$ factor is tight. | |
| Mar 17, 2014 at 8:25 | comment | added | user39815 | Is this bound tight? There may be many different kind of maximal triangle free graphs. | |
| Mar 17, 2014 at 1:34 | history | answered | Douglas Zare | CC BY-SA 3.0 |