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:20230627T140000
DTEND;TZID=Europe/Sofia:20230627T153000
DTSTAMP:20260406T150153
CREATED:20230623T104309Z
LAST-MODIFIED:20230623T104309Z
UID:14613-1687874400-1687879800@math.bas.bg
SUMMARY:Семинар на секция "Математически основи на информатиката"
DESCRIPTION:На 27 юни 2023 г. (вторник) от 14:00 часа\nв зала 278 на ИМИ-БАН\nще се проведе заседание на семинара на секция\n„Математически основи на информатиката”. Доклад на тема:\n\nThe Erdős Box Problem and the Combinatorial Nullstellensatz\n\nще изнесе\nд-р Алексей Гордеев\, гостуващ учен към секцията.\n\n\nАбстракт. The Erdős box problem can be formulated as follows: how many points of {1\,2\,…\,n}^m can we take so that for every m-dimensional box (hyperrectangle with sides parallel to coordinate axes) at least one of its vertices is not taken? When m is fixed and n increases\, an order of growth of this number is known only in the case m=2. \nI will talk about Alon’s Combinatorial Nullstellensatz and its connection with the Erdős box problem and\, more generally\, with hypergraph Turán numbers. In particular\, I will show how a certain generalization of Combinatorial Nullstellensatz can be used to obtain explicit examples for the Erdős box problem\, asymptotically matching best known examples when m<5.
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-17/
LOCATION:Институт по математика и информатика – БАН\, Block 8\, 1113 БАН IV км.\, София\, Bulgaria
CATEGORIES:Редовен семинар
END:VEVENT
END:VCALENDAR