Publications

Preprints

1. N. Hodur, M. Pilśniak, M. Prorok, I. Schiermeyer, On 3-colorability of (claw, diamond)-free graphs, arXiv:2602.07229
2. Y. Bai, A. Grzesik, B. Li, M. Prorok, Cycle lengths in graphs of given minimum degree, arXiv:2511.03085
3. N. Hodur, M. Pilśniak, M. Prorok, P. Rzążewski, Finding large k-colorable induced subgraphs in (bull, chair)-free and (bull,E)-free graphs, arXiv:2504.04984
4. N. Hodur, M. Pilśniak, M. Prorok, I. Schiermeyer, On 3-colourability of (bull,H)-free graphs, arXiv:2404.12515
5. A. Gorzkowska, M. Prorok, Majority distinguishing edge coloring, arXiv:2312.05564

2023+

1. N. Hodur, M. Pilśniak, M. Prorok, I. Schiermeyer, On k-colorability of (bull,H)-free graphs, Discrete Math. 349:7 (2026) 115054; doi:10.1016/j.disc.2026.115054
2. R. Kalinowski, M. Pilśniak, M. Prorok, Distinguishing symmetric digraphs by proper arc-colourings of type I, Discrete Math. 349:3 (2026) 114816; doi:10.1016/j.disc.2025.114816
3. D. Kráľ, A. Lamaison, M. Prorok, X. Shu, The dimension of the region of feasible tournament profiles, SIAM J. Discrete Math. 39:2, 1335-1348 (2025); doi:10.1137/23M1613372
4. S. Babiński, A. Grzesik, M. Prorok, Directed graphs without rainbow triangles, J. Graph Theory 109:3 (2025), 269-281; doi:10.1002/jgt.23224
5. D. Gerbner, A. Grzesik, C. Palmer, M. Prorok, Directed Graphs Without Rainbow Stars, Electronic J. Comb. 31 (2024) P4.70; doi:10.37236/12784
6. R. Kalinowski, M. Pilśniak, M. Prorok, Distinguishing arc-colourings of symmetric digraphs, The Art of Discrete and Applied Mathematics 6 (2023) 2.04; doi:10.26493/2590-9770.1472.24b