Opendata, web and dolomites

PTRCSP SIGNED

Phase Transitions in Random Constraint Satisfaction Problems

Total Cost €

0

EC-Contrib. €

0

Partnership

0

Views

0

Project "PTRCSP" data sheet

The following table provides information about the project.

Coordinator
LUDWIG-MAXIMILIANS-UNIVERSITAET MUENCHEN 

Organization address
address: GESCHWISTER SCHOLL PLATZ 1
city: MUENCHEN
postcode: 80539
website: www.uni-muenchen.de

contact info
title: n.a.
name: n.a.
surname: n.a.
function: n.a.
email: n.a.
telephone: n.a.
fax: n.a.

 Coordinator Country Germany [DE]
 Total cost 1˙219˙462 €
 EC max contribution 1˙219˙462 € (100%)
 Programme 1. H2020-EU.1.1. (EXCELLENT SCIENCE - European Research Council (ERC))
 Code Call ERC-2017-COG
 Funding Scheme ERC-COG
 Starting year 2018
 Duration (year-month-day) from 2018-04-01   to  2023-03-31

 Partnership

Take a look of project's partnership.

# participants  country  role  EC contrib. [€] 
1    LUDWIG-MAXIMILIANS-UNIVERSITAET MUENCHEN DE (MUENCHEN) coordinator 1˙219˙462.00

Map

 Project objective

The systematic investigation of random discrete structures and processes was initiated by ErdÅ‘s and Rényi in a seminal paper about random graphs in 1960. Since then the study of such objects has become an important topic that has remarkable applications not only in combinatorics, but also in computer science and statistical physics.

Random discrete objects have two striking characteristics. First, they often exhibit phase transitions, meaning that only small changes in some typically local control parameter result in dramatic changes of the global structure. Second, several statistics of the models concentrate, that is, although the support of the underlying distribution is large, the random variables usually take values in a small set only. A central topic is the investigation of the fine behaviour, namely the determination of the limiting distribution.

Although the current knowledge about random discrete structures is broad, there are many fundamental and long-standing questions with respect to the two key characteristics. In particular, up to a small number of notable exceptions, several well-studied models undoubtedly exhibit phase transitions, but we are not able to understand them from a mathematical viewpoint nor to investigate their fine properties. The goal of the proposed project is to study some prominent open problems whose solution will improve significantly our general understanding of phase transitions and of the fine behaviour in random discrete structures. The objectives include the establishment of phase transitions in random constraint satisfaction problems and the analysis of the limiting distribution of central parameters, like the chromatic number in dense random graphs. All these problems are known to be difficult and fundamental, and the results of this project will open up new avenues for the study of random discrete objects, both sparse and dense.

 Publications

year authors and title journal last update
List of publications.
2019 Nils Detering, Thilo Meyer-Brandis, Konstantinos Panagiotou, Daniel Ritter
Managing Default Contagion in Inhomogeneous Financial Networks
published pages: 578-614, ISSN: 1945-497X, DOI: 10.1137/17m1156046
SIAM Journal on Financial Mathematics 10/2 2019-09-02
2019 Frank Mousset, Andreas Noever, Konstantinos Panagiotou, Wojciech Samotij
ON THE PROBABILITY OF NONEXISTENCE IN BINOMIAL SUBSETS
published pages: , ISSN: 0091-1798, DOI:
Annals of Probability 6-8 issues per year 2019-09-02

Are you the coordinator (or a participant) of this project? Plaese send me more information about the "PTRCSP" project.

For instance: the website url (it has not provided by EU-opendata yet), the logo, a more detailed description of the project (in plain text as a rtf file or a word file), some pictures (as picture files, not embedded into any word file), twitter account, linkedin page, etc.

Send me an  email (fabio@fabiodisconzi.com) and I put them in your project's page as son as possible.

Thanks. And then put a link of this page into your project's website.

The information about "PTRCSP" are provided by the European Opendata Portal: CORDIS opendata.

More projects from the same programme (H2020-EU.1.1.)

ImmUne (2019)

Towards identification of the unifying principles of vertebrate adaptive immunity

Read More  

BABE (2018)

Why is the world green: testing top-down control of plant-herbivore food webs by experiments with birds, bats and ants

Read More  

PoreDetect (2020)

Bench-top system for detection and analysis of miRNA using solid-state nanopores

Read More