Maximilian Gorsky

MaRDI QIDQ2099485zbMATH OpenFDO

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!

Publication	Date of Publication	Type
Computing the forcing spectrum of outerplanar graphs in polynomial time (available as arXiv preprint)	N/A	Paper
Triangulated spheres with holes in triangulated surfaces Discrete & Computational Geometry	2026-10-01	Paper
Catching rats in H-minor-free graphs	2026-07-13	Paper
The price of homogeneity is polynomial (available as arXiv preprint)	2026-01-01	Paper
Quickly excluding an annotated planar graph (available as arXiv preprint)	2026-01-01	Paper
On non-planar, cycle-conformal graphs (available as arXiv preprint)	2026-01-01	Paper
The Erdős-Pósa property for prime-length cycles fails (and beyond) (available as arXiv preprint)	2026-01-01	Paper
Optimal Bounds for the k-Disjoint Paths Problem (available as arXiv preprint)	2026-01-01	Paper
An Erdős-Pósa theorem for cycles and faces of distinct lengths (available as arXiv preprint)	2026-01-01	Paper
Computing the forcing spectrum of outerplanar graphs in polynomial time Discrete Applied Mathematics	2025-09-17	Paper
A note on the 2-factor Hamiltonicity conjecture Discrete Mathematics	2025-03-11	Paper
Polynomial Bounds for the Graph Minor Structure Theorem (available as arXiv preprint)	2025-01-01	Paper
Catching Rats in H-minor-free Graphs (available as arXiv preprint)	2025-01-01	Paper
Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes (available as arXiv preprint)	2025-01-01	Paper
The structure of (even) directed cycles	2024-10-31	Paper
Differential games, locality, and model checking for FO logic of graphs (available as arXiv preprint)	2024-04-10	Paper
A note on the 2-Factor Hamiltonicity Conjecture (available as arXiv preprint)	2024-01-01	Paper
Spanning disks in triangulations of surfaces (available as arXiv preprint)	2024-01-01	Paper
Packing even directed circuits quarter-integrally	2023-11-28	Paper
Packing even directed circuits quarter-integrally (available as arXiv preprint)	2023-01-01	Paper
Matching theory and Barnette's conjecture Discrete Mathematics	2022-11-23	Paper
Posets with $k$-outerplanar cover graphs have bounded dimension	2021-03-29	Paper
Posets with k-outerplanar cover graphs have bounded dimension (available as arXiv preprint)	2021-01-01	Paper

Research outcomes over time

This page was built for person: Maximilian Gorsky