Lovász matching number in Cayley line hypergraphs

Status disproved high confidence

Question 4.4 asks whether the line hypergraph of every $r$-regular $r$-edge-colourable Cayley graph must contain $r-1$ vertices whose deletion reduces its matching number. This was answered negatively by Abiad, Garbe, Povill, and Spiegel (arXiv:2506.21286, June 2025), who found a cubic Cayley graph on 36 vertices and a quartic Cayley graph on 96 vertices whose line hypergraphs are counterexamples to Lovász's conjecture, thus disproving the conjecture even in the Cayley graph setting.

Cited literature (1)

• counterexample Infinitely many counterexamples to a conjecture of Lovász (2025)
  Aida Abiad, Frederik Garbe, Xavier Povill, Christoph Spiegel · arXiv preprint · arXiv:2506.21286

  Provides a cubic Cayley graph on 36 vertices and a quartic Cayley graph on 96 vertices whose line hypergraphs are counterexamples to Lovász's conjecture, directly answering Question 4.4 in the negative.

Reviewer notes. The follow-up paper arXiv:2506.21286 explicitly addresses Question 4.4 from the source paper, noting 'while the generalized Petersen graphs we use for Theorem 2 are not Cayley, we did find a specific example of a cubic Cayley graph on 36 vertices … as well as a quartic Cayley graph on 96 vertices.' This directly disproves the conjecture.

Auto-reviewed 2026-05-14 with claude-sonnet-4-6 (web search enabled).