BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//jEvents 2.0 for Joomla//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
BEGIN:VTIMEZONE
TZID:Europe/Budapest
END:VTIMEZONE
BEGIN:VEVENT
UID:1ta6qqbb9s6j8u5v850o4vrisc@google.com
CATEGORIES:{lang hu}Kombinatorika szeminárium{/lang}{lang en}Combinatorics seminar{/lang}
SUMMARY:Hajnal Péter (SZTE): A sík kromatikus száma
LOCATION:Bolyai Intézet, I. emelet, Riesz terem, Aradi Vértanúk tere 1., Szeged
DESCRIPTION;ENCODING=QUOTED-PRINTABLE:Absztrakt.
Hadwiger és Nelson egymástól függetlenül vetette fel a
z alábbi több mint 70 éves problémát: Színezzük ki a sík pontjait úgy, hogy
tetszőleges két egységtávolságra lévő pont színe különbözzön egymástól. Mi
a szükséges színek minimális száma?
Nagyon korán kiderült, hogy a vála
sz a 4,5,6,7 számok egyike. Ez egy könnyen, akár középiskolában is elmondha
tó észrevétel. Meglepő, hogy hosszú evtizedekig nem volt lényeges előrelépé
s ebben a problémában.
2018-ban, Aubrey de Grey műkedvelő(!) matematiku
s (foglalkozása biológus) áttörést ért el. A lehetőségeket leszűkítette az
5,6,7 értékekre. Világos, hogy ehhez egy ügyes, véges gráfot kell megkonstr
uálnia, majd ellenőrizni ennek egy tulajdonságát.
A konstrukciót talán
egyszerűnek is lehet nevezni. Az ellenőrzés azonban nem egyszerű. Most sem
ismert számítógép nélküli bizonyítás. A legkisebb gráf, amivel a bizonyítás
működik jelenleg 553 csúcsú. Egy Polymath project próbálja megérteni mi is
történik.
Az előadásban összefoglalom a klasszikus eredményeket, elmon
dom az új gráfot, erről sok mindent belátunk, majd vázolom hogyan is kerüln
ek a képbe a számítógépek.
DTSTAMP:20240328T214611Z
DTSTART;TZID=Europe/Budapest:20190215T100000
DTEND;TZID=Europe/Budapest:20190215T120000
SEQUENCE:0
TRANSP:OPAQUE
END:VEVENT
END:VCALENDAR