On hamiltonian chain saturated uniform hypergraphs
Authors: Aneta Dudek 1; Andrzej Zak 1
NULL##NULL
Aneta Dudek;Andrzej Zak
1 AGH University of Science and Technology [Krakow, PL]
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 we ask about the smallest size of a k-uniform hamiltonian chain saturated hypergraph. We present a construction of a family of k-uniform hamiltonian chain saturated hypergraphs with O(n(k-1/2)) edges.