Michal Debski

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 31

Top Topics

Bipartite Graph

Euclidean Space

Graph Theoretic

Top Venues

SIAM J. Discret. Math.

J. Graph Theory

Publications

Michal Debski, Jaroslaw Grytczuk, Bartlomiej Pawlik
Extensions and reductions of squarefree words. Discret. Math. 347 (3) (2024)
Michal Debski
Edge colorings avoiding patterns. Eur. J. Comb. 117 (2024)
Michal Debski, Malgorzata Sleszynska-Nowak
Strong edge coloring of circle graphs. Eur. J. Comb. 102 (2022)
Michal Debski, Jakub Przybylo
Conflict-free chromatic number versus conflict-free chromatic index. J. Graph Theory 99 (3) (2022)
Michal Debski, Zbigniew Lonc, Karolina Okrasa, Marta Piecyk, Pawel Rzazewski
Computing Homomorphisms in Hereditary Graph Classes: The Peculiar Case of the 5-Wheel and Graphs with No Long Claws. ISAAC (2022)
Joanna Chybowska-Sokól, Michal Debski, Jaroslaw Grytczuk, Konstanty Junosza-Szaniawski, Barbara Nayar, Urszula Pastwa, Krzysztof Wesek
Fractional meanings of nonrepetitiveness. J. Comb. Theory, Ser. A 189 (2022)
Michal Debski, Marta Piecyk, Pawel Rzazewski
Faster 3-Coloring of Small-Diameter Graphs. SIAM J. Discret. Math. 36 (3) (2022)
Michal Debski, Zbigniew Lonc, Karolina Okrasa, Marta Piecyk, Pawel Rzazewski
Computing homomorphisms in hereditary graph classes: the peculiar case of the 5-wheel and graphs with no long claws. CoRR (2022)
Michal Debski, Marta Piecyk, Pawel Rzazewski
Faster 3-coloring of small-diameter graphs. CoRR (2021)
Michal Debski, Marta Piecyk, Pawel Rzazewski
Faster 3-Coloring of Small-Diameter Graphs. ESA (2021)
Michal Debski, Malgorzata Sleszynska-Nowak
Strong Cliques in Claw-Free Graphs. Graphs Comb. 37 (6) (2021)
Michal Debski, Malgorzata Sleszynska-Nowak
t-Strong Cliques and the Degree-Diameter Problem. SIAM J. Discret. Math. 35 (4) (2021)
Michal Debski, Konstanty Junosza-Szaniawski, Malgorzata Sleszynska-Nowak
Strong chromatic index of K1, t-free graphs. Discret. Appl. Math. 284 (2020)
Michal Debski, Jaroslaw Grytczuk, Barbara Nayar, Urszula Pastwa, Joanna Sokól, Michal Tuczynski, Przemyslaw Wenus, Krzysztof Wesek
Avoiding Multiple Repetitions in Euclidean Spaces. SIAM J. Discret. Math. 34 (1) (2020)
Michal Debski, Stefan Felsner, Piotr Micek, Felix Schröder
Improved bounds for centered colorings. SODA (2020)
Michal Debski, Konstanty Junosza-Szaniawski, Zbigniew Lonc
Bundling all shortest paths. Discret. Appl. Math. 277 (2020)
Michal Debski
Strong chromatic index of unit distance graphs. J. Graph Theory 90 (4) (2019)
Michal Debski, Zbigniew Lonc, Pawel Rzazewski
Achromatic and Harmonious Colorings of Circulant Graphs. J. Graph Theory 87 (1) (2018)
Bartlomiej Bosek, Michal Debski, Jaroslaw Grytczuk, Joanna Sokól, Malgorzata Sleszynska-Nowak, Wiktor Zelazny
Graph coloring and Graham's greatest common divisor problem. Discret. Math. 341 (3) (2018)
Michal Debski, Zbigniew Lonc, Pawel Rzazewski
Harmonious and achromatic colorings of fragmentable hypergraphs. Eur. J. Comb. 66 (2017)
Michal Debski, Jaroslaw Grytczuk, Urszula Pastwa, Barbara Pilat, Joanna Sokól, Michal Tuczynski, Przemyslaw Wenus, Krzysztof Wesek
. Electron. Notes Discret. Math. 61 (2017)
Michal Debski, Zbigniew Lonc, Pawel Rzazewski
Sequences of radius k for complete bipartite graphs. Discret. Appl. Math. 225 (2017)
Michal Debski, Jakub Janusz Koperwas
Web-Enabled Discovery and Launch. MoMM (2017)
Michal Debski, Zbigniew Lonc, Pawel Rzazewski
Sequences of radius k for complete bipartite graphs. CoRR (2017)
Michal Debski
Fractional strong chromatic index of bipartite graphs. Discret. Math. 340 (7) (2017)
Michal Debski, Zbigniew Lonc
Universal Cycle Packings and Coverings for k-Subsets of an n-Set. Graphs Comb. 32 (6) (2016)
Michal Debski, Zbigniew Lonc, Pawel Rzazewski
Sequences of Radius k for Complete Bipartite Graphs. WG (2016)
Michal Debski, Urszula Pastwa, Krzysztof Wesek
Grasshopper Avoidance of Patterns. Electron. J. Comb. 23 (4) (2016)
Michal Debski, Jaroslaw Grytczuk, Malgorzata Sleszynska-Nowak
The strong chromatic index of sparse graphs. Inf. Process. Lett. 115 (2) (2015)
Michal Debski
On a topological relaxation of a conjecture of Erdős and Nešetřil. Eur. J. Comb. 49 (2015)
Michal Debski, Zbigniew Lonc, Pawel Rzazewski
Harmonious and achromatic colorings of fragmentable hypergraphs. Electron. Notes Discret. Math. 49 (2015)
Michal Debski, Zbigniew Lonc
Sequences of large radius. Eur. J. Comb. 41 (2014)
Michal Debski
Perfect matchings in antipodally colored lattice of subsets. Discret. Math. 312 (23) (2012)