REAL

Enlarging vertex-flames in countable digraphs

Erde, Joshua and Gollin, J. Pascal and Joó, Attila (2021) Enlarging vertex-flames in countable digraphs. JOURNAL OF COMBINATORIAL THEORY SERIES B, 151. pp. 263-281. ISSN 0095-8956

[img]
Preview
Text
2003.06178.pdf

Download (266kB) | Preview

Abstract

A rooted digraph is a vertex-flame if for every vertex v there is a set of internally disjoint directed paths from the root to v whose set of terminal edges covers all ingoing edges of v. It was shown by Lovasz that every finite rooted digraph admits a spanning subdigraph which is a vertex-flame and large, where the latter means that it preserves the local connectivity to each vertex from the root. Calvillo-Vives rediscovered and extended this theorem proving that every vertex-flame of a given finite rooted digraph can be extended to be large. The analogue of Lovasz' result for countable digraphs was shown by the third author where the notion of largeness is interpreted in a structural way as in the infinite version of Menger's theorem. We give a common generalisation of this and Calvillo-Vives' result by showing that in every countable rooted digraph each vertex-flame can be extended to a large vertex-flame. (c) 2021 The Author(s). Published by Elsevier Inc. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).

Item Type: Article
Uncontrolled Keywords: FLAME; Local connectivity; Infinite digraph;
Subjects: Q Science / természettudomány > QA Mathematics / matematika
SWORD Depositor: MTMT SWORD
Depositing User: MTMT SWORD
Date Deposited: 09 Jan 2023 11:18
Last Modified: 09 Jan 2023 11:18
URI: http://real.mtak.hu/id/eprint/156226

Actions (login required)

Edit Item Edit Item