Michal T. Seweryn

According to our database, Michal T. Seweryn authored at least 15 papers between 2020 and 2026.

Collaborative distances:

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

2026

The price of homogeneity is polynomial.

Maximilian Gorsky, Michal T. Seweryn, Sebastian Wiederrecht

CoRR, February, 2026

2025

Face covers and rooted minors in bounded genus graphs.

Samuel Fiorini, Stefan Kober, Michal T. Seweryn, Abhinav Shantanam, Yelena Yuditsky

CoRR, March, 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

Three-Dimensional Graph Products with Unbounded Stack-Number.

David Eppstein, Robert Hickingbotham, Laura Merker, Sergey Norin, Michal T. Seweryn, David R. Wood

Discret. Comput. Geom., June, 2024

Pathwidth Versus Cocircumference.

Marcin Brianski, Gwenaël Joret, Michal T. Seweryn

SIAM J. Discret. Math., March, 2024

Product Structure Extension of the Alon-Seymour-Thomas Theorem.

Marc Distel, Vida Dujmovic, David Eppstein, Robert Hickingbotham, Gwenaël Joret, Piotr Micek, Pat Morin, Michal T. Seweryn, David R. Wood

SIAM J. Discret. Math., 2024

Powers of planar graphs, product structure, and blocking partitions.

Marc Distel, Robert Hickingbotham, Michal T. Seweryn, David R. Wood

Innov. Graph Theory, 2024

Half-integral Erdös-Pósa property for non-null <i>S</i>-<i>T</i> paths.

Vera Chekan, Colin Geniet, Meike Hatzel, Michal Pilipczuk, Marek Sokolowski, Michal T. Seweryn, Marcin Witkowski

CoRR, 2024

Integer programs with nearly totally unimodular matrices: the cographic case.

Manuel Aprile, Samuel Fiorini, Gwenaël Joret, Stefan Kober, Michal T. Seweryn, Stefan Weltge, Yelena Yuditsky

CoRR, 2024

2023

Treedepth vs Circumference.

Marcin Brianski, Gwenaël Joret, Konrad Majewski, Piotr Micek, Michal T. Seweryn, Roohani Sharma

Comb., August, 2023

Pathwidth vs cocircumference.

Marcin Brianski, Gwenaël Joret, Michal T. Seweryn

CoRR, 2023

Edge Separators for Graphs Excluding a Minor.

Gwenaël Joret, William Lochet, Michal T. Seweryn

Electron. J. Comb., 2023

2022

Excluding a Ladder.

Tony Huynh, Gwenaël Joret, Piotr Micek, Michal T. Seweryn, Paul Wollan

Comb., 2022

2021

Erdös-Hajnal Properties for Powers of Sparse Graphs.

Marcin Brianski, Piotr Micek, Michal Pilipczuk, Michal T. Seweryn

SIAM J. Discret. Math., 2021

2020

Improved bound for the dimension of posets of treewidth two.

Michal T. Seweryn

Discret. Math., 2020