Randomness and structure in combinatorics

Informazioni relative al progetto

RANDSTRUCT

ID dell’accordo di sovvenzione: 101076777

DOI

10.3030/101076777

Data della firma CE 19 Dicembre 2022

Data di avvio 1 Maggio 2023

Data di completamento 30 Aprile 2028

Finanziato da

• European Research Council (ERC)

Costo totale

€ 1 343 890,00

Contributo UE

€ 1 343 890,00

Coordinato da

INSTITUTE OF SCIENCE AND TECHNOLOGY AUSTRIA
Austria

CORDIS fornisce collegamenti ai risultati finali pubblici e alle pubblicazioni dei progetti ORIZZONTE.

I link ai risultati e alle pubblicazioni dei progetti del 7° PQ, così come i link ad alcuni tipi di risultati specifici come dataset e software, sono recuperati dinamicamente da .OpenAIRE .

Pubblicazioni

Other (1)

The inertia bound is far from tight

Autori: Matthew Kwan; Yuval Wigderson
Pubblicato in: Bulletin of the London Mathematical Society, 2024
Editore: London Mathematical Society
DOI: 10.3929/ETHZ-B-000688237

Peer reviewed articles (6)

Anticoncentration in Ramsey graphs and a proof of the Erdős–McKay conjecture

Autori: Matthew Kwan, Ashwin Sah, Lisa Sauermann, Mehtaab Sawhney
Pubblicato in: Forum of Mathematics, Pi, Numero 11, 2023, ISSN 2050-5086
Editore: Cambridge University Press (CUP)
DOI: 10.1017/FMP.2023.17

Exponentially Many Graphs Are Determined By Their Spectrum

Autori: Illya Koval, Matthew Kwan
Pubblicato in: The Quarterly Journal of Mathematics, Numero 75, 2024, ISSN 0033-5606
Editore: Oxford University Press (OUP)
DOI: 10.1093/QMATH/HAAE030

Journal of the London Mathematical Society

Autori: Margalit Glasgow; Matthew Kwan; Ashwin Sah; Mehtaab Sawhney
Pubblicato in: Journal of the London Mathematical Society, 2025, ISSN 0024-6107
Editore: Wiley
DOI: 10.48550/ARXIV.2402.05851

Partitioning problems via random processes

Autori: Michael Anastos, Oliver Cooley, Mihyun Kang, Matthew Kwan
Pubblicato in: Journal of the London Mathematical Society, Numero 110, 2024, ISSN 0024-6107
Editore: Wiley
DOI: 10.1112/JLMS.70010

Extremal, enumerative and probabilistic results on ordered hypergraph matchings

Autori: Michael Anastos, Zhihan Jin, Matthew Kwan, Benny Sudakov
Pubblicato in: Forum of Mathematics, Sigma, Numero 13, 2025, ISSN 2050-5094
Editore: Cambridge University Press (CUP)
DOI: 10.1017/FMS.2024.144

Books, Hallways, and Social Butterflies: A Note on Sliding Block Puzzles

Autori: Florestan Brunck, Matthew Kwan
Pubblicato in: The Mathematical Intelligencer, Numero 47, 2025, ISSN 0343-6993
Editore: Springer Science and Business Media LLC
DOI: 10.1007/S00283-024-10358-X

Book chapters (1)

The Cost of Maintaining Keys in Dynamic Groups with Applications to Multicast Encryption and Group Messaging

Autori: Michael Anastos, Benedikt Auerbach, Mirza Ahad Baig, Miguel Cueto Noval, Matthew Kwan, Guillermo Pascual-Perez, Krzysztof Pietrzak
Pubblicato in: Lecture Notes in Computer Science, Theory of Cryptography, 2024
Editore: Springer Nature Switzerland
DOI: 10.1007/978-3-031-78011-0_14