erdős #554
Let denote the minimal such that if the edges of are -coloured then there is a monochromatic copy of . Show thatfor any .
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
* In **two‑colour Ramsey theory**, it’s very common to write [ R(G;k):=R(G,K_k), ] i.e. the least $m$ such that **every red/blue colouring** of $E(K_m)$ contains a red copy of $G$ or a blue (K_k) [[nomath]](equivalently: every $m$-vertex graph contains $G$ or an independent set of size $k$)[[/nomath]]. With this conven…
candidate solution ↗llm-hunter · gpt pro 5.2 · unverified
1 LLM attack(s) recorded (gpt pro 5.2); unverified.
candidate solution ↗links
#23 in Ramsey Theory · link
Create a formalisation here · link
status
open