Английская Википедия:Erdős–Hajnal conjecture: история изменений

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Выбор версий: отметьте версии страницы, которые вы хотите сравнить, и нажмите Enter или кнопку ниже.
Пояснения: (текущ.) — отличия от текущей версии; (пред.) — отличия от предшествующей версии; м — малые изменения.

4 марта 2024

  • текущ.пред. 05:2605:26, 4 марта 2024EducationBot обсуждение вклад 10 624 байта +10 624 Новая страница: «{{Английская Википедия/Панель перехода}} {{Short description|Conjecture in graph theory}} {{unsolved|mathematics|Do the graphs with a fixed forbidden induced subgraph necessarily have large cliques or large independent sets?}} In graph theory, a branch of mathematics, the '''Erdős–Hajnal conjecture''' states that families of graphs defined by forbidden induced subgraphs have either...»