English

$\ell$-covering $k$-hypergraphs are quasi-eulerian

Combinatorics 2021-01-28 v1

Abstract

An Euler tour in a hypergraph HH is a closed walk that traverses each edge of HH exactly once, and an Euler family is a family of closed walks that jointly traverse each edge of HH exactly once. An \ell-covering kk-hypergraph, for 2<k2 \le \ell < k, is a kk-uniform hypergraph in which every \ell-subset of vertices lie together in at least one edge. In this paper we prove that every \ell-covering kk-hypergraph, for k3k \ge 3, admits an Euler family.

Keywords

Cite

@article{arxiv.2101.11165,
  title  = {$\ell$-covering $k$-hypergraphs are quasi-eulerian},
  author = {Mateja Šajna and Andrew Wagner},
  journal= {arXiv preprint arXiv:2101.11165},
  year   = {2021}
}

Comments

arXiv admin note: text overlap with arXiv:2101.04561

R2 v1 2026-06-23T22:34:11.618Z