BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Institute of Mathematics and Informatics - ECPv6.0.8//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-ORIGINAL-URL:https://math.bas.bg
X-WR-CALDESC:Събития за Institute of Mathematics and Informatics
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:Europe/Sofia
BEGIN:DAYLIGHT
TZOFFSETFROM:+0200
TZOFFSETTO:+0300
TZNAME:EEST
DTSTART:20230326T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0300
TZOFFSETTO:+0200
TZNAME:EET
DTSTART:20231029T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Sofia:20231110T140000
DTEND;TZID=Europe/Sofia:20231110T153000
DTSTAMP:20260408T023121
CREATED:20231106T143730Z
LAST-MODIFIED:20231106T144427Z
UID:15357-1699624800-1699630200@math.bas.bg
SUMMARY:Семинар на секция "Математически основи на информатиката"
DESCRIPTION:На 10 ноември 2023 г. (вторник) от 14:00 часа в зала 478 на ИМИ-БАН\nще се проведе заседание на семинара на секция\n„Математически основи на информатиката”. \nДоклад на тема \nOn induced \(C_4\)-free graphs with high average degree\nще изнесе Антонио Жирао. \nАбстракт.  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\). \nWe will talk about a recent result which strengthens this result of Kühn and Osthus in two ways. First\, we prove an analogous induced version and secondly we give much better bounds for the function f allowing us obtain few non-trivial results as simple corollaries. Finally\, we use these methods to confirm a conjecture Bonamy et al.\nАнтонио Жирао e пост-докторант в Оксфордския Университет под ръководството на проф. Алекс Скот. Преди да заеме тази позиция\, Антонио работи като пост-докторант в Хайделбергския Университет под ръководството на проф. Феликс Йоос и в Университета в Бирмингам под ръководството на проф. Даниела Кюн и проф. Дерек Остюс. Защитава докторантурата в Университета в Кеймбридж под ръководството на проф. Бела Болобаш през 2018 г.
URL:https://math.bas.bg/event/%d1%81%d0%b5%d0%bc%d0%b8%d0%bd%d0%b0%d1%80-%d0%bd%d0%b0-%d1%81%d0%b5%d0%ba%d1%86%d0%b8%d1%8f-%d0%bc%d0%b0%d1%82%d0%b5%d0%bc%d0%b0%d1%82%d0%b8%d1%87%d0%b5%d1%81%d0%ba%d0%b8-%d0%be%d1%81%d0%bd%d0%be-20/
LOCATION:Институт по математика и информатика – БАН\, Block 8\, 1113 БАН IV км.\, София\, Bulgaria
CATEGORIES:Редовен семинар
END:VEVENT
END:VCALENDAR