Does every regular graph of degree $4$ contain a regular subgraph of degree $3$ ? Is there any $r$ such that every regular graph of degree $r$ must contain a regular subgraph of degree $3$ ?

Worked, still open.

graph theory · solved · 0 attempts

use this record

vela registry pull vfr_37aec80d874a0239

vela reproduce examples/erdos-problems

links

solved