színezés

  • A sík kromatikus száma

    2018 áprilisában egy biológus, Aubrey de Grey  meglepő című cikket jelentetett meg: „A sík kromatikus száma legalább 5”.

    ...
  • Erdős 500 dollárja, avagy az Erdős–Faber–Lovász sejtés megoldásáról

    Erdős Pál egyik kedvenc sejtése volt az Erdős–Faber–Lovász sejtés, és megoldása kétségkívül 2021 egyik fő matematikai szenzációja. Erdősnek szokása volt pénzjutalmat kitűzni sejtései megoldásáért, ezért eredetileg 50 dollárt kínált, majd kisvártatva 500 dollárra emelte az összeget.  Ennek ellenére (vagy épp ezért) több mint 40 évet kellett várni a megoldásra. Számos magyar vonatkozása is van a problémának, amelynek közérthető megfogalmazása Gerbner Dániel és Vizer

    ...