Concentration and threshold phenomena in random graphs and hypergraphs

Informazioni relative al progetto

RandomHypGra

ID dell’accordo di sovvenzione: 101044123

DOI

10.3030/101044123

Data della firma CE 7 Aprile 2022

Data di avvio 1 Ottobre 2022

Data di completamento 30 Settembre 2027

Finanziato da

• European Research Council (ERC)

Costo totale

€ 1 621 875,00

Contributo UE

€ 1 621 875,00

Coordinato da

TEL AVIV UNIVERSITY
Israel

CORDIS fornisce collegamenti ai risultati finali pubblici e alle pubblicazioni dei progetti ORIZZONTE.

I link ai risultati e alle pubblicazioni dei progetti del 7° PQ, così come i link ad alcuni tipi di risultati specifici come dataset e software, sono recuperati dinamicamente da .OpenAIRE .

Pubblicazioni

Other (8)

Two-round Ramsey games on random graphs

Autori: Yahav Alon, Patrick Morris, Wojciech Samotij
Pubblicato in: 2023
Editore: arXiv
DOI: 10.48550/arXiv.2305.02725

Simonovits's theorem in random graphs

Autori: Ilay Hoshen, Wojciech Samotij
Pubblicato in: 2023
Editore: arXiv
DOI: 10.48550/arXiv.2308.13455

Upper tails for arithmetic progressions revisited

Autori: Matan Harel, Frank Mousset, Wojciech Samotij
Pubblicato in: 2024
Editore: arXiv
DOI: 10.48550/arXiv.2409.08383

Off-diagonal book Ramsey numbers

Autori: Conlon, David; Fox, Jacob; Wigderson, Yuval
Pubblicato in: Combinatorics Probability and Computing, Numero 32, 2023
Editore: Cambridge University Press
DOI: 10.48550/arxiv.2110.14483

Isoperimetry in product graphs

Autori: Sahar Diskin, Wojciech Samotij
Pubblicato in: 2024
Editore: arXiv
DOI: 10.48550/arXiv.2407.02058

On the Kohayakawa-Kreuter conjecture

Autori: Eden Kuperwasser, Wojciech Samotij, Yuval Wigderson
Pubblicato in: 2023
Editore: arXiv
DOI: 10.48550/arXiv.2307.16611

Stability of large cuts in random graphs

Autori: Ilay Hoshen, Wojciech Samotij, Maksim Zhukovskii
Pubblicato in: 2024
Editore: arXiv
DOI: 10.48550/arXiv.2402.14620

Towards an optimal hypergraph container lemma

Autori: Marcelo Campos, Wojciech Samotij
Pubblicato in: 2024
Editore: arXiv
DOI: 10.48550/arXiv.2408.06617

Peer reviewed articles (3)

Connections between graphs and matrix spaces

Autori: Li, Yinan; Qiao, Youming; Wigderson, Avi; Wigderson, Yuval; Zhang, Chuanqi
Pubblicato in: Israel Journal of Mathematics, Numero 256, 2023, ISSN 1565-8511
Editore: Springer
DOI: 10.48550/arxiv.2206.04815

The List-Ramsey threshold for families of graphs

Autori: Eden Kuperwasser, Wojciech Samotij
Pubblicato in: Combinatorics, Probability and Computing, 2024, ISSN 0963-5483
Editore: Cambridge University Press (CUP)
DOI: 10.1017/S0963548324000245

Ramsey numbers upon vertex deletion

Autori: Wigderson, Yuval
Pubblicato in: Journal of Graph Theory, Numero 106, 2024, ISSN 1097-0118
Editore: Wiley
DOI: 10.3929/ethz-b-000665778