Семинар на секция “Математически основи на информатиката”
Институт по математика и информатика - БАН Block 8, 1113 БАН IV км., СофияНа 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 [...]