Concentration and threshold phenomena in random graphs and hypergraphs

Projektinformationen

RandomHypGra

ID Finanzhilfevereinbarung: 101044123

DOI

10.3030/101044123

EK-Unterschriftsdatum 7 April 2022

Startdatum 1 Oktober 2022

Enddatum 30 September 2027

Finanziert unter

• European Research Council (ERC)

Gesamtkosten

€ 1 621 875,00

EU-Beitrag

€ 1 621 875,00

Koordiniert durch

TEL AVIV UNIVERSITY
Israel

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

Two-round Ramsey games on random graphs

Autoren: Yahav Alon, Patrick Morris, Wojciech Samotij
Veröffentlicht in: 2023
Herausgeber: arXiv
DOI: 10.48550/arXiv.2305.02725

Simonovits's theorem in random graphs

Autoren: Ilay Hoshen, Wojciech Samotij
Veröffentlicht in: 2023
Herausgeber: arXiv
DOI: 10.48550/arXiv.2308.13455

Upper tails for arithmetic progressions revisited

Autoren: Matan Harel, Frank Mousset, Wojciech Samotij
Veröffentlicht in: 2024
Herausgeber: arXiv
DOI: 10.48550/arXiv.2409.08383

Off-diagonal book Ramsey numbers

Autoren: Conlon, David; Fox, Jacob; Wigderson, Yuval
Veröffentlicht in: Combinatorics Probability and Computing, Ausgabe 32, 2023
Herausgeber: Cambridge University Press
DOI: 10.48550/arxiv.2110.14483

Isoperimetry in product graphs

Autoren: Sahar Diskin, Wojciech Samotij
Veröffentlicht in: 2024
Herausgeber: arXiv
DOI: 10.48550/arXiv.2407.02058

On the Kohayakawa-Kreuter conjecture

Autoren: Eden Kuperwasser, Wojciech Samotij, Yuval Wigderson
Veröffentlicht in: 2023
Herausgeber: arXiv
DOI: 10.48550/arXiv.2307.16611

Stability of large cuts in random graphs

Autoren: Ilay Hoshen, Wojciech Samotij, Maksim Zhukovskii
Veröffentlicht in: 2024
Herausgeber: arXiv
DOI: 10.48550/arXiv.2402.14620

Towards an optimal hypergraph container lemma

Autoren: Marcelo Campos, Wojciech Samotij
Veröffentlicht in: 2024
Herausgeber: arXiv
DOI: 10.48550/arXiv.2408.06617

Peer reviewed articles (3)

Connections between graphs and matrix spaces

Autoren: Li, Yinan; Qiao, Youming; Wigderson, Avi; Wigderson, Yuval; Zhang, Chuanqi
Veröffentlicht in: Israel Journal of Mathematics, Ausgabe 256, 2023, ISSN 1565-8511
Herausgeber: Springer
DOI: 10.48550/arxiv.2206.04815

The List-Ramsey threshold for families of graphs

Autoren: Eden Kuperwasser, Wojciech Samotij
Veröffentlicht in: Combinatorics, Probability and Computing, 2024, ISSN 0963-5483
Herausgeber: Cambridge University Press (CUP)
DOI: 10.1017/S0963548324000245

Ramsey numbers upon vertex deletion

Autoren: Wigderson, Yuval
Veröffentlicht in: Journal of Graph Theory, Ausgabe 106, 2024, ISSN 1097-0118
Herausgeber: Wiley
DOI: 10.3929/ethz-b-000665778