Concentration and threshold phenomena in random graphs and hypergraphs

Project Information

RandomHypGra

Grant agreement ID: 101044123

DOI

10.3030/101044123

EC signature date 7 April 2022

Start date 1 October 2022

End date 30 September 2027

Funded under

• European Research Council (ERC)

Total cost

€ 1 621 875,00

EU contribution

€ 1 621 875,00

Coordinated by

TEL AVIV UNIVERSITY
Israel

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

Two-round Ramsey games on random graphs

Author(s): Yahav Alon, Patrick Morris, Wojciech Samotij
Published in: 2023
Publisher: arXiv
DOI: 10.48550/arXiv.2305.02725

Simonovits's theorem in random graphs

Author(s): Ilay Hoshen, Wojciech Samotij
Published in: 2023
Publisher: arXiv
DOI: 10.48550/arXiv.2308.13455

Upper tails for arithmetic progressions revisited

Author(s): Matan Harel, Frank Mousset, Wojciech Samotij
Published in: 2024
Publisher: arXiv
DOI: 10.48550/arXiv.2409.08383

Off-diagonal book Ramsey numbers

Author(s): Conlon, David; Fox, Jacob; Wigderson, Yuval
Published in: Combinatorics Probability and Computing, Issue 32, 2023
Publisher: Cambridge University Press
DOI: 10.48550/arxiv.2110.14483

Isoperimetry in product graphs

Author(s): Sahar Diskin, Wojciech Samotij
Published in: 2024
Publisher: arXiv
DOI: 10.48550/arXiv.2407.02058

On the Kohayakawa-Kreuter conjecture

Author(s): Eden Kuperwasser, Wojciech Samotij, Yuval Wigderson
Published in: 2023
Publisher: arXiv
DOI: 10.48550/arXiv.2307.16611

Stability of large cuts in random graphs

Author(s): Ilay Hoshen, Wojciech Samotij, Maksim Zhukovskii
Published in: 2024
Publisher: arXiv
DOI: 10.48550/arXiv.2402.14620

Towards an optimal hypergraph container lemma

Author(s): Marcelo Campos, Wojciech Samotij
Published in: 2024
Publisher: arXiv
DOI: 10.48550/arXiv.2408.06617

Peer reviewed articles (3)

Connections between graphs and matrix spaces

Author(s): Li, Yinan; Qiao, Youming; Wigderson, Avi; Wigderson, Yuval; Zhang, Chuanqi
Published in: Israel Journal of Mathematics, Issue 256, 2023, ISSN 1565-8511
Publisher: Springer
DOI: 10.48550/arxiv.2206.04815

The List-Ramsey threshold for families of graphs

Author(s): Eden Kuperwasser, Wojciech Samotij
Published in: Combinatorics, Probability and Computing, 2024, ISSN 0963-5483
Publisher: Cambridge University Press (CUP)
DOI: 10.1017/S0963548324000245

Ramsey numbers upon vertex deletion

Author(s): Wigderson, Yuval
Published in: Journal of Graph Theory, Issue 106, 2024, ISSN 1097-0118
Publisher: Wiley
DOI: 10.3929/ethz-b-000665778