Maximilian Gorsky

According to our database, Maximilian Gorsky authored at least 12 papers between 2022 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Quickly excluding an annotated planar graph.

Maximilian Gorsky, Evangelos Protopapas, Sebastian Wiederrecht

CoRR, February, 2026

The price of homogeneity is polynomial.

Maximilian Gorsky, Michal T. Seweryn, Sebastian Wiederrecht

CoRR, February, 2026

Catching Rats in H-minor-free Graphs.

Maximilian Gorsky, Giannos Stamoulis, Dimitrios M. Thilikos, Sebastian Wiederrecht

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

2025

Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes.

Mujin Choi, Maximilian Gorsky, Gunwoo Kim, Caleb McFarland, Sebastian Wiederrecht

CoRR, November, 2025

Catching Rats in <i>H</i>-minor-free Graphs.

Maximilian Gorsky, Giannos Stamoulis, Dimitrios M. Thilikos, Sebastian Wiederrecht

CoRR, June, 2025

A note on the 2-factor Hamiltonicity Conjecture.

Maximilian Gorsky, Theresa Johanni, Sebastian Wiederrecht

Discret. Math., 2025

Computing the forcing spectrum of outerplanar graphs in polynomial time.

Maximilian Gorsky, Fabian Kreßin

Discret. Appl. Math., 2025

Polynomial bounds for the Graph Minor Structure Theorem.

Maximilian Gorsky, Michal T. Seweryn, Sebastian Wiederrecht

Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025

2024

Spanning disks in triangulations of surfaces.

Katie Clinch, Sean Dewar, Niloufar Fuladi, Maximilian Gorsky, Tony Huynh, Eleftherios Kastis, Anthony Nixon, Brigitte Servatius

CoRR, 2024

Packing Even Directed Circuits Quarter-Integrally.

Maximilian Gorsky, Ken-ichi Kawarabayashi, Stephan Kreutzer, Sebastian Wiederrecht

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

2023

Matching theory and Barnette's conjecture.

Maximilian Gorsky, Raphael Steiner, Sebastian Wiederrecht

Discret. Math., 2023

2022

Differential Games, Locality, and Model Checking for FO Logic of Graphs.

Jakub Gajarský, Maximilian Gorsky, Stephan Kreutzer

Proceedings of the 30th EACSL Annual Conference on Computer Science Logic, 2022