Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Applications of the combinatorial method

2012/06/A/ST1/00261

Keywords:

probabilistic methods algebraic methods random structures VC-dimension flag algebras

Descriptors:

  • ST1_14: Discrete mathematics and combinatorics
  • ST1_15: Mathematical aspects of computer science
  • ST1_18: Control theory and optimisation

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

woj. wielkopolskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

prof. Tomasz Ł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 (Y-m-d): 2013-03-21

Project end date (Y-m-d): 2017-03-20

Project duration:: 48 months (the same as in the proposal)

Project status: Project settled

Equipment purchased [PL]

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

Information in the final report

  • Publication in academic press/journals (19)
  1. Anagram-free coloring of graphs
    Authors:
    Nina Kamcev, Tomasz Łuczak, Benny Sudakov
    Academic press:
    Combinatorics, Probability and Computing (rok: 2018, tom: 27, strony: 623-642), Wydawca: Cambridge University Press
    Status:
    Published
    DOI:
    10.1017/S096354831700027X - link to the publication
  2. Collapse of random triangular groups: a closer look
    Authors:
    Sylwia Antoniuk, Tomasz Luczak and Jacek Swiatkowski
    Academic press:
    Bull. London Math.Soc. (rok: 2014, tom: 46,4, strony: 761-764), Wydawca: Oxford University Press
    Status:
    Published
    DOI:
    10.1112/blms/bdu034 - link to the publication
  3. Integral homology of random simplicial complexes
    Authors:
    Yuval Peled, Tomasz Łuczak
    Academic press:
    Discrete and Computational Geometry (rok: 2018, tom: 59, strony: 131-142), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s00454-017-9938-z - link to the publication
  4. A tale of star and cliques
    Authors:
    Tomasz Łuczak, Joanna Polcyn, Christian Reiher
    Academic press:
    Journal of Combinatorial Theory, Ser. A (rok: 2018, tom: 160, strony: 111-135), Wydawca: Elsevier
    Status:
    Published
    DOI:
    brak - link to the publication
  5. On the diameter of Kronecker graphs
    Authors:
    Tomasz Łuczak, Justyna Banaszak
    Academic press:
    Discrete Matematics (rok: 2018, tom: 341, strony: 3156-3173), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.disc.2018.07.026 - link to the publication
  6. Asymmetry and structural information in preferential attachment graphs
    Authors:
    Tomasz Łuczak, Abram Magner, Wojciech Szpankowski
    Academic press:
    Random Structures and Algorithms , Wydawca: Wiley
    Status:
    Submitted
    DOI:
    brak - link to the publication
  7. Paths in hypergraphs: a rescaling phenomenon
    Authors:
    Tomasz Łuczak, Joanna Polcyn
    Academic press:
    SIAM J. Discrete Mathematics , Wydawca: SIAM Publications
    Status:
    Submitted
    DOI:
    brak - link to the publication
  8. A sharp threshold for collapse of the random triangular group
    Authors:
    Sylwia Antoniuk, Ehud Friedgut, Tomasz Łuczak
    Academic press:
    Groups, Geometry and Dynamics (rok: 2017, tom: 11, strony: 879-890), Wydawca: European Mathematical Society
    Status:
    Published
    DOI:
    10.4171/GGD/417 - link to the publication
  9. On generalized shift graphs
    Authors:
    Chrisitan Avart, Tomasz Łuczak, Vojtech Rodl
    Academic press:
    Fundamenta Mathematicae (rok: 2014, tom: 226,2, strony: 173-199), Wydawca: Polska Akademia Nauk
    Status:
    Published
    DOI:
    10.4064/fm226-2-6 - link to the publication
  10. On matchings in stochastic Kronecker graphs
    Authors:
    Justyna Banaszak
    Academic press:
    Electronic Journal of Combinatorics (rok: 2016, tom: 23,4, strony: P4.6), Wydawca: www.combinatorics.org
    Status:
    Published
    DOI:
    brak - link to the publication
  11. 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 (rok: 2018, tom: 71, strony: 43-50), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ejc.2018.02.033 - link to the publication
  12. The multipartite Ramsy number for 3-path of length three
    Authors:
    Tomasz Łuczak, Joanna Polcyn
    Academic press:
    Discrete Mathematics (rok: 2018, tom: 341,5, strony: 1270-1274), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.disc.2018.01.015 - link to the publication
  13. Hamilton cycles in random lifts of graphs
    Authors:
    T.Łuczak, Ł.Witkowski, M.Witkowski
    Academic press:
    European J. Combinatorics (rok: 2015, tom: 49, strony: 105-116), Wydawca: Academic Press, Elsevier Science
    Status:
    Published
    DOI:
    10.1016/j.ejc.2015.03.001 - link to the publication
  14. Manipulative waiters with probabilistic intuition
    Authors:
    M.Bednarska-Bzdęga, D.Hefetz, M.Krivelevich, T.Łuczak
    Academic press:
    Combinatorics, Probability & Computing (rok: 2016, tom: 25, strony: 823-849), Wydawca: Cambridge University Press
    Status:
    Published
    DOI:
    10.1017/S0963548315000310 - link to the publication
  15. 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 (rok: 2017, tom: 12,2, strony: 167-186), Wydawca: University of Calgary
    Status:
    Published
    DOI:
    brak - link to the publication
  16. 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 (rok: 2017, tom: 129, strony: 45642), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.spl.2017.04.024 - link to the publication
  17. On the multicolor Ramsey number for 3-paths of length three
    Authors:
    Tomasz Łuczak, Joanna Polcyn
    Academic press:
    Electronic Journal of Combinatorics (rok: 2017, tom: 24,1, strony: P1.27), Wydawca: electronic journal, ISSN: 1077-8926
    Status:
    Published
    DOI:
    brak - link to the publication
  18. Picker-Chooser fixed graph games
    Authors:
    M.Bednarska-Bzdęga, D.Hefetz, T.Łuczak
    Academic press:
    Journal of Combinatorial Theory, Ser B (rok: 2016, tom: 119, strony: 122-154), Wydawca: Academic Press, Elsevier Science
    Status:
    Published
    DOI:
    10.1016/j.jctb.2015.12.008 - link to the publication
  19. Random triangular groups at density 1/3
    Authors:
    Sylwia Antoniuk, Tomasz Łuczak, Jacek Świątkowski
    Academic press:
    Compositio Mathematica (rok: 2015, tom: 151, strony: 161-178), Wydawca: Cambridge University Press
    Status:
    Published
    DOI:
    10.1112/S0010437X14007805 - link to the publication

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy