{
  "id": "1901.06292",
  "version": "v1",
  "published": "2019-01-18T15:09:38.000Z",
  "updated": "2019-01-18T15:09:38.000Z",
  "title": "Edge intersection hypergraphs - a new hypergraph concept",
  "authors": [
    "Martin Sonntag",
    "Hanns-Martin Teichert"
  ],
  "comment": "15 pages, 3 figures",
  "categories": [
    "math.CO"
  ],
  "abstract": "If ${\\cal H}=(V,{\\cal E})$ is a hypergraph, its edge intersection hypergraph $EI({\\cal H})=(V,{\\cal E}^{EI})$ has the edge set ${\\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\\}$. Besides investigating several structural properties of edge intersection hypergraphs, we prove that all trees but seven exceptional ones are edge intersection hypergraphs of 3-uniform hypergraphs.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2019-01-18T15:09:38.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C65"
    ],
    "keywords": [
      "edge intersection hypergraph",
      "hypergraph concept",
      "edge set",
      "seven exceptional"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 15,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}