Randomness and structure in combinatorics

Projektinformationen

RANDSTRUCT

ID Finanzhilfevereinbarung: 101076777

DOI

10.3030/101076777

EK-Unterschriftsdatum 19 Dezember 2022

Startdatum 1 Mai 2023

Enddatum 30 April 2028

Finanziert unter

• European Research Council (ERC)

Gesamtkosten

€ 1 343 890,00

EU-Beitrag

€ 1 343 890,00

Koordiniert durch

INSTITUTE OF SCIENCE AND TECHNOLOGY AUSTRIA
Austria

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Veröffentlichungen

Other (1)

The inertia bound is far from tight

Autoren: Matthew Kwan; Yuval Wigderson
Veröffentlicht in: Bulletin of the London Mathematical Society, 2024
Herausgeber: 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

Autoren: Matthew Kwan, Ashwin Sah, Lisa Sauermann, Mehtaab Sawhney
Veröffentlicht in: Forum of Mathematics, Pi, Ausgabe 11, 2023, ISSN 2050-5086
Herausgeber: Cambridge University Press (CUP)
DOI: 10.1017/FMP.2023.17

Exponentially Many Graphs Are Determined By Their Spectrum

Autoren: Illya Koval, Matthew Kwan
Veröffentlicht in: The Quarterly Journal of Mathematics, Ausgabe 75, 2024, ISSN 0033-5606
Herausgeber: Oxford University Press (OUP)
DOI: 10.1093/QMATH/HAAE030

Journal of the London Mathematical Society

Autoren: Margalit Glasgow; Matthew Kwan; Ashwin Sah; Mehtaab Sawhney
Veröffentlicht in: Journal of the London Mathematical Society, 2025, ISSN 0024-6107
Herausgeber: Wiley
DOI: 10.48550/ARXIV.2402.05851

Partitioning problems via random processes

Autoren: Michael Anastos, Oliver Cooley, Mihyun Kang, Matthew Kwan
Veröffentlicht in: Journal of the London Mathematical Society, Ausgabe 110, 2024, ISSN 0024-6107
Herausgeber: Wiley
DOI: 10.1112/JLMS.70010

Extremal, enumerative and probabilistic results on ordered hypergraph matchings

Autoren: Michael Anastos, Zhihan Jin, Matthew Kwan, Benny Sudakov
Veröffentlicht in: Forum of Mathematics, Sigma, Ausgabe 13, 2025, ISSN 2050-5094
Herausgeber: Cambridge University Press (CUP)
DOI: 10.1017/FMS.2024.144

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

Autoren: Florestan Brunck, Matthew Kwan
Veröffentlicht in: The Mathematical Intelligencer, Ausgabe 47, 2025, ISSN 0343-6993
Herausgeber: 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

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