对Lovász猜想的无数反例
组合数学
2025-07-16 v2
摘要
受众熟知的Ryser猜想启发，Lovász提出了更强的猜想，指出可以在-部分-均匀超图中通过删除个顶点来降低匹配数。该猜想最近被Clow、Haxell和Mohar用于构造一个秩为3的102阶3正则图的线图，从而在时被推翻。基于此，我们描述了一个基于广义Petersen图的简单无限反例族，用于的情况，并给出的具体反例。
关键词
引用
@article{arxiv.2506.21286,
title = {Infinitely many counterexamples to a conjecture of Lov\'asz},
author = {Aida Abiad and Frederik Garbe and Xavier Povill and Christoph Spiegel},
journal= {arXiv preprint arXiv:2506.21286},
year = {2025}
}