1. Strona główna/
  2. Lista autorów/
  3. Zespoły badawcze/
  4. Matematyka Dyskretna

Matematyka Dyskretna

Skład zespołu

Lider zespołu
Zdjęcie lideraPilśniak MonikaWydział Matematyki StosowanejKatedra Matematyki Dyskretnej
Członkowie zespołu

Informacje o zespole

Słowa kluczowegrafdigrafsiećstabilnośćoptymalizacjakolorowanie grafówdominowanie w grafachpodział grafów
Opis zakresu działańW zespole mocno zarysowane są aktualnie cztery grupy skupione wokół liderów: prof. Moniki Pilśniak, prof. Jakuba Przybyły, prof. Mariusza Woźniaka i prof. Andrzeja Żaka. Celem badań zespołu jest uzyskanie nowych wyników w szeroko pojętej matematyce dyskretnej, ze szczególnym uwzględnieniem tych dziedzin, w których członkowie zespołu mają już znaczące osiągnięcia, ale też zapoczątkowanie ciekawych badań w nowych tematach. Rozważane obecnie problemy dotyczą m.in.: - kolorowania grafów skończonych i nieskończonych z uwzględnieniem kolorowań nieregularnych, większościowych, bezkonfliktowych, przełamujących automorfizmy, - pakowania i rozkładów grafów, - dominowania w grafach, - teorii grafów ekstremalnych. Badania intensyfikują się we wszystkich czterech wątkach wokół otwartych hipotez oraz pracy z doktorantami. Aktywność publikacyjna utrzymuje się na stałym wysokim poziomie, gwarantując awanse zawodowe w ogólnie przyjętych normach czasowych. Doktoraty kończą się planowo, jedna osoba przygotowuje się do wniosku habilitacyjnego, oraz jedna do profesorskiego. W roku 2024 jedna osoba otrzymała nominację profesorską w dziedzinie nauk ścisłych i przyrodniczych w dyscyplinie matematyka.
Jednostka wiodącaWydział Matematyki Stosowanej
Obszary badawcze
  • Od badań podstawowych, przez modelowanie i projektowanie, aż do prototypów. Zastosowania narzędzi matematyki w problemach skali makro, mikro i nano (POB 4). Grafy jako struktury dyskretne znajdują zastosowanie w modelowaniu wielu elementów otaczającego świata, od skali mikro, gdzie mogą reprezentować architekturę układów scalonych i procesorów, po skalę makro, gdzie są nieocenionym narzędziem w projektowaniu sieci transportowych, komunikacyjnych, społecznych, map. Rozwijanie teorii grafów, odkrywanie i opisywanie różnych własności grafów, pozwala na owocne tworzenie innowacyjnych rozwiązań.
Współpraca
  • Charakterystyczną cechą zespołu jest wysokie umiędzynarodowienie badań. Współpraca z matematykami z zagranicznych uniwersytetów zaowocowała tylko w latach 2020–2024 kilkudziesięcioma wspólnymi publikacjami w prestiżowych czasopismach z matematyki dyskretnej. Są to przede wszystkim uczelnie w Bordeaux i Orsay (Francja), Duluth, Auburn i Hamilton (USA), Leoben i Grazu (Austria), Koszycach (Słowacja), Johannesburgu (RPA), Freibergu (Niemcy), Hamilton (Kanada), Mariborze i Koprze (Słowenia), Ostrawie (Czechy), Mesynie (Włochy), Meszhedzie (Iran) i Stambule (Turcja), Junhua (Chiny).
Oferta badawczaSamodzielni pracownicy zespołu rokrocznie zgłaszają tematy badawcze w Szkole Doktorskiej. Efektem jest aktualnie 9 doktorantów pracujących przy naszym zespole w każdej z czterech grup badawczych. W roku 2024 pani Elżbieta Kleszcz z wyróżnieniem obroniła pracę doktorską pod opieką Moniki Pilśniak przy współpracy Mike’a Henninga z RPA, którego doktorantka była trzy lata asystentem badawczym.
Udział w konferencjach

Dane kontaktowe

Kontakt
Monika Pilśniak
Adres30-059 Kraków, al. Mickiewicza 30, budynek A4, V piętro, pokój 505
Numer kontaktowy12 617 35 87
E-mailpilsniak@agh.edu.pl
Strona internetowahttps://kmd.agh.edu.pl/badania-naukowe

Priorytetowe obszary badawcze

Numer POBOpis
POB 4Rozwiązania techniczne: od badań podstawowych, przez modelowanie i projektowanie, aż do prototypów. Zastosowania narzędzi matematyki, informatyki i elektroniki w problemach skali makro, mikro i nano

Publikacje (461)

1.
Disjoint zero-sum subsets in Abelian groups and their application: a survey / Sylwia CICHACZ // W: Sum(m)it280 : surveys in extremal combinatorics and combinatorial geometry / eds. Gyula O. H. Katona, Balázs Patkós, Casey Tompkins. — Cham : Springer, cop. 2026. — ( Bolyai Society Mathematical Studies ; ISSN  1217-4696 ; vol. 32 ). — ISBN: 978-3-032-18809-0; e-ISBN: 978-3-032-18810-6. — S. 133–145. — Bibliogr., Abstr. — Publikacja dostępna online od: 2026-05-28
2.
Distinguishing symmetric digraphs by proper arc-colourings of type I / Rafał KALINOWSKI, Monika PILŚNIAK, Magdalena PROROK // Discrete Mathematics ; ISSN  0012-365X . — 2026 — vol. 349 iss. 3 art. no. 114816, s. 1-8. — Bibliogr. s. 8, Abstr. — Publikacja dostępna online od: 2025-09-25
3.
Factorizations of regular graphs of infinite degree / Marcin STAWISKI // The Electronic Journal of Combinatorics [Dokument elektroniczny]. — Czasopismo elektroniczne ; ISSN  1077-8926 . — 2026 — vol. 33 iss. 1 art. no. P1.23, s. 1–9. — Wymagania systemowe: Adobe Reader. — Bibliogr. s. 9, Abstr. — Publikacja dostępna online od: 2026-02-13
4.
Group distance magic cubic graphs / Sylwia CICHACZ, Štefko Miklavič // Discussiones Mathematicae. Graph Theory ; ISSN  1234-3099 . — 2026 — vol. 46 no. 2, s. 465–481. — Bibliogr. s. 480–481, Abstr. — Publikacja dostępna online od: 2025-12-22
5.
Introduction to majority additive coloring / Mateusz KAMYCZURA // Applied Mathematics and Computation ; ISSN 0096-3003. — 2026 — vol. 508 art. no. 129613, s. 1–6. — Bibliogr. s. 5–6, Abstr. — Publikacja dostępna online od: 2025-06-25
6.
Irregular graph labelings in Abelian groups / Sylwia CICHACZ // Ars Mathematica Contemporanea ; ISSN  1855-3966 . — 2026 — vol. 26 no. 2 art. no. P2.09, s. 1–10. — Bibliogr. s. 9–10, Abstr. — Publikacja dostępna online od: 2026-03-31
7.
Magic squares on Abelian groups / Sylwia CICHACZ, Dalibor Froncek // Discrete Mathematics ; ISSN  0012-365X . — 2026 — vol. 349 iss. 7 art. no. 115033, s. 1–13. — Bibliogr. s. 13, Abstr. — Publikacja dostępna online od: 2026-02-06
8.
Minimum k-critical-bipartite graphs: the irregular case / Sylwia CICHACZ, Agnieszka GÖRLICH, Karol SUCHAN // Opuscula Mathematica ; ISSN  1232-9274 . — Tytuł poprz.: Scientific Bulletins of Stanisław Staszic Academy of Mining and Metallurgy. Opuscula Mathematica. — 2026 — vol. 46 no. 2, s. 201–218. — Bibliogr. s. 216–217, Abstr. — Publikacja dostępna online od: 2026-04-10. — K. Suchnan - dod. afiliacja: Universidad Diego Portales Facultad de Ingeniería y Ciencias, Santiago, Chile
9.
On a new problem about the local irregularity of graphs / Igor GRZELEC, Tomáš Madaras, Alfréd Onderko, Roman Soták // Applied Mathematics and Computation ; ISSN 0096-3003. — 2026 — vol. 512 art. no. 129763, s. 1–16. — Bibliogr. s. 16, Abstr. — Publikacja dostępna online od: 2025-10-10
10.
On asymptotically tight bound for the conflict-free chromatic index of nearly regular graphs / Mateusz KAMYCZURA, Jakub PRZYBYŁO // Discrete Mathematics ; ISSN  0012-365X . — 2026 — vol. 349 iss. 4 art. no. 114945, s. 1-9. — Bibliogr. s. 9, Abstr. — Publikacja dostępna online od: 2025-12-15
11.
On local irregularity conjecture for 2-multigraphs / Igor GRZELEC, Alfréd Onderko, Mariusz WOŹNIAK // Applied Mathematics and Computation ; ISSN  0096-3003 . — 2026 — vol. 514 art. no. 129832, s. 1–11. — Bibliogr. s. 11, Abstr. — Publikacja dostępna online od: 2025-11-15
12.
Quasi-majority neighbor sum distinguishing edge-colorings / Rafał KALINOWSKI, Monika PILŚNIAK, Elżbieta Sidorowicz, Elżbieta Turowska // Discrete Mathematics ; ISSN  0012-365X . — 2026 — vol. 349 iss. 10 art. no. 115171, s. 1–17. — Bibliogr. s. 17, Abstr. — Publikacja dostępna online od: 2026-04-20
13.
The strong (2,2)-Conjecture for more classes of graphs / Olivier Baudon, Julien Bensmail, Morgan Boivin, Igor GRZELEC, Clara Marcille // Discrete Applied Mathematics ; ISSN  0166-218X . — 2026 — vol. 382, s. 337–354. — Bibliogr. s. 354, Abstr. — Publikacja dostępna online od: 2025-12-15
14.
Total balanced antimagic labeling / Sylwia CICHACZ, Rita Zuazua // Journal of Combinatorial Mathematic and Combinatorial Computing ; ISSN  0835-3026 . — 2026 — vol. 129, s. 57–62. — Bibliogr. s. 61, Abstr. — Publikacja dostępna online od: 2026-01-27
15.
A note on sequences variant of irregularity strength for hypercubes / Anna FLASZCZYŃSKA, Aleksandra GORZKOWSKA, Mariusz WOŹNIAK // Applied Mathematics and Computation ; ISSN 0096-3003. — 2025 — vol. 495 art. no. 129312, s. 1-6. — Bibliogr. s. 6, Abstr. — Publikacja dostępna online od: 2025-01-23
16.
An efficient heuristic for a real-life OAS problem / Marcin Anholcer, Andrzej ŻAK // Operations Research and Decisions [Dokument elektroniczny]. - Czasopismo elektroniczne ; ISSN  2391-6060 . — 2025 — vol. 35 no. 1, s. 1-20. — Wymagania systemowe: Adobe Reader. — Bibliogr. s. 19-20, Abstr. — Publikacja dostępna online od: 2025-02-08
17.
Breaking small automorphisms by list colourings / Jakub KWAŚNY, Marcin STAWISKI // Journal of Graph Theory ; ISSN 0364-9024. — 2025 — vol. 108 iss. 2, s. 288–292. — Bibliogr. s. 291–292, Abstr. — Publikacja dostępna online od: 2024-09-16
18.
Combinatorial spectra using polynomials / Sylwia CICHACZ, Martin Dzúrik // Archivum Mathematicum ; ISSN  0044-8753 . — 2025 — vol. 61 no. 4, s. 151–165. — Bibliogr. s. 164-165, Abstr.
19.
Degree-balanced decompositions of cubic graphs / Borut Lužar, Jakub PRZYBYŁO, Roman Soták // European Journal of Combinatorics ; ISSN  0195-6698 . — 2025 — vol. 128 art. no. 104169, s. 1-10. — Bibliogr. s. 10, Abstr. — Publikacja dostępna online od: 2025-05-10
20.
Directed graphs without rainbow triangles / Sebastian Babiński, Andrzej Grzesik, Magdalena PROROK // Journal of Graph Theory ; ISSN 0364-9024. — 2025 — vol. 109 iss. 3, s. 269–281. — Bibliogr. s. 281, Abstr. — Publikacja dostępna online od: 2025-02-01