Randomness and structure in combinatorics

Informations projet

RANDSTRUCT

N° de convention de subvention: 101076777

DOI

10.3030/101076777

Date de signature de la CE 19 Decembre 2022

Date de début 1 Mai 2023

Date de fin 30 Avril 2028

Financé au titre de

• European Research Council (ERC)

Coût total

€ 1 343 890,00

Contribution de l’UE

€ 1 343 890,00

Coordonné par

INSTITUTE OF SCIENCE AND TECHNOLOGY AUSTRIA
Austria

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Other (1)

The inertia bound is far from tight

Auteurs: Matthew Kwan; Yuval Wigderson
Publié dans: Bulletin of the London Mathematical Society, 2024
Éditeur: 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

Auteurs: Matthew Kwan, Ashwin Sah, Lisa Sauermann, Mehtaab Sawhney
Publié dans: Forum of Mathematics, Pi, Numéro 11, 2023, ISSN 2050-5086
Éditeur: Cambridge University Press (CUP)
DOI: 10.1017/FMP.2023.17

Exponentially Many Graphs Are Determined By Their Spectrum

Auteurs: Illya Koval, Matthew Kwan
Publié dans: The Quarterly Journal of Mathematics, Numéro 75, 2024, ISSN 0033-5606
Éditeur: Oxford University Press (OUP)
DOI: 10.1093/QMATH/HAAE030

Journal of the London Mathematical Society

Auteurs: Margalit Glasgow; Matthew Kwan; Ashwin Sah; Mehtaab Sawhney
Publié dans: Journal of the London Mathematical Society, 2025, ISSN 0024-6107
Éditeur: Wiley
DOI: 10.48550/ARXIV.2402.05851

Partitioning problems via random processes

Auteurs: Michael Anastos, Oliver Cooley, Mihyun Kang, Matthew Kwan
Publié dans: Journal of the London Mathematical Society, Numéro 110, 2024, ISSN 0024-6107
Éditeur: Wiley
DOI: 10.1112/JLMS.70010

Extremal, enumerative and probabilistic results on ordered hypergraph matchings

Auteurs: Michael Anastos, Zhihan Jin, Matthew Kwan, Benny Sudakov
Publié dans: Forum of Mathematics, Sigma, Numéro 13, 2025, ISSN 2050-5094
Éditeur: Cambridge University Press (CUP)
DOI: 10.1017/FMS.2024.144

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

Auteurs: Florestan Brunck, Matthew Kwan
Publié dans: The Mathematical Intelligencer, Numéro 47, 2025, ISSN 0343-6993
Éditeur: 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

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