Naziv

Puni naziv projekta: Robustness in sparse random-like graphs - RobSparseRand

Financiranje: Marie Skłodowska-Curie akcije kroz EU program Obzor 2020.

Iznos ugovorenih sredstava: 147.463,68 EUR

Razdoblje provedbe projekta: 20.09.2021. - 19.09.2023. (24 mjeseca)

Glavna istraživacica: dr. sc. Nina Kamčev

Supervizor: doc. dr. sc. Rudi Mrazović

Status projekta: završen

Opis projekta

Cilj projekta je:

1) riješiti važna otvorena pitanja u Ramsey teoriji te rasvijetliti iznenađujuću sinergiju između strukturalnih i Ramsey svojstava grafova,

2) pomaknuti granice u istraživanju raspršene Ramsey teorije koristeći nasumični Cayley graf (RCG) kao vrlo potrebnu alternativu raspršenim robusnim grafovima u Erdos-Renyi modelu,

3) unaprijediti esencijalne alate u teoriji nasumičnih grafova uvođenjem istih u potpuno nove algebarske postavke,

4) rasvijetliti potencijalno korisne razrede proširujućih grafova koji imaju i strukturu i nasumičnost.