Skip to main content

Cover-decomposition of multiple coverings under conditions involving randomness

Objective

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.

Field of science

  • /engineering and technology/electrical engineering, electronic engineering, information engineering/electronic engineering/sensors
  • /natural sciences/mathematics/pure mathematics/algebra/linear algebra
  • /natural sciences/mathematics/pure mathematics/geometry

Call for proposal

H2020-MSCA-IF-2014
See other projects for this call

Funding Scheme

MSCA-IF-EF-ST - Standard EF

Coordinator

THE CHANCELLOR MASTERS AND SCHOLARS OF THE UNIVERSITY OF CAMBRIDGE
Address
Trinity Lane The Old Schools
CB2 1TN Cambridge
United Kingdom
Activity type
Higher or Secondary Education Establishments
EU contribution
€ 195 454,80