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 matroids and simplicial complexes

2011/03/N/ST1/02918

Keywords:

matroid simplicial complex game coloring arboricity chromatic number f-vector Kruskal-Katona theorem

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

woj. małopolskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr Michał Lasoń 

Number of co-investigators in the project: 2

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

Amount awarded: 93 600 PLN

Project start date (Y-m-d): 2012-09-18

Project end date (Y-m-d): 2014-09-17

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

Project status: Project settled

Information in the final report

  • Publication in academic press/journals (4)
  1. List coloring of matroids and base exchange properties
    Authors:
    Michał Lasoń
    Academic press:
    European Journal of Combinatorics (rok: 2015, tom: 49, strony: 265-268), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ejc.2015.04.004 - link to the publication
  2. Indicated coloring of matroids
    Authors:
    Michał Lasoń
    Academic press:
    Discrete Applied Mathematics (rok: 2014, tom: 179, strony: 241-243), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.dam.2014.07.004 - link to the publication
  3. f-vectors implying vertex decomposability
    Authors:
    Michał Lasoń
    Academic press:
    Discrete & Computational Geometry (rok: 2013, tom: 49, strony: 296-301), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s00454-012-9477-6 - link to the publication
  4. The coloring game on matroids
    Authors:
    Michał Lasoń
    Academic press:
    Discrete Mathematics (tom: bd., strony: ), Wydawca: Elsevier
    Status:
    Submitted