Halin's ray graph conjecture
Halin's ray graph conjecture
Let be a graph and let be an end of . A family of paths is independent if its paths intersect only at their endpoints. For a set of pairwise disjoint equivalent rays in and a family of independent paths whose endpoints lie precisely on the rays of , define the ray graph associated with and to have one vertex for each ray in , with two vertices adjacent exactly when infinitely many paths in connect the corresponding rays. A ray graph for an end is a connected ray graph constructed on a subset of that end witnessing its degree.
Halin's ray graph conjecture. Every graph admits a ray graph for each of its ends.
This conjecture seeks to extend the structural theory of ends beyond Halin's grid theorem by ensuring that every end has a connected ray graph witnessing its degree. Its status is not resolved in the supplied source.
Sources & referencesView supporting material
Primary source
Leandro Aurichi, Gabriel Fernandes and Paulo Magalhães Júnior, “On ends of degree ω_1”, arXiv:2411.05241 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.