English

Hamiltonicity and $\sigma$-hypergraphs

Combinatorics 2014-07-21 v1

Abstract

We define and study a special type of hypergraph. A σ\sigma-hypergraph H=H(n,r,qH= H(n,r,q \mid σ\sigma), where σ\sigma is a partition of rr, is an rr-uniform hypergraph having nqnq vertices partitioned into n n classes of qq vertices each. If the classes are denoted by V1V_1, V2V_2,...,VnV_n, then a subset KK of V(H)V(H) of size rr is an edge if the partition of rr formed by the non-zero cardinalities \mid KK \cap ViV_i \mid, 1in 1 \leq i \leq n, is σ\sigma. The non-empty intersections KK \cap ViV_i are called the parts of KK, and s(σ)s(\sigma) denotes the number of parts. We consider various types of cycles in hypergraphs such as Berge cycles and sharp cycles in which only consecutive edges have a nonempty intersection. We show that most σ\sigma-hypergraphs contain a Hamiltonian Berge cycle and that, for ns+1n \geq s+1 and qr(r1)q \geq r(r-1), a σ\sigma-hypergraph HH always contains a sharp Hamiltonian cycle. We also extend this result to kk-intersecting cycles.

Keywords

Cite

@article{arxiv.1407.4845,
  title  = {Hamiltonicity and $\sigma$-hypergraphs},
  author = {Christina Zarb},
  journal= {arXiv preprint arXiv:1407.4845},
  year   = {2014}
}
R2 v1 2026-06-22T05:07:05.349Z