Phase Transitions in Random Constraint Satisfaction Problems

Project Information

PTRCSP

Grant agreement ID: 772606

DOI

10.3030/772606

Project closed

EC signature date 22 January 2018

Start date 1 April 2018

End date 30 September 2023

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost

€ 1 219 462,00

EU contribution

€ 1 219 462,00

Coordinated by

LUDWIG-MAXIMILIANS-UNIVERSITAET MUENCHEN
Germany

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Publications

Peer reviewed articles (9)

How does the chromatic number of a random graph vary?

Author(s): Heckel, Annika; Riordan, Oliver
Published in: Journal of the London Mathematical Society, 2023, ISSN 0024-6107
Publisher: Oxford University Press
DOI: 10.1112/jlms.12794

Non-concentration of the chromatic number of a random graph

Author(s): Annika Heckel
Published in: Journal of the American Mathematical Society, Issue 34/1, 2021, Page(s) 245-260, ISSN 0894-0347
Publisher: American Mathematical Society
DOI: 10.1090/jams/957

Belief propagation on the random k-SAT model

Author(s): Amin Coja-Oghlan, Noela Müller, Jean B. Ravelomanana
Published in: Annals of applied probability, Issue 6 issues per year, 2022, ISSN 1050-5164
Publisher: Institute of Mathematical Statistics
DOI: 10.1214/21-aap1772

Dispersion on the Complete Graph

Author(s): Umberto Ambroggio; Tamas Makai; Konstantinos Panagiotou
Published in: European Conference on Combinatorics, Graph Theory and Applications, Issue 1 every 2 years, 2023, Page(s) 336–342, ISSN 2788-3116
Publisher: Masaryk University Press
DOI: 10.5817/cz.muni.eurocomb23-046

Managing Default Contagion in Inhomogeneous Financial Networks

Author(s): Nils Detering, Thilo Meyer-Brandis, Konstantinos Panagiotou, Daniel Ritter
Published in: SIAM Journal on Financial Mathematics, Issue 10/2, 2019, Page(s) 578-614, ISSN 1945-497X
Publisher: Society for Industrial and Applied Mathematics Publications
DOI: 10.1137/17m1156046

ON THE PROBABILITY OF NONEXISTENCE IN BINOMIAL SUBSETS

Author(s): Frank Mousset, Andreas Noever, Konstantinos Panagiotou, Wojciech Samotij
Published in: Annals of Probability, Issue 6-8 issues per year, 2019, ISSN 0091-1798
Publisher: Institute of Mathematical Statistics

A simple path to component sizes in critical random graphs

Author(s): De Ambroggio, Umberto
Published in: SIAM Journal on Discrete Mathematics, 2024, ISSN 0895-4801
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.48550/arxiv.2201.01142

Exact-Size Sampling of Enriched Trees in Linear Time

Author(s): Konstantinos Panagiotou; Leon Ramzews; Benedikt Stufler
Published in: SIAM Journal on Computing, 2023, ISSN 0097-5397
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m1459733

Weighted online search

Author(s): Spyros Angelopoulos; Konstantinos Panagiotou
Published in: Journal of Computer and System Sciences, 2023, ISSN 0022-0000
Publisher: Academic Press
DOI: 10.1016/j.jcss.2023.05.002

Other (4)

Mutual Information, Information-Theoretic Thresholds and the Condensation Phenomenon at Positive Temperature

Author(s): Panagiotou, Konstantinos; Pasch, Matija
Published in: Issue 1, 2022
Publisher: arxiv (submitted)
DOI: 10.48550/arxiv.2207.11002

Colouring random graphs: Tame colourings

Author(s): Heckel, Annika; Panagiotou, Konstantinos
Published in: 2023
Publisher: arxiv (submitted)
DOI: 10.48550/arxiv.2306.07253

Cluster Statistics in Expansive Combinatorial Structures

Author(s): Panagiotou, Konstantinos; Ramzews, Leon
Published in: Issue 1, 2022
Publisher: arxiv (submitted)
DOI: 10.48550/arxiv.2208.00925

The Chromatic Number of Dense Random Block Graphs

Author(s): Martinsson, Anders; Panagiotou, Konstantinos; Su, Pascal; Trujić, Miloš
Published in: Issue 1, 2020
Publisher: Arxiv
DOI: 10.48550/arxiv.2007.07700

Conference proceedings (4)

The hitting time of clique factors

Author(s): Annika Heckel; Marc Kaufmann; Noela Müller; Matija Pasch
Published in: European Conference on Combinatorics, Graph Theory and Applications, 2023, ISSN 2788-3116
Publisher: Masaryk University Press
DOI: 10.5817/cz.muni.eurocomb23-077

Inference and mutual information on random factor graphs

Author(s): Amin Coja-Oghlan, Max Hahn-Klimroth, Philipp Loick, Noela Müller, Konstantinos Panagiotou, Matija Pasch
Published in: 38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021), Issue 1 per year, 2021
Publisher: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.stacs.2021.24

Load Thresholds for Cuckoo Hashing with Double Hashing

Author(s): Mitzenmacher, Michael ; Panagiotou, Konstantinos ; Walzer, Stefan
Published in: 16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018), Issue yearly, 2018, Page(s) 29:1--29:9, ISBN 978-3-95977-068-2
Publisher: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.swat.2018.29

Satisfiability Thresholds for Regular Occupation Problems

Author(s): Konstantinos Panagiotou, Matija Pasch
Published in: 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019), Issue yearly, 2019, Page(s) 90:1--90:14, ISBN 978-3-95977-109-2
Publisher: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.icalp.2019.90