Decomposing hypergraphs into simple hypertrees

被引:5
|
作者
Yuster, R [1 ]
机构
[1] Univ Haifa, Dept Math, ORANIM, IL-36006 Tivon, Israel
关键词
AMS Subject Classification (1991) Classes:  05C65, 05C70;
D O I
10.1007/s004930070036
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let T be a simple k-uniform hypertree with t edges. It is shown that if H is any k-uniform hypergraph with n vertices and with minimum degree at least n(k-1)/2(k-1)(k-1)!(1+o(1)), and the number of edges of H is a multiple of t then H has a T-decomposition, This result is asymptotically best possible for all simple hypertrees with at least two edges.
引用
收藏
页码:119 / 140
页数:22
相关论文
共 50 条
  • [1] Decomposing Hypergraphs into Simple Hypertrees
    Raphael Yuster
    Combinatorica, 2000, 20 : 119 - 140
  • [2] Decomposing uniform hypergraphs into uniform hypertrees and single edges
    Kang, Liying
    Ni, Zhenyu
    Shan, Erfang
    DISCRETE MATHEMATICS, 2021, 344 (08)
  • [3] DEGREE SEQUENCES OF CONNECTED HYPERGRAPHS AND HYPERTREES
    BOONYASOMBAT, V
    LECTURE NOTES IN MATHEMATICS, 1984, 1073 : 236 - 247
  • [4] Color-bounded hypergraphs, II: Interval hypergraphs and hypertrees
    Bujtas, Csilla
    Tuza, Zsolt
    DISCRETE MATHEMATICS, 2009, 309 (22) : 6391 - 6401
  • [5] DECOMPOSING HYPERGRAPHS INTO k-COLORABLE HYPERGRAPHS
    Omidi, G. R.
    Tajbakhsh, K.
    TRANSACTIONS ON COMBINATORICS, 2014, 3 (02) : 31 - 33
  • [6] The average number of spanning hypertrees in sparse uniform hypergraphs
    Aldosari, Haya S.
    Greenhill, Catherine
    DISCRETE MATHEMATICS, 2021, 344 (01)
  • [7] The l1-Embeddability of Hypertrees and Unicyclic Hypergraphs
    Wang, Guangfu
    Chen, Lijun
    Xiong, Zhikun
    SYMMETRY-BASEL, 2022, 14 (11):
  • [8] Decomposing hypergraphs into cycle factors
    Joos, Felix
    Kuehn, Marcus
    Schuelke, Bjarne
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2023, 158 : 136 - 175
  • [9] On the sum number and integral sum number of hypertrees and complete hypergraphs
    Sonntag, M
    Teichert, HM
    DISCRETE MATHEMATICS, 2001, 236 (1-3) : 339 - 349
  • [10] SUBCRITICAL RANDOM HYPERGRAPHS, HIGH-ORDER COMPONENTS, AND HYPERTREES
    Cooley, Oliver
    Fang, Wenjie
    Del Giudice, Nicola
    Kang, Mihyun
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (04) : 2033 - 2062