Metadata
Author: WikiMatrix
Data
Hungarian[hu]
2009-ben, Dvořák, Kráľ és Thomas bejelentették a bizonyítását egy még 1969-ben L. Havel által megsejtett általánosításnak: létezik olyan d konstans, amire ha egy síkgráf két háromszöge között mindig legalább d a távolság, akkor a síkgráf 3-színezhető.
Russian[ru]
В 2009 Дворак, Краль и Томас объявили о доказательстве другого обобщения, о котором высказал в 1969 гипотезу Л. Хавел: существует константа d такая что, если планарный граф имеет два треугольника на расстоянии не более d, то граф может быть раскрашен в три цвета.