The line hypergraphs of generalized Petersen graphs GP(5k+11,2) form infinitely many counterexamples to Lovász's conjecture for r=3, and several quartic graphs give counterexamples for r=4.
Every generalized Petersen graph has a Tait col- oring
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
method 1
citation-polarity summary
fields
math.CO 1years
2025 1verdicts
CONDITIONAL 1roles
method 1polarities
support 1representative citing papers
citing papers explorer
-
Infinitely many counterexamples to a conjecture of Lov\'asz
The line hypergraphs of generalized Petersen graphs GP(5k+11,2) form infinitely many counterexamples to Lovász's conjecture for r=3, and several quartic graphs give counterexamples for r=4.