На 10 ноември 2023 г. (вторник) от 14:00 часа в зала 478 на ИМИ-БАН
ще се проведе заседание на семинара на секция
„Математически основи на информатиката”.

Доклад на тема

On induced \(C_4\)-free graphs with high average degree

ще изнесе Антонио Жирао.

Абстракт.  A long-standing conjecture of Thomassen from the 80’s states that every graph with sufficiently high average degree contains a subgraph with high girth and still preserving large enough average degree. This conjecture has only been resolved in the early 2000’s by Kühn and Osthus in the first non-trivial case i.e. they showed that for every \(k\), there is \(f(k)\) such the every graph with average degree at least \(f(k)\) contains a subgraph which is \(C_4\)-free with average degree \(k\).

Антонио Жирао e пост-докторант в Оксфордския Университет под ръководството на проф. Алекс Скот. Преди да заеме тази позиция, Антонио работи като пост-докторант в Хайделбергския Университет под ръководството на проф. Феликс Йоос и в Университета в Бирмингам под ръководството на проф. Даниела Кюн и проф. Дерек Остюс. Защитава докторантурата в Университета в Кеймбридж под ръководството на проф. Бела Болобаш през 2018 г.