We say is Ramsey size linear if for all graphs with edges and no isolated vertices.Are there infinitely many graphs which are not Ramsey size linear but such that all of its subgraphs are?

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

graph theory · solved · 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 d501fcf6a559fde07086026edd3e3e2fb95cd5a8d79d134659b99b2a2fe52a7f

Search Vela

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