Applications of the combinatorial method

2012/06/A/ST1/00261

Keywords

Descriptors

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

Panel

ST1 – Mathematics: all areas of mathematics, pure and applied, as well as mathematical foundations of computer science, physics and statistics

Host institution

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

Voivodeship: wielkopolskie

Other projects carried out by the institution »

Principal investigator (from the host institution)

prof. Tomasz Jan Łuczak

Number of co-investigators in the project: 12

Call

MAESTRO 3 – announced on 2012-06-15

Amount awarded
1 358 100 PLN
Project start date
2013-03-21
Project end date
2017-03-20
Project duration
48 months (the same as in the proposal)
Project status
Project settled

Equipment purchased [PL]

  1. monitor. Cost: 2 500 PLN
  2. notebook. Cost: 4 933 PLN
  3. serwer komputerowy. Cost: 25 000 PLN
  4. zaawansowany tablet. Cost: 3 500 PLN

Information in the final report

Publication in academic press/journals (17)

  1. On the diameter of Kronecker graphs

    Authors:
    Tomasz Łuczak, Justyna Banaszak
    Academic press:
    Discrete Matematics (year: 2018, volume: 341, pages: 3156-3173), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.disc.2018.07.026 – link to the publication
  2. Picker-Chooser fixed graph games

    Authors:
    M.Bednarska-Bzdęga, D.Hefetz, T.Łuczak
    Academic press:
    Journal of Combinatorial Theory, Ser B (year: 2016, volume: 119, pages: 122-154), Publisher: Academic Press, Elsevier Science
    Status:
    Published
    DOI:
    10.1016/j.jctb.2015.12.008 – link to the publication
  3. On cops and robbers on G^{Xi} and cop-edge critical graphs

    Authors:
    D.M.Cardoso, C.Dominic, Ł.Witkowski, M.Witkowski
    Academic press:
    Contributions to Discrete Mathematics (year: 2017, volume: 12,2, pages: 167-186), Publisher: University of Calgary
    Status:
    Published
  4. On matchings in stochastic Kronecker graphs

    Authors:
    Justyna Banaszak
    Academic press:
    Electronic Journal of Combinatorics (year: 2016, volume: 23,4, pages: P4.6), Publisher: www.combinatorics.org
    Status:
    Published
    DOI:
    link to the publication
  5. Collapse of random triangular groups: a closer look

    Authors:
    Sylwia Antoniuk, Tomasz Luczak and Jacek Swiatkowski
    Academic press:
    Bull. London Math.Soc. (year: 2014, volume: 46,4, pages: 761-764), Publisher: Oxford University Press
    Status:
    Published
    DOI:
    10.1112/blms/bdu034 – link to the publication
  6. On generalized shift graphs

    Authors:
    Chrisitan Avart, Tomasz Łuczak, Vojtech Rodl
    Academic press:
    Fundamenta Mathematicae (year: 2014, volume: 226,2, pages: 173-199), Publisher: Polska Akademia Nauk
    Status:
    Published
    DOI:
    10.4064/fm226-2-6 – link to the publication
  7. Hamilton cycles in random lifts of graphs

    Authors:
    T.Łuczak, Ł.Witkowski, M.Witkowski
    Academic press:
    European J. Combinatorics (year: 2015, volume: 49, pages: 105-116), Publisher: Academic Press, Elsevier Science
    Status:
    Published
    DOI:
    10.1016/j.ejc.2015.03.001 – link to the publication
  8. Random triangular groups at density 1/3

    Authors:
    Sylwia Antoniuk, Tomasz Łuczak, Jacek Świątkowski
    Academic press:
    Compositio Mathematica (year: 2015, volume: 151, pages: 161-178), Publisher: Cambridge University Press
    Status:
    Published
    DOI:
    10.1112/S0010437X14007805 – link to the publication
  9. On maximal tail probability of sums of nonnegative independent identically distributed random variables

    Authors:
    T.Łuczak, K.Mieczkowska, M.Sileikis
    Academic press:
    Statistics and Probability Letters (year: 2017, volume: 129, pages: 46372), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.spl.2017.04.024 – link to the publication
  10. Integral homology of random simplicial complexes

    Authors:
    Yuval Peled, Tomasz Łuczak
    Academic press:
    Discrete and Computational Geometry (year: 2018, volume: 59, pages: 131-142), Publisher: Springer
    Status:
    Published
    DOI:
    10.1007/s00454-017-9938-z – link to the publication
  11. A sharp threshold for collapse of the random triangular group

    Authors:
    Sylwia Antoniuk, Ehud Friedgut, Tomasz Łuczak
    Academic press:
    Groups, Geometry and Dynamics (year: 2017, volume: 11, pages: 879-890), Publisher: European Mathematical Society
    Status:
    Published
    DOI:
    10.4171/GGD/417 – link to the publication
  12. The multipartite Ramsy number for 3-path of length three

    Authors:
    Tomasz Łuczak, Joanna Polcyn
    Academic press:
    Discrete Mathematics (year: 2018, volume: 341,5, pages: 1270-1274), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.disc.2018.01.015 – link to the publication
  13. A tale of star and cliques

    Authors:
    Tomasz Łuczak, Joanna Polcyn, Christian Reiher
    Academic press:
    Journal of Combinatorial Theory, Ser. A (year: 2018, volume: 160, pages: 111-135), Publisher: Elsevier
    Status:
    Published
  14. On multicolor Ramsey numbers for loose k-paths of length three

    Authors:
    Tomasz Łuczak, Joanna Polcyn, Andrzej Ruciński
    Academic press:
    European Journal of Combinatorics (year: 2018, volume: 71, pages: 43-50), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ejc.2018.02.033 – link to the publication
  15. On the multicolor Ramsey number for 3-paths of length three

    Authors:
    Tomasz Łuczak, Joanna Polcyn
    Academic press:
    Electronic Journal of Combinatorics (year: 2017, volume: 24,1, pages: P1.27), Publisher: electronic journal, ISSN: 1077-8926
    Status:
    Published
    DOI:
    link to the publication
  16. Anagram-free coloring of graphs

    Authors:
    Nina Kamcev, Tomasz Łuczak, Benny Sudakov
    Academic press:
    Combinatorics, Probability and Computing (year: 2018, volume: 27, pages: 623-642), Publisher: Cambridge University Press
    Status:
    Published
    DOI:
    10.1017/S096354831700027X – link to the publication
  17. Manipulative waiters with probabilistic intuition

    Authors:
    M.Bednarska-Bzdęga, D.Hefetz, M.Krivelevich, T.Łuczak
    Academic press:
    Combinatorics, Probability & Computing (year: 2016, volume: 25, pages: 823-849), Publisher: Cambridge University Press
    Status:
    Published
    DOI:
    10.1017/S0963548315000310 – link to the publication

« New search

Graphic design and implementation: Jakub Piotrowski