erdős #599 · Erdős-Menger conjecture
Let be a (possibly infinite) graph and be disjoint independent sets of vertices. Must there exist a family of disjoint paths between and and a set which contains exactly one vertex from each path in , and such that every path between and contains at least one vertex from ?
Worked, still open.
graph theory · solved · 0 attempts
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problems