Теорема о четырёх красках утверждает, что всякую расположенную на плоскости или на сфере карту можно раскрасить не более чем четырьмя разными цветами...

относительно χ {\displaystyle \chi } , получаем утверждение теоремы. Теорема о четырёх красках. Любой плоский граф 4-раскрашиваем. Возможно, это единственный...

как вершины второго порядка, так и вершины больших порядков. Теорема о четырёх красках о раскраске вершин планарного графа эквивалентна утверждению, что...

Теорема о пяти красках — ослабленный вариант теоремы о четырёх красках: вершины любого планарного графа можно покрасить в пять цветов так, чтобы любые...

-1)^{2}(x^{3}-4x^{2}-9x+10)(x^{4}+2x^{3}-7x^{2}-18x-9)^{2}} . Теорема о четырёх красках утверждает, что вершины любого планарного графа могут быть выкрашены...

заинтересовался снарками в 1880 году, когда им было доказано, что теорема о четырёх красках эквивалентна утверждению, что никакой снарк не является планарным...

производительным в мире. 1976 — доказана с помощью компьютерных вычислений теорема о четырёх красках. 1977 — первый советский многопроцессорный суперкомпьютер Эльбрус-2...

Теорема де Брёйна — Эрдёша — теорема теории графов доказанная Палом Эрдёшем и Николаасом де Брёйном. Хроматическое число бесконечного графа, если это число...

Даремского замка в реку Уир. Посвятил практически всю свою жизнь теореме о четырёх красках и связанным с ней вопросам. В 1890 году опубликовал первую статью...

(плитками) произвольной формы иногда называют картами (см., напр., теорема о четырёх красках). Если объединение нескольких фигур содержит данную фигуру Ф,...

решённой в 1976 Вольфгангом Хакеном и Кеннетом Аппелем[англ.] (теорема о четырёх красках). На сфере нижнюю границу найти легко, а на поверхностях более...

Теорема Грёча — утверждение, что любой планарный граф без треугольников может быть раскрашен в три цвета. Согласно теореме о четырёх красках, для любого...

только с четырьмя направлениями отрезков, отсюда будет следовать теорема о четырёх красках. Хартман, Ньюман и Зив, а также Де Фрейсикс, Оссона де Мендез...

взаимно смежных областей, найденных Титце в рамках обобщения теоремы о четырёх красках на неориентированные поверхности. Титце был сыном Эмиля Титце...

Теорема Декарта утверждает, что для любых четырёх взаимно касающихся окружностей радиусы окружностей удовлетворяют некоторому квадратному уравнению. Решив...

Теория графов также вызывала растущий интерес, особенно в связи с теоремой о четырёх красках и задачами экономики. Во второй половине XX века комбинаторика...

степень в 1937 году, защитив диссертацию, касающуюся теоремы Жордана и теоремы о четырёх красках, и преподавал в Кёльне в течение многих лет сам. В 1970...

\omega (G)} . Для интервальных графов это ограничение точно. По теореме о четырёх красках, любой плоский граф может быть раскрашен четырьмя цветами. 2-раскрашиваемые...

неожиданную связь проблемы четырёх красок и делимости биномиальных коэффициентов, дал вероятностную интерпретацию теоремы о четырёх красках. Обнаружил ряд новых...

математических результатов. С его помощью было создано доказательство теоремы о четырёх красках и теоремы Фейта — Томпсона. Язык реализации — OCaml и Си Лицензия —...

в качестве контрпримера доказательству Альфреда Кемпе[англ.] теоремы о четырёх красках. Другие, более простые, контрпримеры — более ранние: Граф Пуссена...

статей теорема о планарном разбиении была передоказана несколькими различными путями, константа O(√n) в утверждении теоремы была улучшена. Теорема была...

Кемпе[англ.] опубликовал доказательство теоремы о четырёх красках, одной из великих гипотез в теории графов. Хотя сама теорема верна, доказательство Кемпе ошибочно...

работавший в Университете Иллинойса, представили доказательство теоремы о четырёх красках, утверждающей, что всякую расположенную на двумерной поверхности...

рулеточные колёса регулярно проверяются на соответствие требованиям. Локальная теорема Муавра — Лапласа даёт формулу (формула рассчитывает вероятность только...

минимум 12. К сожалению, в отличие от вышеупомянутой теоремы о четырёх красках, для гипотезы о двойном покрытии циклами не существует конечного набора...

2)-раскраску. Вместе с (4, 0)-раскраской, вытекающей из теоремы о четырёх красках, это решает задачу о дефектном хроматическом числе для плоскости. Пох и Годдар...

планарного графа #P-полно, хотя задача разрешимости тривиальна ввиду теоремы о четырёх красках. Для контраста, легко видеть, что подсчёт числа раскрасок планарного...

не нулевого 4-потока в любом планарном графе эквивалентно теореме о четырёх красках. Теорема о снарках обобщает данный результат на непланарные графы. Gross...

единственную 4-цветную раскраску. Поскольку граф планарен, из теоремы о четырёх красках следует, что граф имеет раскраску четырьмя цветами, но поскольку...

Случай n = 5 {\displaystyle n=5} гипотезы Албертсона эквивалентен теореме о чётырёх красках, что любой планарный граф может быть раскрашен в четыре или меньше...