Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs

被引：0

作者：

Bazin A. ^{[1
]}

Beaudou L. ^{[2
]}

Kahn G. ^{[3
]}

Khoshkhah K. ^{[4
]}

机构：

[1] Université de Montpellier, CNRS, LIRMM, Montpellier

[2] Université Clermont Auvergne, Clermont Auvergne INP, CNRS, Mines Saint-Etienne, LIMOS, Clermont-Ferrand

[3] Univ Lyon, Univ Lumière Lyon 2, INSA Lyon, Université Claude Bernard Lyon 1, DISP, EA4570, Bron

[4] Institute of Computer Science, University of Tartu, Tartu

来源：

Discrete Mathematics and Theoretical Computer Science | 2023年 / 23卷 / 02期

关键词：

conquer; hypergraphs; measure; Minimal transversals;

D O I：

10.46298/DMTCS.7129

中图分类号：

学科分类号：

摘要：

We focus on the maximum number of minimal transversals in 3-partite 3-uniform hypergraphs on n vertices. Those hypergraphs (and their minimal transversals) are commonly found in database applications. In this paper we prove that this number grows at least like 1.4977n and at most like 1.5012n © 2023 by the author(s).

引用

共 50 条

[31] On Finding Lagrangians of 3-uniform Hypergraphs
He, George
Peng, Yuejian
Zhao, Cheng
ARS COMBINATORIA, 2015, 122 : 235 - 256
[32] Stability on Matchings in 3-Uniform Hypergraphs
Mingyang Guo
Hongliang Lu
Graphs and Combinatorics, 2022, 38
[33] Stability on Matchings in 3-Uniform Hypergraphs
Guo, Mingyang
Lu, Hongliang
GRAPHS AND COMBINATORICS, 2022, 38 (03)
[34] Cycle Decompositions in 3-Uniform Hypergraphs
Piga, Simon
Sanhueza-Matamala, Nicolas
COMBINATORICA, 2023, 43 (01) : 1 - 36
[35] 3-UNIFORM HYPERGRAPHS: DECOMPOSITION AND REALIZATION
Boussairi, A.
Chergui, B.
Ille, P.
Zaidi, M.
CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2020, 15 (01) : 121 - 153
[36] On the size of 3-uniform linear hypergraphs
Khare, Niraj
DISCRETE MATHEMATICS, 2014, 334 : 26 - 37
[37] Rainbow matchings for 3-uniform hypergraphs
Lu, Hongliang
Yu, Xingxing
Yuan, Xiaofan
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2021, 183
[38] The genus of complete 3-uniform hypergraphs
Jing, Yifan
Mohar, Bojan
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 141 : 223 - 239
[39] Judicious partitions of 3-uniform hypergraphs
Bollobás, B
Scott, AD
EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (03) : 289 - 300
[40] Packing cliques in 3-uniform hypergraphs
Javadi, Ramin
Poorhadi, Ehsan
Fallah, Farshad
JOURNAL OF COMBINATORIAL DESIGNS, 2020, 28 (08) : 580 - 603

← 1 2 3 4 5 →