Vela

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 ?

Worked, still open.

graph theory · solved · possible · 0 attempts

use this record

vela registry pull vfr_37aec80d874a0239
vela reproduce examples/erdos-problems

status

solved

notary

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

finding.noted · reviewer:will-blair · 1 day

renders the record as of vev_d199cb2e · 1,338 events · hub

Search Vela

Jump to a section, signal, campaign, document, primitive, work path, frontier, record index, atlas, constellation, agent, capability, or full-state search.