{
  "domain": "mathematics",
  "topics": [
    "combinatorics",
    "graph-theory"
  ],
  "type": "construction",
  "also": [
    "proof"
  ],
  "cover": {
    "motif": "graph",
    "n": 6
  },
  "source": {
    "key": "erdos",
    "name": "Erdős Problems",
    "url": "https://www.erdosproblems.com/564",
    "id": "564",
    "curator": "Thomas Bloom",
    "poser": "Paul Erdős, András Hajnal and Richard Rado",
    "status": "open, $500 prize",
    "as_of": "2026-10-20",
    "prize": "$500",
    "catalog": "0521c19bbd38"
  }
}