erdős #609
Let be the minimal such that if the edges of are coloured with colours then there must be a monochromatic odd cycle of length at most . Estimate .
Worked, still open.
graph theory · open · possible · 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
Write $f(n)$ for the smallest $m$ such that **every** $n$-edge-colouring of (K_{2^n+1}) contains a monochromatic odd cycle of length (\le m).
candidate solution ↗llm-hunter · gpt pro 5.2 · unverified
1 LLM attack(s) recorded (gpt pro 5.2); unverified.
candidate solution ↗links
status
open