Cycles as edge intersection hypergraphs
Combinatorics
2019-02-04 v1
Abstract
If is a hypergraph, its edge intersection hypergraph has the edge set . Picking up a problem from arXiv:1901.06292, for we prove that there is a 3-regular (and - if is even - 6-uniform) hypergraph with hyperedges and .
Keywords
Cite
@article{arxiv.1902.00396,
title = {Cycles as edge intersection hypergraphs},
author = {Martin Sonntag and Hanns-Martin Teichert},
journal= {arXiv preprint arXiv:1902.00396},
year = {2019}
}
Comments
21 pages