中文

无诱导爪形或Fano平面限制二元拟阵的结构

组合数学 2019-11-14 v4

摘要

简单二元拟阵MM的“诱导限制”是指限制MFM|F,其中FFMM的一个平面(flat)。我们考虑所有简单二元拟阵MM组成的类M\mathcal{M},该类中的拟阵既不包含自由三元拟阵(我们称之为“爪形”),也不包含Fano平面作为诱导限制。我们给出了该类的一个精确结构定理;其两个推论是:M\mathcal{M}中的拟阵具有无界临界数,而不包含团M(K5)M(K_5)作为诱导限制的M\mathcal{M}中拟阵的临界数至多为22

关键词

引用

@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}
}