无诱导爪形或Fano平面限制二元拟阵的结构
组合数学
2019-11-14 v4
摘要
简单二元拟阵的“诱导限制”是指限制,其中是的一个平面(flat)。我们考虑所有简单二元拟阵组成的类,该类中的拟阵既不包含自由三元拟阵(我们称之为“爪形”),也不包含Fano平面作为诱导限制。我们给出了该类的一个精确结构定理;其两个推论是:中的拟阵具有无界临界数,而不包含团作为诱导限制的中拟阵的临界数至多为。
引用
@article{arxiv.1806.04188,
title = {The structure of binary matroids with no induced claw or Fano plane restriction},
author = {Marthe Bonamy and Frantisek Kardos and Tom Kelly and Peter Nelson and Luke Postle},
journal= {arXiv preprint arXiv:1806.04188},
year = {2019}
}