Sebastian Wiederrecht

From MaRDI portal
(Redirected from Sebastian Wiederrecht)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Braces of Perfect Matching Width 2
(available as arXiv preprint)
N/APaper
Killing a Vortex
(available as arXiv preprint)
N/APaper
Excluding Surfaces as Minors in Graphs
(available as arXiv preprint)
N/APaper
Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
(available as arXiv preprint)
N/APaper
Unavoidable induced subgraphs in graphs with complete bipartite induced minors
(available as arXiv preprint)
N/APaper
Catching rats in H-minor-free graphs2026-07-13Paper
The Erdős-Pósa property for circle graphs as vertex-minors2026-07-13Paper
Excluding an induced wheel minor in graphs without large induced stars2026-07-10Paper
Twin-width one2026-06-24Paper
Obstructions to Erdös-Pósa dualities for minors2026-06-23Paper
Two disjoint alternating paths in bipartite graphs: conformal crosses
Combinatorica
2026-05-11Paper
Approximating branchwidth on parametric extensions of planarity
Journal of Computer and System Sciences
2026-05-08Paper
Delineating half-integrality of the Erdős-Pósa property for minors: the case of surfaces2026-01-14Paper
The Local Structure Theorem for Graph Minors with finite index
(available as arXiv preprint)
2026-01-01Paper
Colorful Minors
(available as arXiv preprint)
2026-01-01Paper
Excluding surfaces as minors in graphs
(available as arXiv preprint)
2026-01-01Paper
The price of homogeneity is polynomial
(available as arXiv preprint)
2026-01-01Paper
Quickly excluding an annotated planar graph
(available as arXiv preprint)
2026-01-01Paper
Optimal Bounds for the k-Disjoint Paths Problem
(available as arXiv preprint)
2026-01-01Paper
An Erdős-Pósa theorem for cycles and faces of distinct lengths
(available as arXiv preprint)
2026-01-01Paper
Spanning Paths and Cycles: Structural Limitations of the Irrelevant Vertex Technique
(available as arXiv preprint)
2026-01-01Paper
A directed flat wall theorem excluding a crossrow grid
(available as arXiv preprint)
2026-01-01Paper
A relaxation of the Bermond-Thomassen conjecture
(available as arXiv preprint)
2026-01-01Paper
The Erdős-Pósa Property for Colorful Minors
(available as arXiv preprint)
2026-01-01Paper
Unavoidable induced subgraphs in graphs with complete bipartite induced minors
SIAM Journal on Discrete Mathematics
2025-10-29Paper
Killing a vortex2025-08-15Paper
Approximating branchwidth on parametric extensions of planarity2025-05-02Paper
Killing a vortex
Journal of the ACM
2025-04-25Paper
Braces of perfect matching width 2
The Electronic Journal of Combinatorics
2025-03-25Paper
A note on the 2-factor Hamiltonicity conjecture
Discrete Mathematics
2025-03-11Paper
Twin-width one
(available as arXiv preprint)
2025-01-01Paper
Bounds on treewidth via excluding disjoint unions of cycles
(available as arXiv preprint)
2025-01-01Paper
Polynomial Bounds for the Graph Minor Structure Theorem
(available as arXiv preprint)
2025-01-01Paper
On graphs with a simple structure of maximal cliques
(available as arXiv preprint)
2025-01-01Paper
The Erdős-Pósa property for circle graphs as vertex-minors
(available as arXiv preprint)
2025-01-01Paper
Excluding an induced wheel minor in graphs without large induced stars
(available as arXiv preprint)
2025-01-01Paper
Excluding Pinched Spheres
(available as arXiv preprint)
2025-01-01Paper
Catching Rats in H-minor-free Graphs
(available as arXiv preprint)
2025-01-01Paper
Unavoidable butterfly minors in digraphs of large cycle rank
(available as arXiv preprint)
2025-01-01Paper
Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
(available as arXiv preprint)
2025-01-01Paper
Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes
(available as arXiv preprint)
2025-01-01Paper
Matching minors in bipartite graphs
Foundations of Computing
2024-11-01Paper
Colouring non-even digraphs
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
Kernelization for graph packing problems via rainbow matching2024-05-14Paper
Excluding a planar matching minor in bipartite graphs
Journal of Combinatorial Theory. Series B
2024-01-29Paper
Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
(available as arXiv preprint)
2024-01-01Paper
Obstructions to Erdős-Pósa Dualities for Minors
(available as arXiv preprint)
2024-01-01Paper
A note on the 2-Factor Hamiltonicity Conjecture
(available as arXiv preprint)
2024-01-01Paper
Treewidth, Hadwiger Number, and Induced Minors
(available as arXiv preprint)
2024-01-01Paper
Generating strongly 2-connected digraphs
(available as arXiv preprint)
2024-01-01Paper
Packing even directed circuits quarter-integrally2023-11-28Paper
Odd-Minors I: Excluding small parity breaks2023-04-10Paper
Approximating branchwidth on parametric extensions of planarity2023-04-10Paper
Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
(available as arXiv preprint)
2023-01-01Paper
Packing even directed circuits quarter-integrally
(available as arXiv preprint)
2023-01-01Paper
Excluding Single-Crossing Matching Minors in Bipartite Graphs2022-12-19Paper
Matching theory and Barnette's conjecture
Discrete Mathematics
2022-11-23Paper
Even circuits in oriented matroids
Combinatorial Theory
2022-11-21Paper
Colouring non-even digraphs
The Electronic Journal of Combinatorics
2022-11-08Paper
Directed width parameters on semicomplete digraphs2022-06-29Paper
A Flat Wall Theorem for Matching Minors in Bipartite Graphs2021-10-14Paper
Two Disjoint Alternating Paths in Bipartite Graphs2021-10-05Paper
Congestion-free rerouting of flows on DAGs
(available as arXiv preprint)
2021-07-28Paper
Two Disjoint Alternating Paths in Bipartite Graphs
(available as arXiv preprint)
2021-01-01Paper
A Flat Wall Theorem for Matching Minors in Bipartite Graphs
(available as arXiv preprint)
2021-01-01Paper
Digraphs of directed treewidth one
Discrete Mathematics
2020-10-08Paper
Parameterized algorithms for directed modular width
(available as arXiv preprint)
2020-07-21Paper
Cyclewidth and the grid theorem for perfect matching width of bipartite graphs
(available as arXiv preprint)
2020-02-24Paper
A Note on Directed Treewidth2019-10-04Paper
Cyclewidth and the Grid Theorem for Perfect Matching Width of Bipartite Graphs
(available as arXiv preprint)
2019-02-04Paper
A Note on Directed Treewidth
(available as arXiv preprint)
2019-01-01Paper
The Tight Cut Decomposition of Matching Covered Uniformable Hypergraphs2018-12-13Paper
On perfect linegraph squares2018-11-22Paper
On chordal graph and line graph squares
Discrete Applied Mathematics
2018-05-24Paper
Matching connectivity: on the structure of graphs with perfect matchings
(available as arXiv preprint)
2018-01-18Paper
The Tight Cut Decomposition of Matching Covered Uniformable Hypergraphs
(available as arXiv preprint)
2018-01-01Paper
The Strong Colors of Flowers - The Structure of Graphs with Chordal Squares2017-11-09Paper
The Strong Colors of Flowers - The Structure of Graphs with Chordal Squares
(available as arXiv preprint)
2017-01-01Paper


Research outcomes over time


This page was built for person: Sebastian Wiederrecht