• Title of article

    On the Degree, Size, and Chromatic Index of a Uniform Hypergraph

  • Author/Authors

    Alon، نويسنده , , Noga and Kim، نويسنده , , Jeong Han، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1997
  • Pages
    6
  • From page
    165
  • To page
    170
  • Abstract
    Let H be ak-uniform hypergraph in which no two edges share more thantcommon vertices, and letDdenote the maximum degree of a vertex of H. We conjecture that for everyε>0, ifDis sufficiently large as a function oft, k, andε, then the chromatic index of H is at most (t−1+1/t+ε) D. We prove this conjecture for the special case of intersecting hypergraphs in the following stronger form: If H is an intersectingk-uniform hypergraph in which no two edges share more thantcommon vertices andDis the maximum degree of a vertex of H, whereDis sufficiently large as a function ofk, then H has at most (t−1+1/t) Dedges.
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    1997
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1530179