erdős #777
If is a family of subsets of then we write for the graph on where if and are comparable - that is, or vice versa.Is it true that, if and is sufficiently large, whenever the graph has many edges?Is it true that if has edges then ?Is it true that, for any , there exists some such that if there are edges then ?
Worked, still open.
graph theory · solved · 0 attempts
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problems