• Title of article

    Growth order for the size of smallest hamiltonian chain saturated uniform hypergraphs

  • Author/Authors

    ?ak، نويسنده , , Andrzej، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    12
  • From page
    724
  • To page
    735
  • Abstract
    We say that a hypergraph H is hamiltonian chain saturated if H does not contain a hamiltonian chain but by adding any new edge we create a hamiltonian chain in H . In this paper, for each k ≥ 3 , we establish the right order of magnitude n k − 1 for the size of the smallest k -uniform hamiltonian chain saturated hypergraph. This solves an open problem of G.Y. Katona.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2013
  • Journal title
    European Journal of Combinatorics
  • Record number

    1548478