On the tangle compactification of infinite graphs

Jan Kurkofka

On the tangle compactification of infinite graphs

Jan Kurkofka

Mathematics

Research output: Working paper/Preprint › Preprint

25 Downloads (Pure)

Abstract

In finite graphs, finite-order tangles offer an abstract description of highly connected substructures. In infinite graphs, infinite-order tangles compactify the graphs in the same way the ends compactify connected locally finite graphs. Thus, the arising tangle compactification extends the well-known Freudenthal compactification from connected locally finite graphs to arbitrary infinite graphs. This Master's thesis investigates the tangle compactifcation.

Original language	English
Publication status	Published - 27 Aug 2019

Bibliographical note

Master's thesis from 2017, 120 pages, many figures

Keywords

math.CO
math.GN
05C63, 54D35

Access to Document

1908.10212v1

Cite this

@techreport{734a6094c6f946bfa6adc986170a7466,

title = "On the tangle compactification of infinite graphs",

abstract = " In finite graphs, finite-order tangles offer an abstract description of highly connected substructures. In infinite graphs, infinite-order tangles compactify the graphs in the same way the ends compactify connected locally finite graphs. Thus, the arising tangle compactification extends the well-known Freudenthal compactification from connected locally finite graphs to arbitrary infinite graphs. This Master's thesis investigates the tangle compactifcation. ",

keywords = "math.CO, math.GN, 05C63, 54D35",

author = "Jan Kurkofka",

note = "Master's thesis from 2017, 120 pages, many figures",

year = "2019",

month = aug,

day = "27",

language = "English",

type = "WorkingPaper",

}

TY - UNPB

T1 - On the tangle compactification of infinite graphs

AU - Kurkofka, Jan

N1 - Master's thesis from 2017, 120 pages, many figures

PY - 2019/8/27

Y1 - 2019/8/27

N2 - In finite graphs, finite-order tangles offer an abstract description of highly connected substructures. In infinite graphs, infinite-order tangles compactify the graphs in the same way the ends compactify connected locally finite graphs. Thus, the arising tangle compactification extends the well-known Freudenthal compactification from connected locally finite graphs to arbitrary infinite graphs. This Master's thesis investigates the tangle compactifcation.

AB - In finite graphs, finite-order tangles offer an abstract description of highly connected substructures. In infinite graphs, infinite-order tangles compactify the graphs in the same way the ends compactify connected locally finite graphs. Thus, the arising tangle compactification extends the well-known Freudenthal compactification from connected locally finite graphs to arbitrary infinite graphs. This Master's thesis investigates the tangle compactifcation.

KW - math.CO

KW - math.GN

KW - 05C63, 54D35

M3 - Preprint

BT - On the tangle compactification of infinite graphs

ER -

On the tangle compactification of infinite graphs

Abstract

Bibliographical note

Keywords

Access to Document

Fingerprint

Cite this