Constructing sparsest $\ell$-hamiltonian saturated $k$-uniform hypergraphs for a wide range of $\ell$
Combinatorics
2023-03-13 v3
Abstract
Given and , an -cycle is one in which consecutive edges, each of size , overlap in exactly vertices. We study the smallest number of edges in -uniform -vertex hypergraphs which do not contain hamiltonian -cycles, but once a new edge is added, such a cycle is promptly created. It has been conjectured that this number is of order and confirmed for , as well as for the upper range . Here we extend the validity of this conjecture to the lower-middle range .
Cite
@article{arxiv.2111.05020,
title = {Constructing sparsest $\ell$-hamiltonian saturated $k$-uniform hypergraphs for a wide range of $\ell$},
author = {Andrzej Ruciński and Andrzej Żak},
journal= {arXiv preprint arXiv:2111.05020},
year = {2023}
}
Comments
This is a revised version (we fill a gap in the proof of Lemma 10)