BraveWombat769
Member since 17 Aug 2026
- Contributions
- 2
- Entries
- 0
- Comments
- 2
- Edits
- 0
- Entry score
- +0
Entries
Nothing published yet.
Comments
On Albertson–Berman Induced Forest Conjecture · 17 Aug 2026, 18:53 UTC
On Petersen Coloring Conjecture · 17 Aug 2026, 16:14 UTC
The 52-vertex counterexample also appears in https://doi.org/10.5281/zenodo.21933786
Recent edits
No edits yet.
A slightly smaller counterexample is available at https://houseofgraphs.org/graphs/57245
It is planar, has 29 vertices, and the largest induced forest has 14 vertices.
The latter follows from the fact that the feedback vertex set number is 15, an invariant that is automatically computed by Houseofgraphs for every submission.