English

Cycles as edge intersection hypergraphs of $k$-uniform hypergraphs ($k \le 6$) -- a constructive approach

Combinatorics 2022-11-14 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 |\geq 2\}. In the present paper, we consider 4- and 5-uniform hypergraphs H{\cal H}, respectively, with EI(H)=CnEI({\cal H}) = C_n. Our results fill the gap between the 3- and the 6-uniform case considered in arXiv:1902.00396.

Keywords

Cite

@article{arxiv.2211.06245,
  title  = {Cycles as edge intersection hypergraphs of $k$-uniform hypergraphs ($k \le 6$) -- a constructive approach},
  author = {Sophie Pätz and Martin Sonntag},
  journal= {arXiv preprint arXiv:2211.06245},
  year   = {2022}
}

Comments

17 pages, 10 figures

R2 v1 2026-06-28T05:40:43.146Z