Let denote the minimal such that if the edges of are -coloured then there is a monochromatic copy of . Show thatfor any .

claimed — no verifier run, no signed judgmentunreviewedOpen. Worked here; no verified result yet.

graph theory · open · possible · 0 attempts

use this data

vela registry pull vfr_37aec80d874a0239
vela reproduce examples/erdos-problems

Evidence

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 ↗

Check it yourself

One command re-derives this record's receipts on your machine.

vela reproduce examples/erdos-problems

Verify this yourself

Run this command — the output must match these fingerprints.

vela reproduce examples/erdos-problems
  • packet.json · sha256 7480d4d9708a5338d01c965a958561dd7658864445ddf39ad1b2781a8d48db39

Search Vela

Search problems, results, contributors, and pages — or jump straight to an id.