CovDecRND | Cover-decomposition of multiple coverings under conditions involving randomness

Summary
Combinatorial geometry is a very active field where most problems have real life applications. The study of multiple coverings was initiated by Davenport and L. Fejes Toth 50 years ago. In 1986 J. Pach published the first papers about decomposability of multiple coverings. It was discovered recently that besides its theoretical interest, this area has important practical applications. Now there is a great activity in this field with several breakthrough results. The goal of this proposal is to study cover-decomposability, polychromatic colorings and related notions for different geometric and abstract families of sets under various additional conditions, especially random perturbations.
Unfold all
/
Fold all
More information & hyperlinks
Web resources: https://cordis.europa.eu/project/id/660400
Start date: 01-09-2015
End date: 31-08-2017
Total budget - Public funding: 195 454,80 Euro - 195 454,00 Euro
Cordis data

Original description

Combinatorial geometry is a very active field where most problems have real life applications. The study of multiple coverings was initiated by Davenport and L. Fejes Toth 50 years ago. In 1986 J. Pach published the first papers about decomposability of multiple coverings. It was discovered recently that besides its theoretical interest, this area has important practical applications. Now there is a great activity in this field with several breakthrough results. The goal of this proposal is to study cover-decomposability, polychromatic colorings and related notions for different geometric and abstract families of sets under various additional conditions, especially random perturbations.

Status

CLOSED

Call topic

MSCA-IF-2014-EF

Update Date

28-04-2024
Geographical location(s)
Structured mapping
Unfold all
/
Fold all
EU-Programme-Call
Horizon 2020
H2020-EU.1. EXCELLENT SCIENCE
H2020-EU.1.3. EXCELLENT SCIENCE - Marie Skłodowska-Curie Actions (MSCA)
H2020-EU.1.3.2. Nurturing excellence by means of cross-border and cross-sector mobility
H2020-MSCA-IF-2014
MSCA-IF-2014-EF Marie Skłodowska-Curie Individual Fellowships (IF-EF)