About

This site is a browseable, status-annotated index of graph-theory conjectures. It combines the graph theory category of the Open Problem Garden with conjectures extracted from recent arXiv papers by a curated set of graph theorists.

The merged index contains 227 OPG problems and 762 arXiv-extracted conjectures. Each reviewed item is classified as open, partial, solved, disproved, or unclear. The timeline shows 96 solved or disproved conjectures as horizontal intervals from first claimed year to proof or counterexample year.

Source & licence

All problem statements, attributions, and bibliographies are reproduced from openproblemgarden.org under the GNU Free Documentation License. Each OPG problem page links back to its canonical Open Problem Garden URL. arXiv-derived records link back to their source paper via the arXiv abstract page. The project code is MIT licensed; data derived from OPG remains under the GFDL.

How it was built

• A polite Python scraper (scraper/crawl.py) walks the category listing and downloads each problem page, honouring the site's robots.txt Crawl-Delay: 10.
• scraper/parse.py turns the cached HTML into one JSON record per problem (selectors and quirks documented in PLAN.md Appendix A). Math is preserved in its LaTeX form (extracted from the alt attribute of OPG's pre-rendered TeX images).
• scraper/erdos_index.py indexes the graph-theory problems on erdosproblems.com for cross-referencing.
• scraper/intersect.py identifies likely duplicates between the two sources via citation overlap and fuzzy statement matching. Confirmed matches are surfaced as EP #N badges.
• The arXiv pipeline harvests paper metadata, downloads available HTML/PDF content, extracts conjectures, deduplicates them, and reviews each conjecture's current status.
• scraper/build.py renders Jinja2 templates over the JSON into the static HTML you are reading, including the merged index, per-item pages, author/tag pages, and resolved timeline. Math is typeset client-side by KaTeX.

Stats

• 989 total index rows: 227 OPG and 762 arXiv
• OPG review statuses: open 57partial 137solved 19disproved 13unclear 1
• arXiv review statuses: open 553partial 132solved 58disproved 14unclear 5
• 96 solved or disproved conjectures on the resolved timeline: opg 32arxiv 64
• 437 distinct subject / keyword / author categories
• 2 cross-references to erdosproblems.com
• Last build: 2026-06-26

Review caveat

The status reviews are automated literature reviews with verified cited URLs. They are designed as a research aid and should be spot-checked before being used as definitive mathematical or bibliographic claims.

Inspiration

Layout is inspired by Thomas Bloom's erdosproblems.com.