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

**Authors:** Attila Jo\'o

arXiv: 1704.07111 · 2017-04-25

## TL;DR

This paper characterizes infinite connected graphs that admit a T-join for any infinite subset T of vertices, extending finite graph results to the infinite case and analyzing the conditions under which T-joins exist or can be modified.

## Contribution

It provides a characterization of infinite graphs with T-joins for any infinite subset T, extending classical finite graph results to the infinite setting.

## Key findings

- Characterization of infinite graphs with T-joins for any infinite T
- Extension of finite T-join properties to infinite graphs
- Invariance of T-join existence under vertex removal or addition in connected graphs

## Abstract

We characterize the class of infinite connected graphs $ G $ for which there exists a $ T $-join for any choice of an infinite $ T \subseteq 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 $.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1704.07111/full.md

## Figures

1 figure with captions in the complete paper: https://tomesphere.com/paper/1704.07111/full.md

## References

3 references — full list in the complete paper: https://tomesphere.com/paper/1704.07111/full.md

---
Source: https://tomesphere.com/paper/1704.07111