机构:
Univ Johannesburg, Dept Pure & Appl Math, ZA-2006 Auckland Pk, South AfricaUniv Johannesburg, Dept Pure & Appl Math, ZA-2006 Auckland Pk, South Africa
Henning, Michael A.
[1
]
Yeo, Anders
论文数: 0引用数: 0
h-index: 0
机构:
Univ Johannesburg, Dept Pure & Appl Math, ZA-2006 Auckland Pk, South Africa
Univ Southern Denmark, Dept Math & Comp Sci, Campusvej 55, DK-5230 Odense M, DenmarkUniv Johannesburg, Dept Pure & Appl Math, ZA-2006 Auckland Pk, South Africa
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
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.
机构:
Xi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Shaanxi, Peoples R ChinaXi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Shaanxi, Peoples R China
Lu, Hongliang
Yu, Xingxing
论文数: 0引用数: 0
h-index: 0
机构:
Georgia Inst Technol, Sch Math, Atlanta, GA 30332 USAXi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Shaanxi, Peoples R China
Yu, Xingxing
Zhang, Li
论文数: 0引用数: 0
h-index: 0
机构:
Tongji Univ, Sch Math Sci, Shanghai 200092, Peoples R ChinaXi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Shaanxi, Peoples R China
机构:
School of Mathematical Sciences, University of Science and Technology of ChinaSchool of Mathematical Sciences, University of Science and Technology of China
Jun Gao
Hongliang Lu
论文数: 0引用数: 0
h-index: 0
机构:
School of Mathematics and Statistics, Xi'an Jiaotong UniversitySchool of Mathematical Sciences, University of Science and Technology of China
Hongliang Lu
Jie Ma
论文数: 0引用数: 0
h-index: 0
机构:
School of Mathematical Sciences, University of Science and Technology of ChinaSchool of Mathematical Sciences, University of Science and Technology of China
Jie Ma
Xingxing Yu
论文数: 0引用数: 0
h-index: 0
机构:
School of Mathematics, Georgia Institute of TechnologySchool of Mathematical Sciences, University of Science and Technology of China
机构:
Xi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Shaanxi, Peoples R ChinaXi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Shaanxi, Peoples R China
Guo, Mingyang
Lu, Hongliang
论文数: 0引用数: 0
h-index: 0
机构:
Xi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Shaanxi, Peoples R ChinaXi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Shaanxi, Peoples R China
Lu, Hongliang
Mao, Dingjia
论文数: 0引用数: 0
h-index: 0
机构:
Xi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Shaanxi, Peoples R ChinaXi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Shaanxi, Peoples R China
机构:
Univ Johannesburg, Dept Math & Appl Math, Auckland Pk, South Africa
Univ Johannesburg, Dept Math & Appl Math, ZA-2006 Auckland Pk, South AfricaUniv Johannesburg, Dept Math & Appl Math, Auckland Pk, South Africa
Henning, Michael A.
Yeo, Anders
论文数: 0引用数: 0
h-index: 0
机构:
Univ Johannesburg, Dept Math & Appl Math, Auckland Pk, South Africa
Univ Southern Denmark, Dept Math & Comp Sci, Odense M, DenmarkUniv Johannesburg, Dept Math & Appl Math, Auckland Pk, South Africa