On upper transversals in 3-uniform hypergraphs

被引:0
|
作者
Henning, Michael A. [1 ]
Yeo, Anders [1 ,2 ]
机构
[1] Univ Johannesburg, Dept Pure & Appl Math, ZA-2006 Auckland Pk, South Africa
[2] Univ Southern Denmark, Dept Math & Comp Sci, Campusvej 55, DK-5230 Odense M, Denmark
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2018年 / 25卷 / 04期
基金
新加坡国家研究基金会;
关键词
INDEPENDENT DOMINATION; PARAMETERS;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A set S of vertices in a hypergraph H is a transversal if it has a nonempty intersection with every edge of H. The upper transversal number Upsilon(H) of H is the maximum cardinality of a minimal transversal in H. We show that if H is a connected 3-uniform hypergraph of order n, then Upsilon(H) > 1.4855 3 root n - 2. For n sufficiently large, we construct infinitely many connected 3-uniform hypergraphs, H, of order n satisfying Upsilon(H) < 2.5199 3 root n. We conjecture that sup(n ->infinity) (inf Upsilon(H)/3 root n) = 3 root 16, where -F2, the infimum is taken over all connected 3-uniform hypergraphs H of order n.
引用
收藏
页数:9
相关论文
共 50 条
  • [41] Line graphs of linear 3-uniform hypergraphs
    Metelsky, YM
    Tyshkevich, RI
    DOKLADY AKADEMII NAUK BELARUSI, 1996, 40 (03): : 26 - 30
  • [42] Decomposing Complete 3-Uniform Hypergraphs into Cycles
    Guanru LI
    Yiming LEI
    Yuansheng YANG
    Jirimutu
    Journal of Mathematical Research with Applications, 2016, 36 (01) : 9 - 14
  • [43] Disjoint perfect matchings in 3-uniform hypergraphs
    Lu, Hongliang
    Yu, Xingxing
    Zhang, Li
    JOURNAL OF GRAPH THEORY, 2018, 88 (02) : 284 - 293
  • [44] On the rainbow matching conjecture for 3-uniform hypergraphs
    Jun Gao
    Hongliang Lu
    Jie Ma
    Xingxing Yu
    Science China Mathematics, 2022, 65 : 2423 - 2440
  • [45] On the rainbow matching conjecture for 3-uniform hypergraphs
    Jun Gao
    Hongliang Lu
    Jie Ma
    Xingxing Yu
    ScienceChina(Mathematics), 2022, 65 (11) : 2423 - 2440
  • [46] Squares of Hamiltonian cycles in 3-uniform hypergraphs
    Bedenknecht, Wiebke
    Reiher, Christian
    RANDOM STRUCTURES & ALGORITHMS, 2020, 56 (02) : 339 - 372
  • [47] A STABILITY RESULT ON MATCHINGS IN 3-UNIFORM HYPERGRAPHS
    Guo, Mingyang
    Lu, Hongliang
    Mao, Dingjia
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (03) : 2339 - 2351
  • [48] Transversals in regular uniform hypergraphs
    Henning, Michael A.
    Yeo, Anders
    JOURNAL OF GRAPH THEORY, 2024, 105 (03) : 468 - 485
  • [49] Mixed covering arrays on 3-uniform hypergraphs
    Akhtar, Yasmeen
    Maity, Soumen
    DISCRETE APPLIED MATHEMATICS, 2017, 232 : 8 - 22
  • [50] CODEGREE THRESHOLDS FOR COVERING 3-UNIFORM HYPERGRAPHS
    Falgas-Ravry, Victor
    Zhao, Yi
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2016, 30 (04) : 1899 - 1917