Cover Image

Well-Quasi-Ordering Eulerian Digraphs Embeddable in Surfaces by Strong Immersion

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cavallaro, Dario, Kawarabayashi, Ken-ichi, Kreutzer, Stephan
Format:	Preprint
Published:	2025
Subjects:	Discrete Mathematics Combinatorics 05C10, 05C20, 05C45, 05C60, 05C83, 06F30, 57N35, 06A06 G.2; F.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Directed Disjoint Paths Problem with Congestion
by: Bentert, Matthias, et al.
Published: (2025)

Partitions of an Eulerian Digraph into Circuits
by: Cooper, Joshua, et al.
Published: (2025)

On hybrid order dimension
by: Andrikopoulos, Athanasios
Published: (2020)

Graph Parameters, Universal Obstructions, and WQO
by: Paul, Christophe, et al.
Published: (2023)

Optimal Bounds for the k-Disjoint Paths Problem
by: Cavallaro, Dario, et al.
Published: (2026)

Hamiltonicity of Transitive Graphs Whose Automorphism Group Has $\Z_{p}$ as Commutator Subgroups
by: Lehner, Florian, et al.
Published: (2024)

Representations of infinite tree-sets
by: Gollin, J. Pascal, et al.
Published: (2019)

Lattice Minors and Eulerian Posets
by: Gustafson, William
Published: (2022)

Reinterpreting the Middle-Levels Theorem via Natural Enumeration of Ordered Trees
by: Dejter, Italo J.
Published: (2019)

Trees of tangles in abstract separation systems
by: Elbracht, Christian, et al.
Published: (2019)

Characterisation of the big Ramsey degrees of the generic partial order
by: Balko, Martin, et al.
Published: (2023)

Shellability of face posets of electrical networks and the CW poset property
by: Hersh, Patricia, et al.
Published: (2018)

New constructions of free products and geodetic Cayley graphs
by: Abraham, Joshua, et al.
Published: (2025)

Trees of tangles in infinite separation systems
by: Elbracht, Christian, et al.
Published: (2020)

The Schrijver system of the length polyhedron of an interval order
by: Kézdy, André E., et al.
Published: (2024)

Efficiently distinguishing all tangles in locally finite graphs
by: Jacobs, Raphael W., et al.
Published: (2023)

Axiomatizing small varieties of periodic l-pregroups
by: Galatos, Nikolaos, et al.
Published: (2025)

A Theory for Coloring Walks in a Digraph
by: Chaiken, Seth
Published: (2024)

A canonical tree-of-tangles theorem for structurally submodular separation systems
by: Elbracht, Christian, et al.
Published: (2020)

The frequency $K_i$s for symmetrical traveling salesman problem
by: Wang, Yong
Published: (2025)

Metrics on Permutation Families Defined by a Restriction Graph
by: Tymoshenko, Danylo, et al.
Published: (2025)

Equivalence of labeled graphs and lattices
by: Bhavale, Ashok Nivrutti
Published: (2025)

On Strict Brambles
by: Lardas, Emmanouil, et al.
Published: (2022)

Coloring Graphs With No Totally Odd Clique Immersion
by: McFarland, Caleb
Published: (2025)

Thin MC left regular bands
by: Dermenjian, Aram
Published: (2024)

On better-quasi-ordering under graph minors
by: Georgakopoulos, Agelos
Published: (2025)

The Pinnacle Sets of a Graph
by: Bozeman, Chassidy, et al.
Published: (2024)

Improved bounds on the cop number when forbidding a minor
by: Kenter, Franklin, et al.
Published: (2023)

A numeral system for the middle-levels graphs
by: Dejter, Italo J.
Published: (2010)

Efficient Preparation of Graph States using the Quotient-Augmented Strong Split Tree
by: Connolly, Nicholas, et al.
Published: (2026)

Quickly excluding an annotated planar graph
by: Gorsky, Maximilian, et al.
Published: (2026)

The price of homogeneity is polynomial
by: Gorsky, Maximilian, et al.
Published: (2026)

Optimal trees of tangles: refining the essential parts
by: Albrechtsen, Sandra
Published: (2023)

Refining trees of tangles in abstract separation systems: inessential parts
by: Albrechtsen, Sandra
Published: (2023)

Characterization of exotic matter in PT-symmetric wormholes
by: Zejli, Hicham
Published: (2025)

Graphs whose Eulerian trails have unique labels
by: Kim, Donggyu, et al.
Published: (2026)

A lattice framework for generalizing shellable complexes and matroids
by: Pratihar, Rakhi, et al.
Published: (2024)

Crystallizations of generalized lens spaces
by: Datta, Basudeb
Published: (2026)

Duality for pairs of upward bipolar plane graphs and submodule lattices
by: Czédli, Gábor
Published: (2024)

Explicit Formulas and Unimodality Phenomena for General Position Polynomials
by: Rather, Bilal Ahmad
Published: (2026)