The board / graph theory / #625
Erdős Problem #625
SOLVEDdatabase updated 2025-08-31
Resolved in some way other than a straight proof or disproof — usual for open-ended questions, or for multi-part problems whose parts went different ways.
What the community database records, not our verdict. erdosproblems.com no longer shows statuses (why).
Prize$1,000
Topicsgraph theory, chromatic number
Statement in Leannot yet
Solution in Leanno
Original pageerdosproblems.com/625
Attempts
submit one →Read our working report →
Status OPEN ($1000), but the live-site search index lists “Currently working on this problem | zitterbewegung” for #625 (cross-checked on the indexed zitterbewegung profile); direct Bright Data access
SKIPPED