PUBLICATIONS
Preprints
1. N. Hodur, M. Pilśniak, M. Prorok, I. Schiermeyer, On 3-colourability of (bull,H)-free graphs, preprint arXiv:2404.12515
2. M. Pilśniak, M. Woźniak, A note on edge colorings distinguishing all triangles in a graph, preprint arXiv:2407.19050
3. W. Imrich, R. Kalinowski, F. Lehner, M. Pilśniak, M. Stawiski, Asymmetrizing infinite trees, preprint arXiv:2301.10380
4. F. Lehner, M. Pilśniak, M. Stawiski, On asymmetric colourings of graphs with bounded degrees and infinite motion, preprint arXiv:1912.02560, accepted in Ars Math. Contemp. (2024)
2. M. Pilśniak, M. Woźniak, A note on edge colorings distinguishing all triangles in a graph, preprint arXiv:2407.19050
3. W. Imrich, R. Kalinowski, F. Lehner, M. Pilśniak, M. Stawiski, Asymmetrizing infinite trees, preprint arXiv:2301.10380
4. F. Lehner, M. Pilśniak, M. Stawiski, On asymmetric colourings of graphs with bounded degrees and infinite motion, preprint arXiv:1912.02560, accepted in Ars Math. Contemp. (2024)
2021-
53. R. Kalinowski, M. Pilśniak, M. Stawiski, Unfriendly Partition Conjecture Holds for Line Graphs, Combinatorica (2025) 45:3; doi:10.1007/s00493-024-00131-1 | |
52. W. Imrich, R. Kalinowski, M. Pilśniak, Hierarchical products of graphs, The Art of Discrete and Applied Mathematics 8 (2025) #1.06, doi:10.26493/2590-9770.1701.10e | |
51. M. Henning, S. Klavžar, E. Kleszcz, M. Pilśniak, The Sierpinski Domination Number, Ars Math. Contemp. 24 (2024) #P3.06; doi:10.26493/1855-3974.2892.f07 | |
50. I. Grzelec, M. Pilśniak, M. Woźniak, A note on uniquely embeddable 2-factors, Appl. Math. Comput. 468 (2024) 128505; doi:10.1016/j.amc.2023.128505 | |
49. F. Bock, R. Kalinowski, J. Pardey, M. Pilśniak, D. Rautenbach, M. Woźniak, Majority Edge-Colorings of Graphs, Electronic J. Comb. 30 (2023) #P1.42; doi:10.37236/11291 | |
48. A. Gorzkowska, M. Henning, M. Pilśniak, E. Tumidajewicz, Total and Paired Domination Stability in Prisms, Discussiones Mathematicae Graph Theory 43 (2023) 1147-1169; doi:10.7151/dmgt.2421 | |
47. 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 | |
46. A. Gorzkowska, M. Henning, E. Kleszcz, M. Pilśniak, Paired domination in Trees, Graphs and Combinatorics 38 (2022) 12922; doi:10.1007/s00373-022-02542-7 | |
45. A. Gorzkowska, M. Henning, M. Pilśniak, E. Tumidajewicz, Paired domination stability in graphs, Ars Math. Contemp. 22 (2022) #P2.04; doi:10.26493/1855-3974.2522.eb3 | |
44. R. Kalinowski, M. Pilśniak, Extremal graphs for the distinguishing index, Discrete Math. 345 (2022) 112905 | |
43. F. Lehner, M. Pilśniak, M. Stawiski, Distinguishing infinite graphs with bounded degrees, J. Graph Theory (2022) 1-14; doi: /10.1002/jgt.22809 | |
42. R. Kalinowski, M. Pilśniak, Proper distinguishing arc-colourings of symmetric digraphs, Appl. Math. Comput. 421 (2022) 126939; doi: /10.1016/j.amc.2022.126939 | |
41. M. Henning, M. Pilśniak, E. Tumidajewicz, Bounds on the paired domination number of graphs with minimum degree at least three, Appl. Math. Comput. 417 (2022) 126782; doi: 10.1016/j.amc.2021.126782 | |
40. M. Pilśniak, Nordhaus-Gaddum type inequalities for the distinguishing index, Ars Math. Contemp. 20 (2021) 223-231; doi:10.26493/1855-3974.2173.71a | |
39. W. Imrich, R. Kalinowski, M. Pilśniak, M. Woźniak, On asymmetric colourings of claw-free graphs, Electronic J. Comb. 28(3) (2021) P3.25 |
2016-2020
38. W. Imrich, R. Kalinowski, M. Pilśniak, M. Woźniak, The distinguishing index of connected graphs without pendant edges, Ars Math. Contemp. 18 (2020) 117-126; doi: 10.26493/1855-3974.1852.4f7 | |
37. O. Baudon, H. Hevre, A. Marczyk, M. Pilśniak, J. Przybyło, M. Woźniak, Full neighbor distinguishing index, Discusiones Math. Gr. Th. 40 (2020) 1175-1186; doi:10.7151/dmgt.2223 | |
36. F. Lehner, M. Pilśniak, M. Stawiski, A bound for the distinguishing index of regular graphs, Europ.J. Combin. 84 (2020) 103145; doi: 10.1016/j.ejc.2020.103145 | |
35. M. Pilśniak, M. Stawiski, The Optimal General Upper Bound for the Distinguishing Index of Infinite Graphs, J. Graph Theory 93 (2020), 463-469; doi: 10.1002/jgt.22496 | |
34. M. Pilśniak, T. Tucker, Distinguishing index of maps, Europ.J. Combin. 84 (2020) 103034; doi: 10.1016/j.ejc.2019.103034 | |
33. I. Broere, W. Imrich, R. Kalinowski, M. Pilśniak, Automorphism breaking of products of graphs and digraphs, Discrete Appl. Math. 266 (2019) 56-64 | |
32. W. Imrich, R. Kalinowski, M. Pilśniak, M. Shekarriz, Bounds for Distinguishing Invariants of Infinite Graphs, Electronic J. Comb. 24(3) (2017) P3.6 | |
31. A. Gorzkowska, M. Pilśniak, Precise Bounds for the Distinguishing Index of the Cartesian Product, Theoret. Comput. Sci. 687 (2017) 62-69 | |
30. R. Kalinowski, M. Pilśniak, M. Woźniak, A note on Breaking Small Automorphisms in Graphs, Discrete Appl. Math. 232 (2017) 221-225 | |
29. O. Baudon, M. Shenhaji, M. Pilśniak, J. Przybyło, E. Sopena, M. Woźniak, Equitable neighbour-sum-distinguishing edge and total colourings, Discrete Applied Math. 222, (2017), 40-53 | |
28. M. Pilśniak, Improving Upper Bounds for the Distinguishing Index, Ars Math. Contemp. 13 (2017) 259-274 | |
27. O. Baudon, J. Bensmail, F. Foucaud, M. Pilśniak, On the size of the longest path in an online or recursively partitionable balloon, Discussiones Math. Graph Th. 37 (2017) 89-115 | |
26. M. Pilśniak, Edge-Motion and the Distinguishing Index, Teoret. Comput. Science 678 (2017) 56-62 | |
25. I. Broere, M.Pilśniak, The distinguishing index of the Cartesian product of countable graphs, Ars Math. Contemp. 13 (2017) 15-21 | |
24. A. Gorzkowska, R. Kalinowski, M. Pilśniak, The Distinguishing Index of the Cartesian Product of Finite Graphs, Ars Math. Contemp. 12 (2017) 77-87 | |
23. E. Estaji, W. Imrich, R. Kalinowski, M. Pilśniak, T. Tucker, Distinguishing number for the Cartesian product of countable graphs, Discussiones Mathematicae Graph Theory 37 (2017) 155-164 | |
22. R. Kalinowski, M. Pilśniak, I. Schiermeyer, M. Woźniak, Dense arbitrarily partitionable graphs, Disscus. Math. Gr. Th. 36 (2016) 5-22 | |
21. R. Kalinowski, M. Pilśniak, M. Woźniak, Distinguishing graphs by total colourings, Arc Math Contemp., (2016) 11:79-89 |
2011-2015
20. I. Broere, M. Pilśniak, The Distinguishing Index of the Infinite Graphs, Electronic Journal of Combinatorics 23(1) (2015), P1.78 | |
19. R. Kalinowski, M. Pilśniak, Distinguishing graphs by edge-colourings, European J. Combin. 45 (2015) 124-131 | |
18. M. Pilśniak, M. Woźniak, On the total neighbor distinguishing index by sums, Graphs and Combinatorics 31 (2015) 771-782 | |
17. R. Kalinowski, M. Pilśniak, J. Przybyło, M. Woźniak, How to personalize the vertices of graphs?, European Journal of Combinatorics 40 (2014) 116-123 | |
16. W. Imrich, R. Kalinowski, F. Lehner, M. Pilśniak, Endomorphism Breaking in Graphs, Electronic Journal of Combinatorics 21(1) (2014), P1.16 | |
15. R. Kalinowski, M. Pilśniak, J. Przybyło, M. Woźniak, Can colour-blind distinguish colour palettes?, Electronic Journal of Combinatorics 20(3) (2013), P23 | |
14. A. Borowiecki, J. Grytczuk, M. Pilśniak, Coloring chip configurations on graphs and digraphs, Information Processing Letters 112 (2012) 1-4; | |
13. M. Pilśniak, M. Woźniak, On packing of two copies of a hypergraph, Discrete Mathematics and Theoretical Computer Science 13:3 (2011) 67-74; |
before 2011
12. A. Goerlich, M. Pilśniak, A note on an embedding problem in transitive tournaments, Discrete Mathematics, 310 (2010) 681-686; | |
11. R. Kalinowski, M. Pilśniak, M. Woźniak, I. Zioło, On-line arbitrarily vertex decomposable suns, Discrete Mathematics 309 (2009) 6328-6336; | |
10. R. Kalinowski, M. Pilśniak, M. Woźniak, I. Zioło, Arbitrarily vertex decomposable suns with few rays, Discrete Mathematics 309 (2009) 3726-3732; | |
9. M. Pilśniak, M. Woźniak, A note on packing of two copies of a hypergraph, Discussiones Mathematicae Graph Theory 27(1) (2007) 45-49; | |
8. A. Goerlich, M. Pilśniak, M. Woźniak, I. Zioło, Fixed-point-free embeddings of digraphs with small size, Discrete Mathematics 307/11--12 (2007), 1332-1340; | |
7. A. Goerlich, R. Kalinowski, M. Meszka, M.P ilśniak, M. Woźniak, A note on decompositions of transitive tournaments II, Australasian J. of Combinatorics 37(2007) 57-66; | |
6. M. Pilśniak, Packing of two digraphs into the transitive tournament, Discrete Mathematics 307/7-8 (2007) 971-974; | |
5. A. Goerlich, R. Kalinowski, M. Meszka, M. Pilśniak, M. Woźniak, A note on decompositions of transitive tournaments, Discrete Mathematics 307 (2007) 896-904; | |
4. A. Goerlich, M. Pilśniak, M. Woźniak, A note on a packing problem in transitive tournaments, Graphs and Combinatorics 22:233-239 (2006); | |
3. M. Pilśniak, Packing of three copies of a digraph into the transitive tournament,Discussiones Mathematicae Graph Theory 24(3) (2004) 443-456; | |
2. A. Goerlich, M. Pilśniak, M. Woźniak, I. Zioło, A note on embedding graphs without short cycles, Discrete Mathematics, 286/1-2 (2004), 75-77; | |
1. A. Goerlich, M. Pilśniak, M. Woźniak, On cyclically embeddable (n,n)-graphs, Discussiones Mathematicae Graph Theory 23(1) (2003) 85-104; |