---
tag: 36XXAY0WXK
kind: concept
name: D-interval hypergraph
sources:
  - wikipedia: en:65615982@r1292748286
    locator: D-interval hypergraph
    note: adopted
    mention: wikipedia://en/65615982
    sections: [Summary]
same_as:
  wikidata: Q104864580
  wikipedia: D-interval hypergraph
inventory: [PNT5AS8QXN]
---

## Summary

In graph theory, a **$d$-interval hypergraph** is a kind of a hypergraph constructed using [[intervals|0Q1D85B8G6]] of real lines. The parameter $d$ is a positive integer. The *vertices* of a $d$-interval hypergraph are the points of $d$ disjoint [[lines|0MP9BCF6DP]] (thus there are uncountably many vertices). The *edges* of the graph are $d$-[[tuples|9HFER6N708]] of intervals, one interval in every real line.