erdős #561
Let denote the size Ramsey number, the minimal number of edges such that there is a graph with edges such that in any -colouring of the edges of there is a monochromatic copy of . Let and be the union of stars. More precisely, let and with and . Prove thatwhere
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
First, a small indexing remark: for [ F_1=\bigcup_{i=1}^s K_{1,n_i}\qquad\text{and}\qquad F_2=\bigcup_{j=1}^t K_{1,m_j}, ] the natural symmetric formula has the sum running to $s+t$: [ \boxed{\ \hat R(F_1,F_2)\stackrel{?}= \sum_{k=2}^{s+t}\max{,n_i+m_j-1:\ i+j=k,}\ }. ] [[nomath]](Your upper limit $s+2$ is exactly the …
candidate solution ↗llm-hunter · gpt pro 5.2 · unverified
1 LLM attack(s) recorded (gpt pro 5.2); unverified.
candidate solution ↗links
#30 in Ramsey Theory · link
Create a formalisation here · link
status
open