English

Cycles as edge intersection hypergraphs

Combinatorics 2019-02-04 v1

Abstract

If H=(V,E){\cal H}=(V,{\cal E}) is a hypergraph, its edge intersection hypergraph EI(H)=(V,EEI)EI({\cal H})=(V,{\cal E}^{EI}) has the edge set EEI={e1e2  e1,e2E  e1e2  e1e22}{\cal E}^{EI}=\{e_1 \cap e_2 \ |\ e_1, e_2 \in {\cal E} \ \wedge \ e_1 \neq e_2 \ \wedge \ |e_1 \cap e_2 |\geq2\}. Picking up a problem from arXiv:1901.06292, for n24n \ge 24 we prove that there is a 3-regular (and - if nn is even - 6-uniform) hypergraph H=(V,E){\cal H}=(V,{\cal E}) with n2\lceil \frac{n}{2} \rceil hyperedges and EI(H)=CnEI({\cal H}) = C_n.

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

R2 v1 2026-06-23T07:29:31.305Z