Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Combinatorics of finite and finitely generated structures

2017/27/B/ST1/00873

Keywords:

graphs hypergraphs groups simplicial complexes random structures probabilistic method zero-one laws,

Descriptors:

  • ST1_14: Discrete mathematics and combinatorics
  • ST1_13: Probability and statistics
  • ST1_2: Algebra

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: 3

Call: OPUS 14 - announced on 2017-09-15

Amount awarded: 228 800 PLN

Project start date (Y-m-d): 2018-06-27

Project end date (Y-m-d): 2022-06-26

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

Project status: Project settled

Project description

Download the project description in a pdf file

Note - project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.

Equipment purchased [PL]

  1. zaawansowany notebook wraz z oprogramowaniem (9 000 PLN)

Information in the final report

  • Publication in academic press/journals (6)
  1. Long monochromatic even cycles in 3-edge-coloured graphs of large minimum degree,
    Authors:
    Tomasz Łuczak, Zahra Rahimi
    Academic press:
    J. Graph Theory (rok: 2022, tom: 99, 4, strony: 691-714), Wydawca: Wiley
    Status:
    Published
    DOI:
    10.1002/jgt.22760 - link to the publication
  2. The Ramsey number of a long even cycle versus a star
    Authors:
    Peter Allen, Tomasz Łuczak, Joanna Polcyn, Yanbo Zhang
    Academic press:
    J. Graph Theory , Wydawca: Wiley
    Status:
    Submitted
  3. On the Ramsey-Turan density of triangles
    Authors:
    Tomasz Łuczak, Joanna Polcyn, Christian Reiher
    Academic press:
    Combinatorica (rok: 2022, tom: 42, strony: 115-136), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s00493-021-4340-0 - link to the publication
  4. Andrasfai and Vega graphs in Ramsey-Turan theory
    Authors:
    Tomasz Łuczak, Joanna Polcyn, Christian Reiher
    Academic press:
    J. Graph Theory (rok: 2021, tom: 98, strony: 57-80), Wydawca: Wiley
    Status:
    Submitted
    DOI:
    10.1002/jgt.22682 - link to the publication
  5. On Schelp's problem for three odd long cycles
    Authors:
    Tomasz Łuczak, Zahra Rahimi
    Academic press:
    Journal of Combinatorial Theory, Series B (rok: 2020, tom: 143, strony: 45306), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jctb.2019.11.002 - link to the publication
  6. On the restricted size Ramsey number for a pair of cycles
    Authors:
    Tomasz Łuczak, Joanna Polcyn, Zahra Rahimi
    Academic press:
    Combinatorica , Wydawca: Springer
    Status:
    Submitted