二元几何中的图扎猜想
组合数学
2022-05-24 v2
摘要
图扎(Tuza,A conjecture,载于Proceedings of the Colloquia Mathematica Societatis Janos Bolyai,1981)猜想对所有图有,其中为使无三角形所需移除的边集的最小大小,为两两边不交三角形集合的最大大小。此处,我们将图扎猜想推广到不含Fano平面作为限制的简单二元拟阵。我们证明了该猜想的几何版本对余图拟阵成立。
引用
@article{arxiv.2112.06385,
title = {Tuza's conjecture for binary geometries},
author = {Kazuhiro Nomoto and Jorn van der Pol},
journal= {arXiv preprint arXiv:2112.06385},
year = {2022}
}
备注
9 pages. Changes since v1: fixed some typos, added reference to a related conjecture