Michal T. Seweryn

19 papers A* 1Journal 18
YearRankTypeTitle / Venue / Authors
2026 J jnl
The price of homogeneity is polynomial.
CoRR
Maximilian Gorsky, Michal T. Seweryn, Sebastian Wiederrecht
2025 J jnl
Face covers and rooted minors in bounded genus graphs.
CoRR
Samuel Fiorini, Stefan Kober, Michal T. Seweryn, Abhinav Shantanam, Yelena Yuditsky
2025 J jnl
Polynomial Bounds for the Graph Minor Structure Theorem.
CoRR
Maximilian Gorsky, Michal T. Seweryn, Sebastian Wiederrecht
2025 A* conf
Polynomial bounds for the Graph Minor Structure Theorem.
FOCS
Maximilian Gorsky, Michal T. Seweryn, Sebastian Wiederrecht
2024 J jnl
Half-integral Erdös-Pósa property for non-null
CoRR
Vera Chekan, Colin Geniet, Meike Hatzel, Michal Pilipczuk, Marek Sokolowski, Michal T. Seweryn, Marcin Witkowski
2024 J jnl
Integer programs with nearly totally unimodular matrices: the cographic case.
CoRR
Manuel Aprile, Samuel Fiorini, Gwenaël Joret, Stefan Kober, Michal T. Seweryn, Stefan Weltge, Yelena Yuditsky
2024 J jnl
Pathwidth Versus Cocircumference.
SIAM J. Discret. Math.
Marcin Brianski, Gwenaël Joret, Michal T. Seweryn
2024 J jnl
Product Structure Extension of the Alon-Seymour-Thomas Theorem.
SIAM J. Discret. Math.
Marc Distel, Vida Dujmovic, David Eppstein, Robert Hickingbotham, Gwenaël Joret, Piotr Micek, Pat Morin, Michal T. Seweryn, David R. Wood
2024 J jnl
Three-Dimensional Graph Products with Unbounded Stack-Number.
Discret. Comput. Geom.
David Eppstein, Robert Hickingbotham, Laura Merker, Sergey Norin, Michal T. Seweryn, David R. Wood
2023 J jnl
Edge Separators for Graphs Excluding a Minor.
Electron. J. Comb.
Gwenaël Joret, William Lochet, Michal T. Seweryn
2023 J jnl
Pathwidth vs cocircumference.
CoRR
Marcin Brianski, Gwenaël Joret, Michal T. Seweryn
2023 J jnl
Treedepth vs Circumference.
Comb.
Marcin Brianski, Gwenaël Joret, Konrad Majewski, Piotr Micek, Michal T. Seweryn, Roohani Sharma
2022 J jnl
Edge separators for graphs excluding a minor.
CoRR
Gwenaël Joret, William Lochet, Michal T. Seweryn
2022 J jnl
Excluding a Ladder.
Comb.
Tony Huynh, Gwenaël Joret, Piotr Micek, Michal T. Seweryn, Paul Wollan
2022 J jnl
Three-dimensional graph products with unbounded stack-number.
CoRR
David Eppstein, Robert Hickingbotham, Laura Merker, Sergey Norin, Michal T. Seweryn, David R. Wood
2022 J jnl
Treedepth vs circumference.
CoRR
Marcin Brianski, Gwenaël Joret, Konrad Majewski, Piotr Micek, Michal T. Seweryn, Roohani Sharma
2021 J jnl
Erdös-Hajnal Properties for Powers of Sparse Graphs.
SIAM J. Discret. Math.
Marcin Brianski, Piotr Micek, Michal Pilipczuk, Michal T. Seweryn
2020 J jnl
Excluding a ladder.
CoRR
Tony Huynh, Gwenaël Joret, Piotr Micek, Michal T. Seweryn, Paul Wollan
2020 J jnl
Improved bound for the dimension of posets of treewidth two.
Discret. Math.
Michal T. Seweryn