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 条
  • [21] Facial colorings using Hall's Theorem
    Havet, Frederic
    Kral, Daniel
    Sereni, Jean-Sebastien
    Skrekovski, Riste
    EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (03) : 1001 - 1019
  • [22] A short proof of Hall's theorem on SDRs
    Bachelis, GF
    AMERICAN MATHEMATICAL MONTHLY, 2002, 109 (05): : 473 - 474
  • [23] GENERALIZING A RANK ANALOGUE OF HALL'S THEOREM
    Jamali, A. R.
    Zandi, S.
    COMMUNICATIONS IN ALGEBRA, 2012, 40 (06) : 1997 - 2004
  • [24] A 2-isomorphism theorem for hypergraphs
    Vertigan, D
    Whittle, G
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1997, 71 (02) : 215 - 230
  • [25] A theorem on incidence matrices and quasirandom hypergraphs
    Dellamonica, Domingos, Jr.
    Frankl, Peter
    Roedl, Vojtech
    COMBINATORICS AND GRAPHS, 2010, 531 : 201 - 207
  • [26] The colorful Helly theorem and general hypergraphs
    Barbosa, Rommel M.
    Coelho, Erika M. M.
    Dourado, Mitre C.
    Szwarcfiter, Jayme L.
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (05) : 743 - 749
  • [27] A BROKEN-CIRCUITS-THEOREM FOR HYPERGRAPHS
    DOHMEN, K
    ARCHIV DER MATHEMATIK, 1995, 64 (02) : 159 - 162
  • [28] A Harary-Sachs theorem for hypergraphs
    Clark, Gregory J.
    Cooper, Joshua N.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2021, 149 : 1 - 15
  • [29] A generalization of the Motzkin–Straus theorem to hypergraphs
    Samuel Rota Bulò
    Marcello Pelillo
    Optimization Letters, 2009, 3 : 287 - 295
  • [30] Hall's Theorem for Enumerable Families of Finite Sets
    Serrano Suarez, Fabian Fernando
    Ayala-Rincon, Mauricio
    de Lima, Thaynara Arielly
    INTELLIGENT COMPUTER MATHEMATICS, CICM 2022, 2022, 13467 : 107 - 121
12345