Hall's theorem for hypergraphs

被引：0

|

作者：

Aharoni, R

Haxell, P ^{[1
]}

机构：

[1] Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada

[2] Technion Israel Inst Technol, Dept Math, IL-32000 Haifa, Israel

来源：

JOURNAL OF GRAPH THEORY | 2000年 / 35卷 / 02期

关键词：

Hall's theorem; hypergraphs; Sperner's Lemma;

D O I：

10.1002/1097-0118(200010)35:2<83::AID-JGT2>3.0.CO;2-V

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We prove a hypergraph version of Hall's theorem. The proof is topological. (C) 2000 John Wiley & Sons, Inc. J Graph Theory 35: 83-88, 2000.

引用

收藏

页码：83 / 88

页数：6

相关论文

共 50 条

[41] A central limit theorem with applications to random hypergraphs
deJong, P
RANDOM STRUCTURES & ALGORITHMS, 1996, 8 (02) : 105 - 120
[42] A SHORT NONALGORITHMIC PROOF OF THE CONTAINERS THEOREM FOR HYPERGRAPHS
Bernshteyn, Anton
Delcourt, Michelle
Towsner, Henry
Tserunyan, Anush
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2019, 147 (04) : 1739 - 1749
[43] The de Bruijn-Erdos theorem for hypergraphs
Alon, Noga
Mellinger, Keith E.
Mubayi, Dhruv
Verstraete, Jacques
DESIGNS CODES AND CRYPTOGRAPHY, 2012, 65 (03) : 233 - 245
[44] Applications of the Harary-Sachs theorem for hypergraphs
Clark, Gregory J.
Cooper, Joshua N.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 649 : 354 - 374
[45] A generalization of the Motzkin-Straus theorem to hypergraphs
Bulo, Samuel Rota
Pelillo, Marcello
OPTIMIZATION LETTERS, 2009, 3 (02) : 287 - 295
[46] A generalization of a Hall theorem
Skiba, Alexander N.
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2016, 15 (05)
[47] On a theorem of Marshall Hall
Magnus, W
ANNALS OF MATHEMATICS, 1939, 40 : 764 - 768
[48] THEOREM OF TORD HALL
HAYMAN, WK
DUKE MATHEMATICAL JOURNAL, 1974, 41 (157) : 25 - 26
[49] A short proof of the induced Ramsey Theorem for hypergraphs
Bhat, Vindya
Roedl, Vojtech
DISCRETE MATHEMATICS, 2016, 339 (03) : 1147 - 1149
[50] ON A THEOREM OF PHILIP HALL
GORENSTEIN, D
PACIFIC JOURNAL OF MATHEMATICS, 1966, 19 (01) : 77 - +

← 1 2 3 4 5 →