{
  "domain": "mathematics",
  "topics": [
    "graph-theory",
    "combinatorics"
  ],
  "type": "proof",
  "also": [
    "construction"
  ],
  "cover": {
    "motif": "graph",
    "n": 6
  },
  "source": {
    "key": "alphaevolve",
    "name": "AlphaEvolve Repository of Problems",
    "url": "https://google-deepmind.github.io/alphaevolve_repository_of_problems/problems/26.html",
    "id": "26",
    "curator": "Google DeepMind",
    "poser": "Alexander Sidorenko",
    "status": "open",
    "as_of": "2026-10-20",
    "catalog": "0521c19bbd38"
  },
  "review": true,
  "approval": "first-time"
}