Let be maximal such that any graph on vertices in which every induced subgraph on vertices has an independent set of size at least must contain an independent set of size at least .Estimate . In particular, is it true that ? Is it true that ?

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

graph theory · disproved · 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 6ba5b8a2d5a045d08e64ccc94de378df90ad52cd510d5d4a0b8ca2103c3409e7

Search Vela

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