vix.ing · top · new · best · stats · spec

T-joins in infinite graphs as edge-disjoint system of paths matching the vertices in T

2017/04/24 by Joó, Attila
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1704.07111

Abstract

We characterize the class of infinite connected graphs G for which there exists a T -join for any choice of an infinite T ⊆ V(G) . We also show that the following well-known fact remains true in the infinite case. If G is connected and does not contain a T -join, then it will if we either remove an arbitrary vertex from T or add any new vertex to T .

Related