Countability-free vertex-flame conjecture

The paper considers a rooted digraph DD with root rr, and for each vertex vV(D)rv\in V(D)-r the cardinality κD(r,v)\kappa_D(r,v) measures the maximum size of a family of pairwise vertex-disjoint directed paths from rr to vv. Theorem asserts the relevant vertex-flame conclusion under the assumption that DD is countable.

Countability-free vertex-flame conjecture. We may omit the countability of DD in Theorem.

The preceding discussion notes that the countability assumption can already be weakened to the condition κD(r,v)0\kappa_D(r,v)\leq\aleph_0 for every vVrv\in V-r, using Davies-trees. The conjecture asks whether the theorem remains valid without any countability assumption.

Sources & referencesView supporting material

Primary source

Attila Joó, “Vertex-flames in countable rooted digraphs preserving an Erdős-Menger separation for each vertex”, arXiv:1710.03931 (2019).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.