{
  "aliases": null,
  "backlinks": [
    {
      "field": "uses",
      "target": "JGT7T3A9PD"
    },
    {
      "field": "defines",
      "target": "W9VAD8QYZF"
    }
  ],
  "body": "\n## Summary\n\nA geometric graph is a [[graph|00C0BR7D7H]] drawn in the plane with its vertices as points and its edges as straight line segments, which may cross.\nGeometric graph theory asks how the positions of the points constrain the graph.\nA typical question is how many edges force two edges to cross.\nA geometric graph without crossings is a straight-line drawing of a [[planar graph|0NC9R64TXP]].\nThe subject sits between graph theory and [[discrete geometry|Q0RW86P85F]].\n\n## Explanations\n\n### L1 human\n\nMark some dots on paper and join some pairs of dots with a ruler.\nThe result is a geometric graph: the dots are vertices and the straight strokes are edges.\nFor example, the four corners of a square joined by its four sides and two diagonals give a geometric graph of the complete graph $K_4$ with one crossing.\nPlacing one corner inside the triangle of the other three gives a drawing of $K_4$ with no crossing.\nSo the same abstract graph can have different geometric drawings with different properties.\n",
  "commit": "ff8a40749dc16545e3d2fc637f6b0196e81d0bfa",
  "front": {
    "kind": "concept",
    "msc": [
      "05C62",
      "52C10",
      "05C10"
    ],
    "name": "Geometric graph",
    "sources": [
      {
        "url": "https://en.wikipedia.org/wiki/Geometric_graph_theory"
      }
    ],
    "tag": "HFJCAPWWD4"
  },
  "kind": "concept",
  "link": "https://tamnd.github.io/math2/node/HFJCAPWWD4/",
  "links": null,
  "markdown": "https://tamnd.github.io/math2/node/HFJCAPWWD4.md",
  "msc": [
    "05C62",
    "52C10",
    "05C10"
  ],
  "name": "Geometric graph",
  "prov": null,
  "role": "",
  "source": "https://github.com/tamnd/math2/blob/main/nodes/HFJ/HFJCAPWWD4.md",
  "status": null,
  "tag": "HFJCAPWWD4",
  "uri": "m2://HFJCAPWWD4",
  "url": "https://tamnd.github.io/math2/wiki/geometric-graph/",
  "writing": {
    "tag": "HFJCAPWWD4",
    "kind": "concept",
    "level": "W0",
    "next": [
      {
        "what": "an inventory row",
        "note": "the row of the inventory that the node accounts for",
        "have": 0,
        "want": 1
      },
      {
        "what": "a source with a locator",
        "have": 0,
        "want": 1
      }
    ]
  }
}