erdős #558
Let denote the minimal such that if the edges of are -coloured then there is a monochromatic copy of . Determinewhere is the complete bipartite graph with vertices in one component and in the other.
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
Because (K_{s,t}\cong K_{t,s}), we may assume (1\le s\le t). In general, $R(K_{s,t};k)$ is **not known exactly**; what is known are sharp results in some special cases and general upper/lower bounds.
candidate solution ↗llm-hunter · gpt pro 5.2 · unverified
1 LLM attack(s) recorded (gpt pro 5.2); unverified.
candidate solution ↗links
#27 in Ramsey Theory · link
Create a formalisation here · link
status
open