中文

二元几何中的图扎猜想

组合数学 2022-05-24 v2

摘要

图扎(Tuza,A conjecture,载于Proceedings of the Colloquia Mathematica Societatis Janos Bolyai,1981)猜想对所有图GGτ(G)2ν(G)\tau(G) \le 2\nu(G),其中τ(G)\tau(G)为使GG无三角形所需移除的边集的最小大小,ν(G)\nu(G)为两两边不交三角形集合的最大大小。此处,我们将图扎猜想推广到不含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