加载中…
Motivated by the well-known conjecture of Ryser which relates maximum matchings to minimum vertex covers in -partite -uniform hypergraphs, Lovász formulated a stronger conjecture. It states that one can always reduce the matching number by removing vertices. This conjecture was very recently disproven for by Clow, Haxell, and Mohar using the line graph of a -regular graph of order . Building on this, we describe a simple infinite family of counterexamples based on generalized Petersen graphs for the case and give specific counterexamples for .

生成讲解博客的中文版本

生成AI智能校验的中文版本