arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Gabriel Fernandes

3 paper(s) by this author · All BibTeX
Ray and end spaces: characterizations and classification up to homeomorphism
We provide a combinatorial characterization for pairs of order-theoretic trees with homeomorphic ray spaces, answering an open problem proposed by Kurkofka ad Pitz. This solution is inspired by the introduction of a transfinite topological game, which allows us to characterize not only ray spaces through the existence of winning strategies for one of the players, but also their homeomorphic classes. As applications of these results, we obtain a new topological characterization for graph-theoretic end spaces (thus obtaining yet another solution to a recently solved problem of Diestel), as well as for edge-end spaces and completely ultrametrizable spaces. We also introduce a generalization of the class of ray spaces (which is strict, as witnessed by the Sorgenfrey line). Furthermore, we establish that, for subspaces with cardinality less than continuum of end spaces, the scattered property is equivalent to the property of being, itself, an end space. At last, we determine that ray spaces in a couple of classes fail to have their product with any non-discrete space as a ray space.
2024-11-18 v4
Remarks on Halin's end-degree Conjecture
We prove new instances of Halin's end degree conjecture (HC) in ZFC. In particular, we show that there is a proper class of cardinals kappa for which Halin's conjecture holds, answering two questions posed by Geschke, Kurkofka, Melcher, and Pitz (2023). We also investigate the relationship between HC and the Singular Cardinal Hypothesis, deriving consistency strength from failures of the former. Moreover, we verify that Halin's conjecture fails on finite intervals of successors of singular cardinals in Merimovich's model, yielding a new independence result concerning HC.
On ends of degree $ω_1$
We prove that if $ T $ is a semi-special tree that is not special, then there exists a graph $ G $, formed as an inflation of a sparse $ T $-graph, such that for any special tree $ S $, $ G $ is not a subdivision of an inflation of an sparse $ S $-graph. Furthermore $G$ has an end of uncountable degree that has no ray graph. This result provides a consistent negative answer to a problem posed by Stefan Geschke et al. in 2023. Additionally, we introduce and explore a property that generalizes Halin's grid theorem, extending it to ends of degree $ \aleph_1 $, which was originally established for ends of countable degree.