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
Principal investigator (from the host institution)
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]
- monitor. Cost: 2 500 PLN
- notebook. Cost: 4 933 PLN
- serwer komputerowy. Cost: 25 000 PLN
- zaawansowany tablet. Cost: 3 500 PLN
Information in the final report
Publication in academic press/journals (17)
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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