Halin's ray graph conjecture

Let GG be a graph and let θ\theta be an end of GG. A family of paths is independent if its paths intersect only at their endpoints. For a set R\mathcal{R} of pairwise disjoint equivalent rays in GG and a family P\mathcal{P} of independent paths whose endpoints lie precisely on the rays of R\mathcal{R}, define the ray graph associated with R\mathcal{R} and P\mathcal{P} to have one vertex for each ray in R\mathcal{R}, with two vertices adjacent exactly when infinitely many paths in P\mathcal{P} 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

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.