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 条
  • [21] Stability on Matchings in 3-Uniform Hypergraphs
    Guo, Mingyang
    Lu, Hongliang
    GRAPHS AND COMBINATORICS, 2022, 38 (03)
  • [22] Cycle Decompositions in 3-Uniform Hypergraphs
    Piga, Simon
    Sanhueza-Matamala, Nicolas
    COMBINATORICA, 2023, 43 (01) : 1 - 36
  • [23] 3-UNIFORM HYPERGRAPHS: DECOMPOSITION AND REALIZATION
    Boussairi, A.
    Chergui, B.
    Ille, P.
    Zaidi, M.
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2020, 15 (01) : 121 - 153
  • [24] On the size of 3-uniform linear hypergraphs
    Khare, Niraj
    DISCRETE MATHEMATICS, 2014, 334 : 26 - 37
  • [25] Rainbow matchings for 3-uniform hypergraphs
    Lu, Hongliang
    Yu, Xingxing
    Yuan, Xiaofan
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2021, 183
  • [26] The genus of complete 3-uniform hypergraphs
    Jing, Yifan
    Mohar, Bojan
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 141 : 223 - 239
  • [27] Judicious partitions of 3-uniform hypergraphs
    Bollobás, B
    Scott, AD
    EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (03) : 289 - 300
  • [28] Packing cliques in 3-uniform hypergraphs
    Javadi, Ramin
    Poorhadi, Ehsan
    Fallah, Farshad
    JOURNAL OF COMBINATORIAL DESIGNS, 2020, 28 (08) : 580 - 603
  • [29] 3-UNIFORM HYPERGRAPHS AND LINEAR CYCLES
    Ergemlidze, Beka
    Gyori, Ervin
    Methuku, Abhishek
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (02) : 933 - 950
  • [30] Upper transversals in hypergraphs
    Henning, Michael A.
    Yeo, Anders
    EUROPEAN JOURNAL OF COMBINATORICS, 2019, 78 : 1 - 12