__Full project title:__ **Robustness in sparse random-like graphs - RobSparseRand **

__Financing:__** **Marie Skłodowska-Curie Actions through program Horizon 2020.

__Amount of EU financing:__ **147.463,68 EUR**

__Project implementation period:__** ****20.09.2021. - 19.09.2023. (24 months)**

__Researcher:__** Nina Kamčev, PhD**

__Supervizor:__** assistant professor Rudi Mrazović, PhD**

__Project status:__** in progress**

**Project aims**

This project aims to:

1) solve important open problems in Ramsey theory, shedding light on a surprising synergy between structural and Ramsey-type properties of graphs,

2) open up new frontiers in sparse Ramsey theory by using random Cayley graphs as much-needed alternative sparse robust graphs to the Erdos-Renyi model,

3) advance the essential tools in random graph theory (sparse regularity framework, concentration bounds, embedding techniques) by taking them into an entirely new algebraic setting,

4) illuminate potentially useful classes of expander graphs with both structure and randomness.