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 条
  • [31] A Generalization of Hall-Higman's Reduction Theorem
    Wang Yanming Department of Mathematics Zhongshan University Guangzhou
    Acta Mathematica Sinica,English Series, 1995, (01) : 74 - 80
  • [32] Degenerate versions of Green's theorem for Hall modules
    Young, Matthew B.
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2021, 225 (04)
  • [33] Measurable Hall?s theorem for actions of abelian groups
    Ciesla, Tomasz
    Sabok, Marcin
    JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2022, 24 (08) : 2751 - 2773
  • [34] Infinite matroidal version of Hall's matching theorem
    Wojciechowski, J
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2005, 71 : 563 - 578
  • [35] An extension of Hall's theorem for partitioned bipartite graphs
    Morsy, Ehab
    INFORMATION PROCESSING LETTERS, 2016, 116 (11) : 706 - 709
  • [36] Hall's theorem and extending partial latinized rectangles
    Goldwasser, J. L.
    Hilton, A. J. W.
    Hoffman, D. C.
    Ozkan, Sibel
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2015, 130 : 26 - 41
  • [37] A Dirac-Type Theorem for Uniform Hypergraphs
    Ma, Yue
    Hou, Xinmin
    Gao, Jun
    GRAPHS AND COMBINATORICS, 2024, 40 (04)
  • [38] ON A POSSIBLE EXTENSION OF HALLS THEOREM TO BIPARTITE HYPERGRAPHS
    AHARONI, R
    KESSLER, O
    DISCRETE MATHEMATICS, 1990, 84 (03) : 309 - 313
  • [39] Bounds for the Graham-Pollak theorem for hypergraphs
    Babu, Anand
    Vishwanathan, Sundar
    DISCRETE MATHEMATICS, 2019, 342 (11) : 3177 - 3181
  • [40] A NOTE ON A BROKEN-CYCLE THEOREM FOR HYPERGRAPHS
    Trinks, Martin
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (03) : 641 - 646
12345