Covering hypergraphs are eulerian
Combinatorics
2021-01-13 v1
Abstract
An Euler tour in a hypergraph (also called a rank-2 universal cycle or 1-overlap cycle in the context of designs) is a closed walk that traverses every edge exactly once. In this paper, we define a covering -hypergraph to be a non-empty -uniform hypergraph in which every -subset of vertices appear together in at least one edge. We then show that every covering -hypergraph, for , admits an Euler tour if and only if it has at least two edges.
Keywords
Cite
@article{arxiv.2101.04561,
title = {Covering hypergraphs are eulerian},
author = {Mateja Šajna and Andrew Wagner},
journal= {arXiv preprint arXiv:2101.04561},
year = {2021}
}