erdős #571
Show that for any rational there exists a bipartite graph such that
Worked, still open.
graph theory · open · 0 attempts
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problemsevidence
unverified AI candidates (2)
gpt-erdos · GPT-5.2 Pro + Deep Research · unverified
As written, your statement for a **single forbidden bipartite graph** is exactly the *inverse rational exponents conjecture* of Erdős–Simonovits, and it is **still open** in that “single graph” form. What *is* known (and is often what exercises intend) is the following slightly weaker but very strong theorem of **Bukh–…
candidate solution ↗llm-hunter · gpt pro 5.2 · unverified
1 LLM attack(s) recorded (gpt pro 5.2); unverified.
candidate solution ↗links
#45 in Extremal Graph Theory · link
Create a formalisation here · link
status
open