$\ell$-covering $k$-hypergraphs are quasi-eulerian
Combinatorics
2021-01-28 v1
Abstract
An Euler tour in a hypergraph is a closed walk that traverses each edge of exactly once, and an Euler family is a family of closed walks that jointly traverse each edge of exactly once. An -covering -hypergraph, for , is a -uniform hypergraph in which every -subset of vertices lie together in at least one edge. In this paper we prove that every -covering -hypergraph, for , 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