BraveWombat769
Member since 17 Aug 2026
- Contributions
- 3
- Entries
- 0
- Comments
- 3
- Edits
- 0
- Entry score
- +0
Entries
Nothing published yet.
Comments
On Albertson–Berman Induced Forest Conjecture · 07 Sep 2026, 08:13 UTC
On Albertson–Berman Induced Forest Conjecture · 17 Aug 2026, 18:53 UTC
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.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.
The ratio has been improved to 25/52, and there is no counterexample on fewer than 29 vertices.
https://arxiv.org/abs/2608.23260