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 ?
Worked, still open.
graph theory · solved · possible · 0 attempts
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problems