Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Zastosowania metody kombinatorycznej

2012/06/A/ST1/00261

Słowa kluczowe:

metody probabilistyczne metody algebraiczne struktury losowe wymiar VC algebry flagowe

Deskryptory:

  • ST1_14: Kombinatoryka
  • ST1_15: Matematyczne aspekty informatyki
  • ST1_18: Zastosowania matematyki w innych naukach

Panel:

ST1 - Nauki matematyczne: wszystkie dziedziny matematyki, teoretyczne oraz stosowane a także podstawy matematyczne informatyki, fizyka matematyczna i statystyka matematyczna

Jednostka realizująca:

Uniwersytet im. Adama Mickiewicza w Poznaniu, Wydział Matematyki i Informatyki

woj. wielkopolskie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

prof. Tomasz Łuczak 

Liczba wykonawców projektu: 12

Konkurs: MAESTRO 3 - ogłoszony 2012-06-15

Przyznana kwota: 1 358 100 PLN

Rozpoczęcie projektu: 2013-03-21

Zakończenie projektu: 2017-03-20

Planowany czas trwania projektu: 48 miesięcy (z wniosku)

Status projektu: Projekt rozliczony

Zakupiona aparatura

  1. notebook. Za kwotę 4 933 PLN
  2. zaawansowany tablet. Za kwotę 3 500 PLN
  3. monitor. Za kwotę 2 500 PLN
  4. serwer komputerowy. Za kwotę 25 000 PLN

Dane z raportu końcowego

  • Publikacje w czasopismach (19)
  1. A sharp threshold for collapse of the random triangular group IF: 0,553
    Autorzy:
    Sylwia Antoniuk, Ehud Friedgut, Tomasz Łuczak
    Czasopismo:
    Groups, Geometry and Dynamics (rok: 2017, tom: 11, strony: 879-890), Wydawca: European Mathematical Society
    Status:
    Opublikowana
    Doi:
    10.4171/GGD/417 - link do publikacji
  2. On cops and robbers on G^{Xi} and cop-edge critical graphs IF: 0,28
    Autorzy:
    D.M.Cardoso, C.Dominic, Ł.Witkowski, M.Witkowski
    Czasopismo:
    Contributions to Discrete Mathematics (rok: 2017, tom: 12,2, strony: 167-186), Wydawca: University of Calgary
    Status:
    Opublikowana
  3. On generalized shift graphs IF: 0,451
    Autorzy:
    Chrisitan Avart, Tomasz Łuczak, Vojtech Rodl
    Czasopismo:
    Fundamenta Mathematicae (rok: 2014, tom: 226,2, strony: 173-199), Wydawca: Polska Akademia Nauk
    Status:
    Opublikowana
    Doi:
    10.4064/fm226-2-6 - link do publikacji
  4. On the multicolor Ramsey number for 3-paths of length three IF: 0,612
    Autorzy:
    Tomasz Łuczak, Joanna Polcyn
    Czasopismo:
    Electronic Journal of Combinatorics (rok: 2017, tom: 24,1, strony: P1.27), Wydawca: electronic journal, ISSN: 1077-8926
    Status:
    Opublikowana
  5. A tale of star and cliques IF: 0,913
    Autorzy:
    Tomasz Łuczak, Joanna Polcyn, Christian Reiher
    Czasopismo:
    Journal of Combinatorial Theory, Ser. A (rok: 2018, tom: 160, strony: 111-135), Wydawca: Elsevier
    Status:
    Opublikowana
  6. Anagram-free coloring of graphs IF: 0,627
    Autorzy:
    Nina Kamcev, Tomasz Łuczak, Benny Sudakov
    Czasopismo:
    Combinatorics, Probability and Computing (rok: 2018, tom: 27, strony: 623-642), Wydawca: Cambridge University Press
    Status:
    Opublikowana
    Doi:
    10.1017/S096354831700027X - link do publikacji
  7. Hamilton cycles in random lifts of graphs IF: 0,612
    Autorzy:
    T.Łuczak, Ł.Witkowski, M.Witkowski
    Czasopismo:
    European J. Combinatorics (rok: 2015, tom: 49, strony: 105-116), Wydawca: Academic Press, Elsevier Science
    Status:
    Opublikowana
    Doi:
    10.1016/j.ejc.2015.03.001 - link do publikacji
  8. Collapse of random triangular groups: a closer look IF: 0,699
    Autorzy:
    Sylwia Antoniuk, Tomasz Luczak and Jacek Swiatkowski
    Czasopismo:
    Bull. London Math.Soc. (rok: 2014, tom: 46,4, strony: 761-764), Wydawca: Oxford University Press
    Status:
    Opublikowana
    Doi:
    10.1112/blms/bdu034 - link do publikacji
  9. On matchings in stochastic Kronecker graphs IF: 0,612
    Autorzy:
    Justyna Banaszak
    Czasopismo:
    Electronic Journal of Combinatorics (rok: 2016, tom: 23,4, strony: P4.6), Wydawca: www.combinatorics.org
    Status:
    Opublikowana
  10. On maximal tail probability of sums of nonnegative independent identically distributed random variables IF: 0,506
    Autorzy:
    T.Łuczak, K.Mieczkowska, M.Sileikis
    Czasopismo:
    Statistics and Probability Letters (rok: 2017, tom: 129, strony: 44911), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.spl.2017.04.024 - link do publikacji
  11. The multipartite Ramsy number for 3-path of length three IF: 0,639
    Autorzy:
    Tomasz Łuczak, Joanna Polcyn
    Czasopismo:
    Discrete Mathematics (rok: 2018, tom: 341,5, strony: 1270-1274), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.disc.2018.01.015 - link do publikacji
  12. Integral homology of random simplicial complexes IF: 0,672
    Autorzy:
    Yuval Peled, Tomasz Łuczak
    Czasopismo:
    Discrete and Computational Geometry (rok: 2018, tom: 59, strony: 131-142), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s00454-017-9938-z - link do publikacji
  13. Manipulative waiters with probabilistic intuition IF: 0,619
    Autorzy:
    M.Bednarska-Bzdęga, D.Hefetz, M.Krivelevich, T.Łuczak
    Czasopismo:
    Combinatorics, Probability & Computing (rok: 2016, tom: 25, strony: 823-849), Wydawca: Cambridge University Press
    Status:
    Opublikowana
    Doi:
    10.1017/S0963548315000310 - link do publikacji
  14. On multicolor Ramsey numbers for loose k-paths of length three IF: 0,786
    Autorzy:
    Tomasz Łuczak, Joanna Polcyn, Andrzej Ruciński
    Czasopismo:
    European Journal of Combinatorics (rok: 2018, tom: 71, strony: 43-50), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.ejc.2018.02.033 - link do publikacji
  15. On the diameter of Kronecker graphs IF: 0,738
    Autorzy:
    Tomasz Łuczak, Justyna Banaszak
    Czasopismo:
    Discrete Matematics (rok: 2018, tom: 341, strony: 3156-3173), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.disc.2018.07.026 - link do publikacji
  16. Picker-Chooser fixed graph games IF: 0,939
    Autorzy:
    M.Bednarska-Bzdęga, D.Hefetz, T.Łuczak
    Czasopismo:
    Journal of Combinatorial Theory, Ser B (rok: 2016, tom: 119, strony: 122-154), Wydawca: Academic Press, Elsevier Science
    Status:
    Opublikowana
    Doi:
    10.1016/j.jctb.2015.12.008 - link do publikacji
  17. Random triangular groups at density 1/3 IF: 1,034
    Autorzy:
    Sylwia Antoniuk, Tomasz Łuczak, Jacek Świątkowski
    Czasopismo:
    Compositio Mathematica (rok: 2015, tom: 151, strony: 161-178), Wydawca: Cambridge University Press
    Status:
    Opublikowana
    Doi:
    10.1112/S0010437X14007805 - link do publikacji
  18. Asymmetry and structural information in preferential attachment graphs IF: 1,243
    Autorzy:
    Tomasz Łuczak, Abram Magner, Wojciech Szpankowski
    Czasopismo:
    Random Structures and Algorithms , Wydawca: Wiley
    Status:
    Złożona
  19. Paths in hypergraphs: a rescaling phenomenon IF: 0,793
    Autorzy:
    Tomasz Łuczak, Joanna Polcyn
    Czasopismo:
    SIAM J. Discrete Mathematics , Wydawca: SIAM Publications
    Status:
    Złożona