Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Properties of lifts of graphs

2011/03/N/ST1/00426

Keywords:

random graphs chromatic number posets graph dimension

Descriptors:

  • ST1_14: Discrete mathematics and combinatorics

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, Wydział Matematyki i Informatyki

woj. wielkopolskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

Marcin Witkowski 

Number of co-investigators in the project: 2

Call: PRELUDIUM 2 - announced on 2011-09-15

Amount awarded: 33 800 PLN

Project start date (Y-m-d): 2012-08-27

Project end date (Y-m-d): 2013-08-26

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

Project status: Project settled

Information in the final report

  • Publication in academic press/journals (1)
  1. Hamilton Cycles in Random Lifts of Graphs
    Authors:
    T. Łuczak, Ł. Witkowski, M. Witkowski
    Academic press:
    European Journal of Combinatorics (rok: 2015, tom: 49, strony: 105-116), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ejc.2015.03.001 - link to the publication