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 . Is it true that, if is the path of length , thenandIs it true that, if is the cycle with edges, then

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

graph theory · solved · prize $100 · possible · 0 attempts

use this data

vela registry pull vfr_37aec80d874a0239
vela reproduce examples/erdos-problems

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 349460335a6ecca910a7bcf4a8b8f22c28300ffffe5c6831da00a1daef7f5965

Search Vela

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