descriptionPublicationkeyboard_double_arrow_right Article , Preprint 13 Nov 2023Embargo end date: 01 Jan 2021 English Publisher:Springer Science and Business Media LLCJournal:Israel Journal of Mathematics, volume 260, pages 401-425 (issn: 0021-2172, eissn: 1565-8511,

Authors: Letzter, Shoham; Girão, António;

doi: 10.1007/s11856-023-2572-y , 10.48550/arxiv.2108.13959

arXiv: http://arxiv.org/abs/2108.13959

Immersion of complete digraphs in Eulerian digraphs

- Summary
- Subjects
- Metrics

Abstract

AbstractA digraph G immerses a digraph H if there is an injection f: V(H) → V(G) and a collection of pairwise edge-disjoint directed paths Puv, for uv ∈ E(H), such that Puv starts at f(u) and ends at f(v). We prove that every Eulerian digraph with minimum out-degree t immerses a complete digraph on Ω(t) vertices, thus answering a question of DeVos, McDonald, Mohar and Scheide.

Related Organizations

University College London
United Kingdom
University of Oxford
United Kingdom
Mathematical Institute, University of Oxford
United Kingdom

Keywords

FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	3
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average