关于Henning和Yeo关于2-填充数固定的一致线性系统横截数问题
组合数学
2020-02-28 v3
摘要
线性系统是一对,其中是有限基集上的子集族,使得对于任意,。如果线性系统的的所有元素大小为,则称该线性系统为-一致线性系统。线性系统的横截数是满足对每个有的子集的最小基数。线性系统的2-填充数是子集的最大基数,使得中任意三个元素没有公共点(三重两两不交),即若在中选取三个元素,则它们不交于同一点。对于,令为-一致线性系统。在“M. A. Henning and A. Yeo: Hypergraphs with large transversal number, Discrete Math. 313 (2013), no. 8, 959--966.”中,Henning和Yeo提出以下问题:是否若是-一致线性系统,则对所有成立?在本短注中,我们给出了一些2-填充数固定的-一致线性系统满足该不等式的结果。
引用
@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}
}