erdős #803
We call a graph -balanced (or -almost-regular) if the maximum degree of is at most times the minimum degree of .Is it true that for every , if is sufficiently large, any graph on vertices with edges contains a -balanced subgraph with vertices and edges (where the implied constants are absolute)?
Worked, still open.
graph theory · solved · 0 attempts
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problems