Randomness and structure in combinatorics

Project Information

RANDSTRUCT

Grant agreement ID: 101076777

DOI

10.3030/101076777

EC signature date 19 December 2022

Start date 1 May 2023

End date 30 April 2028

Funded under

• European Research Council (ERC)

Total cost

€ 1 343 890,00

EU contribution

€ 1 343 890,00

Coordinated by

INSTITUTE OF SCIENCE AND TECHNOLOGY AUSTRIA
Austria

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

Other (1)

The inertia bound is far from tight

Author(s): Matthew Kwan; Yuval Wigderson
Published in: Bulletin of the London Mathematical Society, 2024
Publisher: 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

Author(s): Matthew Kwan, Ashwin Sah, Lisa Sauermann, Mehtaab Sawhney
Published in: Forum of Mathematics, Pi, Issue 11, 2023, ISSN 2050-5086
Publisher: Cambridge University Press (CUP)
DOI: 10.1017/FMP.2023.17

Exponentially Many Graphs Are Determined By Their Spectrum

Author(s): Illya Koval, Matthew Kwan
Published in: The Quarterly Journal of Mathematics, Issue 75, 2024, ISSN 0033-5606
Publisher: Oxford University Press (OUP)
DOI: 10.1093/QMATH/HAAE030

Journal of the London Mathematical Society

Author(s): Margalit Glasgow; Matthew Kwan; Ashwin Sah; Mehtaab Sawhney
Published in: Journal of the London Mathematical Society, 2025, ISSN 0024-6107
Publisher: Wiley
DOI: 10.48550/ARXIV.2402.05851

Partitioning problems via random processes

Author(s): Michael Anastos, Oliver Cooley, Mihyun Kang, Matthew Kwan
Published in: Journal of the London Mathematical Society, Issue 110, 2024, ISSN 0024-6107
Publisher: Wiley
DOI: 10.1112/JLMS.70010

Extremal, enumerative and probabilistic results on ordered hypergraph matchings

Author(s): Michael Anastos, Zhihan Jin, Matthew Kwan, Benny Sudakov
Published in: Forum of Mathematics, Sigma, Issue 13, 2025, ISSN 2050-5094
Publisher: Cambridge University Press (CUP)
DOI: 10.1017/FMS.2024.144

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

Author(s): Florestan Brunck, Matthew Kwan
Published in: The Mathematical Intelligencer, Issue 47, 2025, ISSN 0343-6993
Publisher: 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

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