erdős #804
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 ?
unreviewedOpen. Worked here; no verified result yet.
graph theory · disproved · possible · 0 attempts
use this data
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problemsConnections1
Create a formalisation here · link
Check it yourself
One command re-derives this record's receipts on your machine.
vela reproduce examples/erdos-problems