中文

关于Henning和Yeo关于2-填充数固定的一致线性系统横截数问题

组合数学 2020-02-28 v3

摘要

线性系统是一对(P,L)(P,\mathcal{L}),其中L\mathcal{L}是有限基集PP上的子集族,使得对于任意l,lLl,l^\prime \in \mathcal{L}ll1|l\cap l^\prime|\leq 1。如果线性系统(P,L)(P,\mathcal{L})L\mathcal{L}的所有元素大小为rr,则称该线性系统为rr-一致线性系统。线性系统(P,L)(P,\mathcal{L})的横截数τ(P,L)\tau(P,\mathcal{L})是满足对每个lLl\in\mathcal{L}lP^l\cap\hat{P}\neq\emptyset的子集P^P\hat{P}\subseteq P的最小基数。线性系统(P,L)(P,\mathcal{L})的2-填充数ν2(P,L)\nu_2(P,\mathcal{L})是子集RLR\subseteq\mathcal{L}的最大基数,使得RR中任意三个元素没有公共点(三重两两不交),即若在RR中选取三个元素,则它们不交于同一点。对于r2r\geq2,令(P,L)(P,\mathcal{L})rr-一致线性系统。在“M. A. Henning and A. Yeo: Hypergraphs with large transversal number, Discrete Math. 313 (2013), no. 8, 959--966.”中,Henning和Yeo提出以下问题:是否若(P,L)(P,\mathcal{L})rr-一致线性系统,则τ(P,L)P+Lr+1\tau(P,\mathcal{L})\leq\displaystyle\frac{|P|+|\mathcal{L}|}{r+1}对所有r2r\geq2成立?在本短注中,我们给出了一些2-填充数固定的rr-一致线性系统满足该不等式的结果。

关键词

引用

@article{arxiv.1710.02501,
  title  = {On a problem of Henning and Yeo about the transversal number of uniform linear systems whose 2-packing number is fixed},
  author = {Carlos A. Alfaro and Adrián Vázquez-Ávila},
  journal= {arXiv preprint arXiv:1710.02501},
  year   = {2020}
}