Skip to main content
Go to the home page of the European Commission (opens in new window)
English English
CORDIS - EU research results
CORDIS

Concentration and threshold phenomena in random graphs and hypergraphs

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

Two-round Ramsey games on random graphs (opens in new window)

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 (opens in new window)

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

Upper tails for arithmetic progressions revisited (opens in new window)

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

Off-diagonal book Ramsey numbers (opens in new window)

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 (opens in new window)

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

On the Kohayakawa-Kreuter conjecture (opens in new window)

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 (opens in new window)

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 (opens in new window)

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

Connections between graphs and matrix spaces (opens in new window)

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 (opens in new window)

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 (opens in new window)

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

Searching for OpenAIRE data...

There was an error trying to search data from OpenAIRE

No results available

My booklet 0 0