Concentration and threshold phenomena in random graphs and hypergraphs

Informations projet

RandomHypGra

N° de convention de subvention: 101044123

DOI

10.3030/101044123

Date de signature de la CE 7 Avril 2022

Date de début 1 Octobre 2022

Date de fin 30 Septembre 2027

Financé au titre de

• European Research Council (ERC)

Coût total

€ 1 621 875,00

Contribution de l’UE

€ 1 621 875,00

Coordonné par

TEL AVIV UNIVERSITY
Israel

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 (8)

Two-round Ramsey games on random graphs

Auteurs: Yahav Alon, Patrick Morris, Wojciech Samotij
Publié dans: 2023
Éditeur: arXiv
DOI: 10.48550/arXiv.2305.02725

Simonovits's theorem in random graphs

Auteurs: Ilay Hoshen, Wojciech Samotij
Publié dans: 2023
Éditeur: arXiv
DOI: 10.48550/arXiv.2308.13455

Upper tails for arithmetic progressions revisited

Auteurs: Matan Harel, Frank Mousset, Wojciech Samotij
Publié dans: 2024
Éditeur: arXiv
DOI: 10.48550/arXiv.2409.08383

Off-diagonal book Ramsey numbers

Auteurs: Conlon, David; Fox, Jacob; Wigderson, Yuval
Publié dans: Combinatorics Probability and Computing, Numéro 32, 2023
Éditeur: Cambridge University Press
DOI: 10.48550/arxiv.2110.14483

Isoperimetry in product graphs

Auteurs: Sahar Diskin, Wojciech Samotij
Publié dans: 2024
Éditeur: arXiv
DOI: 10.48550/arXiv.2407.02058

On the Kohayakawa-Kreuter conjecture

Auteurs: Eden Kuperwasser, Wojciech Samotij, Yuval Wigderson
Publié dans: 2023
Éditeur: arXiv
DOI: 10.48550/arXiv.2307.16611

Stability of large cuts in random graphs

Auteurs: Ilay Hoshen, Wojciech Samotij, Maksim Zhukovskii
Publié dans: 2024
Éditeur: arXiv
DOI: 10.48550/arXiv.2402.14620

Towards an optimal hypergraph container lemma

Auteurs: Marcelo Campos, Wojciech Samotij
Publié dans: 2024
Éditeur: arXiv
DOI: 10.48550/arXiv.2408.06617

Peer reviewed articles (3)

Connections between graphs and matrix spaces

Auteurs: Li, Yinan; Qiao, Youming; Wigderson, Avi; Wigderson, Yuval; Zhang, Chuanqi
Publié dans: Israel Journal of Mathematics, Numéro 256, 2023, ISSN 1565-8511
Éditeur: Springer
DOI: 10.48550/arxiv.2206.04815

The List-Ramsey threshold for families of graphs

Auteurs: Eden Kuperwasser, Wojciech Samotij
Publié dans: Combinatorics, Probability and Computing, 2024, ISSN 0963-5483
Éditeur: Cambridge University Press (CUP)
DOI: 10.1017/S0963548324000245

Ramsey numbers upon vertex deletion

Auteurs: Wigderson, Yuval
Publié dans: Journal of Graph Theory, Numéro 106, 2024, ISSN 1097-0118
Éditeur: Wiley
DOI: 10.3929/ethz-b-000665778