# Problem Catalog for Browser Agents

This is a lightweight, static catalog generated from `data/problems/`.
Use it for discovery. Use the `raw` link for the source-of-truth card.

| Source | Year | ID | Title | Solution | Raw |
|---|---:|---|---|---|---|
| all | 1981 | `all-union-1981-final-9-football-independent-triple` | Три команды без сыгранных матчей, Всесоюзная олимпиада 1981 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/all-union/all-union-1981-final-9-football-independent-triple.yaml) |
| all | 1985 | `all-union-1985-final-9-complete-graph-edge-coloring` | Раскраска пересекающихся сторон и диагоналей правильного n-угольника, Всесоюзная олимпиада 1985 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/all-union/all-union-1985-final-9-complete-graph-edge-coloring.yaml) |
| all | 1986 | `all-union-1986-final-9-tree-distances-n1986-impossible` | Невозможность расстояний \(1,2,\ldots,\binom{1986}{2}\) в дереве, Всесоюзная олимпиада 1986 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/all-union/all-union-1986-final-9-tree-distances-n1986-impossible.yaml) |
| all | 1986 | `all-union-1986-final-9-tree-distances-n6-construction` | Шесть городов с расстояниями 1,2,...,15, Всесоюзная олимпиада 1986 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/all-union/all-union-1986-final-9-tree-distances-n6-construction.yaml) |
| all | 1986 | `all-union-1986-final-9-tree-distances-one-to-nchoose2` | Дерево с попарными расстояниями 1,2,...,n(n-1)/2, Всесоюзная олимпиада 1986 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/all-union/all-union-1986-final-9-tree-distances-one-to-nchoose2.yaml) |
| all | 1987 | `all-union-1987-final-9-tournament-score-squares` | Равенство сумм квадратов побед и поражений в турнире, Всесоюзная олимпиада 1987 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/all-union/all-union-1987-final-9-tournament-score-squares.yaml) |
| misc |  | `alternating-boundary-pairs-noncrossing-arcs` | Непересекающиеся дуги с чередующимися концами на границе диска | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/alternating-boundary-pairs-noncrossing-arcs.yaml) |
| apmo | 2005 | `apmo-2005-p4-firefighters-grid-spread` | Пожар на решётке \(P_n\square P_n\), APMO 2005 P4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/apmo/apmo-2005-p4-firefighters-grid-spread.yaml) |
| apmo | 2010 | `apmo-2010-p3-common-acquaintance-extremal` | Максимум пар вершин на расстоянии 2, APMO 2010 P3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/apmo/apmo-2010-p3-common-acquaintance-extremal.yaml) |
| apmo | 2016 | `apmo-2016-p4-dreamland-28-step-coloring` | Раскраска функционального орграфа по 28-шаговой достижимости, APMO 2016 P4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/apmo/apmo-2016-p4-dreamland-28-step-coloring.yaml) |
| misc |  | `augmenting-path-matching-lemma` | Критерий максимального паросочетания через увеличивающий путь | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/augmenting-path-matching-lemma.yaml) |
| misc |  | `balanced-bipartite-edge-coloring-two-colors` | Балансирующая 2-раскраска рёбер двудольного графа | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/balanced-bipartite-edge-coloring-two-colors.yaml) |
| baltic | 1992 | `baltic-way-1992-p14-mother-vertex-reachability` | Город, из которого достижимы все остальные, Baltic Way 1992 P14 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/baltic-way/baltic-way-1992-p14-mother-vertex-reachability.yaml) |
| baltic | 1993 | `baltic-way-1993-p12-three-transport-connected-unions` | Три вида транспорта и связность любых двух цветов, Baltic Way 1993 P12 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/baltic-way/baltic-way-1993-p12-three-transport-connected-unions.yaml) |
| baltic | 1994 | `baltic-way-1994-p19-directed-spy-cycles` | Из 10-циклов к 11-циклам в орграфе шпионов, Baltic Way 1994 P19 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/baltic-way/baltic-way-1994-p19-directed-spy-cycles.yaml) |
| baltic | 1997 | `baltic-way-1997-p19-edge-disjoint-hamiltonian-cycles` | Непересекающиеся гамильтоновы циклы в полном графе, Baltic Way 1997 P19 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/baltic-way/baltic-way-1997-p19-edge-disjoint-hamiltonian-cycles.yaml) |
| baltic | 1997 | `baltic-way-1997-p19a-prime-edge-disjoint-hamiltonian-cycles` | Непересекающиеся гамильтоновы циклы при простом числе вершин, Baltic Way 1997 P19(a) | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/baltic-way/baltic-way-1997-p19a-prime-edge-disjoint-hamiltonian-cycles.yaml) |
| baltic | 1997 | `baltic-way-1997-p19b-k9-edge-disjoint-hamiltonian-cycles` | Упаковка гамильтоновых циклов в \(K_9\), Baltic Way 1997 P19(b) | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/baltic-way/baltic-way-1997-p19b-k9-edge-disjoint-hamiltonian-cycles.yaml) |
| baltic | 2020 | `baltic-way-2020-p9-cool-graph-labeling` | Крутая разметка вершин и рёбер графа, Baltic Way 2020 P9 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/baltic-way/baltic-way-2020-p9-cool-graph-labeling.yaml) |
| baltic | 2023 | `baltic-way-2023-p6-colour-touch-graph` | Граф соприкосновения цветов в таблице, Baltic Way 2023 P6 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/baltic-way/baltic-way-2023-p6-colour-touch-graph.yaml) |
| baltic | 2024 | `baltic-way-2024-p6-tree-edge-slide-labyrinth` | Преобразование дерева ходами по соседним рёбрам, Baltic Way 2024 P6 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/baltic-way/baltic-way-2024-p6-tree-edge-slide-labyrinth.yaml) |
| misc |  | `benjamini-tzalik-shortest-paths` | Теорема Беньямини — Цалика о числе кратчайших путей | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/benjamini-tzalik-shortest-paths.yaml) |
| bmo | 2013 | `bmo-2013-p4-weakly-friendly-cycles-three-rooms` | Трёхраскрашиваемость графа недружбы, BMO 2013 P4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/bmo/bmo-2013-p4-weakly-friendly-cycles-three-rooms.yaml) |
| bmo | 2016 | `bmo-2016-p4-infinite-grid-diamond-coloring` | Раскраска бесконечной решётки в метрике \(L_1\), BMO 2016 P4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/bmo/bmo-2016-p4-infinite-grid-diamond-coloring.yaml) |
| bmo | 2022 | `bmo-2022-p4-frog-grid-boundary-graph` | Максимум компонент в двухцветной доске, BMO 2022 P4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/bmo/bmo-2022-p4-frog-grid-boundary-graph.yaml) |
| bmo | 2025 | `bmo-2025-p4-flights-long-short-paths` | Число рёбер при раздельных кратчайших и длиннейших путях, BMO 2025 P4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/bmo/bmo-2025-p4-flights-long-short-paths.yaml) |
| misc |  | `bondy-pancyclic-theorem` | Теорема Бонди о панцикличности плотных гамильтоновых графов | without_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/bondy-pancyclic-theorem.yaml) |
| misc |  | `bounded-forward-rays-balanced-sums` | Ограниченные лучи вперёд и сбалансированные суммы | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/bounded-forward-rays-balanced-sums.yaml) |
| misc |  | `brooks-theorem` | Теорема Брукса о раскраске графа через максимальную степень | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/brooks-theorem.yaml) |
| misc |  | `c4-free-kovari-sos-turan-bound` | Оценка Кёвари-Шоша-Турана для графа без четырёхциклов | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/c4-free-kovari-sos-turan-bound.yaml) |
| misc |  | `caro-wei-independent-set-bound` | Лемма Каро-Вея о независимом множестве | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/caro-wei-independent-set-bound.yaml) |
| misc |  | `cayley-prufer-labeled-trees` | Формула Кэли для помеченных деревьев через код Прюфера | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/cayley-prufer-labeled-trees.yaml) |
| misc |  | `chen-yu-independent-cutset-kolmogorov-merged` | Независимый вершинный разрез в графе с не более чем 2n-4 рёбрами | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/chen-yu-independent-cutset-kolmogorov-merged.yaml) |
| cmo | 1971 | `cmo-1971-p10-one-way-phone-gossip` | Односторонние телефонные звонки и распространение всей информации, CMO 1971 P10 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/cmo/cmo-1971-p10-one-way-phone-gossip.yaml) |
| cmo | 1973 | `cmo-1973-p4-triangulated-nonagon-labelings` | Совершенные паросочетания в графе инцидентности треугольников, CMO 1973 P4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/cmo/cmo-1973-p4-triangulated-nonagon-labelings.yaml) |
| cmo | 1976 | `cmo-1976-p8-red-blue-k9-clique` | Красная \(K_4\) без синего треугольника в \(K_9\), CMO 1976 P8 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/cmo/cmo-1976-p8-red-blue-k9-clique.yaml) |
| cmo | 1977 | `cmo-1977-p7-rectangular-city-self-avoiding-paths` | Простые пути в прямоугольной решётке, CMO 1977 P7 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/cmo/cmo-1977-p7-rectangular-city-self-avoiding-paths.yaml) |
| cmo | 1979 | `cmo-1979-p5-square-lattice-self-avoiding-walks` | Самоизбегающие пути в квадратной решётке, CMO 1979 P5 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/cmo/cmo-1979-p5-square-lattice-self-avoiding-walks.yaml) |
| cmo | 1989 | `cmo-1989-p4-ladders-ropes-monkeys` | Последовательность паросочетаний на пяти линиях, CMO 1989 P4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/cmo/cmo-1989-p4-ladders-ropes-monkeys.yaml) |
| cmo | 1991 | `cmo-1991-p4-edge-difference-labeling-diagram` | Разностная разметка десятивершинного графа, CMO 1991 P4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/cmo/cmo-1991-p4-edge-difference-labeling-diagram.yaml) |
| cmo | 1994 | `cmo-1994-p3-voting-stabilizes-cycle` | Стабилизация 2-раскраски цикла \(C_{25}\), CMO 1994 P3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/cmo/cmo-1994-p3-voting-stabilizes-cycle.yaml) |
| cmo | 1995 | `cmo-1995-p3-polygon-quadrangulation-boomerangs` | Бумеранги в разбиении выпуклого многоугольника на четырёхугольники, CMO 1995 P3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/cmo/cmo-1995-p3-polygon-quadrangulation-boomerangs.yaml) |
| cmo | 1996 | `cmo-1996-p3-permutation-step-two-mod3` | Гамильтоновы пути в квадрате пути, CMO 1996 P3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/cmo/cmo-1996-p3-permutation-step-two-mod3.yaml) |
| cmo | 2004 | `cmo-2004-p2-rooks-same-colour` | Одноцветные расстановки ладей на доске \(9\times9\), CMO 2004 P2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/cmo/cmo-2004-p2-rooks-same-colour.yaml) |
| cmo | 2005 | `cmo-2005-p1-triangular-grid-paths` | Простые нисходящие пути в треугольной решётке, CMO 2005 P1 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/cmo/cmo-2005-p1-triangular-grid-paths.yaml) |
| cmo | 2006 | `cmo-2006-p4-cycle-triplets-tournament` | Циклические тройки в турнире, CMO 2006 P4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/cmo/cmo-2006-p4-cycle-triplets-tournament.yaml) |
| cmo | 2006 | `cmo-2006-p4-max-cycle-triplets-tournament` | Максимум циклических троек в турнире, CMO 2006 P4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/cmo/cmo-2006-p4-max-cycle-triplets-tournament.yaml) |
| cmo | 2006 | `cmo-2006-p4-min-cycle-triplets-tournament` | Минимум циклических троек в турнире, CMO 2006 P4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/cmo/cmo-2006-p4-min-cycle-triplets-tournament.yaml) |
| cmo | 2008 | `cmo-2008-p5-self-avoiding-rook-walks` | Самоизбегающие ладейные пути на доске \(3\times n\), CMO 2008 P5 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/cmo/cmo-2008-p5-self-avoiding-rook-walks.yaml) |
| cmo | 2010 | `cmo-2010-p4-graph-neighborhood-toggle` | Переключение замкнутых окрестностей в конечном графе, CMO 2010 P4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/cmo/cmo-2010-p4-graph-neighborhood-toggle.yaml) |
| cmo | 2012 | `cmo-2012-p4-synchronizing-grid-robots` | Синхронизирующее слово для решётчатого автомата, CMO 2012 P4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/cmo/cmo-2012-p4-synchronizing-grid-robots.yaml) |
| cmo | 2015 | `cmo-2015-p3-grid-hamiltonian-turtle` | Гамильтонов цикл в квадратной решётке, CMO 2015 P3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/cmo/cmo-2015-p3-grid-hamiltonian-turtle.yaml) |
| cmo | 2018 | `cmo-2018-p3-divisor-prime-related-cycle` | Гамильтонов цикл в графе делителей, CMO 2018 P3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/cmo/cmo-2018-p3-divisor-prime-related-cycle.yaml) |
| cmo | 2019 | `cmo-2019-p5-odd-cycle-edge-game` | Игра в добавление рёбер до первого нечётного цикла и её варианты | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/cmo/cmo-2019-p5-odd-cycle-edge-game.yaml) |
| cmo | 2020 | `cmo-2020-p5-friendship-induced-subgraphs` | Минимум рёбер при плотных половинных подграфах, CMO 2020 P5 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/cmo/cmo-2020-p5-friendship-induced-subgraphs.yaml) |
| cmo | 2022 | `cmo-2022-p4-region-adjacency-coloring` | Раскраска графа смежности областей, CMO 2022 P4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/cmo/cmo-2022-p4-region-adjacency-coloring.yaml) |
| cmo | 2023 | `cmo-2023-p2-three-regular-bootstrap-friendship` | Активация в 3-регулярном графе, CMO 2023 P2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/cmo/cmo-2023-p2-three-regular-bootstrap-friendship.yaml) |
| cmo | 2023 | `cmo-2023-p5-cut-bound-independent-set` | Независимое множество при ограниченных разрезах, CMO 2023 P5 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/cmo/cmo-2023-p5-cut-bound-independent-set.yaml) |
| cmo | 2025 | `cmo-2025-p1-voting-functional-graph` | Обновление стрелок в функциональном орграфе, CMO 2025 P1 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/cmo/cmo-2025-p1-voting-functional-graph.yaml) |
| cmo | 2025 | `cmo-2025-p5-ant-planar-graph` | Маршруты в помеченном графе разбиения прямоугольника, CMO 2025 P5 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/cmo/cmo-2025-p5-ant-planar-graph.yaml) |
| cmo | 2026 | `cmo-2026-p3-grid-hamiltonian-snail` | Игра на гамильтоновом пути решётки, CMO 2026 P3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/cmo/cmo-2026-p3-grid-hamiltonian-snail.yaml) |
| misc |  | `color-reduction-by-odd-deletion-and-doubling` | Понижение числа цветов удалением нечётных вершин и удвоением | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/color-reduction-by-odd-deletion-and-doubling.yaml) |
| misc |  | `colored-spanning-tree-good-family-exchange-lemma` | Целевой цветовой профиль в хорошем семействе цветных остовов | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/colored-spanning-tree-good-family-exchange-lemma.yaml) |
| misc |  | `complete-graph-minus-n-minus-2-edges-hamiltonian-path` | Гамильтонов путь после удаления не более n-2 рёбер из полного графа | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/complete-graph-minus-n-minus-2-edges-hamiltonian-path.yaml) |
| misc | 2019 | `complete-graph-triangle-edge-weights-minimum-parametric` | Веса 1, 2, 3 на рёбрах полных графов, УТЮМ 2019 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/complete-graph-triangle-edge-weights-minimum-parametric.yaml) |
| misc |  | `consecutive-pair-barrier-step-two-permutation` | Барьер из соседней пары в перестановке с шагом не больше двух | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/consecutive-pair-barrier-step-two-permutation.yaml) |
| misc |  | `cops-and-robber-dismantlable-characterization` | Один полицейский и разбойник: критерий разбираемого графа | without_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/cops-and-robber-dismantlable-characterization.yaml) |
| misc |  | `cubic-graph-four-cycle-bound` | В 3-регулярном графе не более 3n/2 циклов длины 4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/cubic-graph-four-cycle-bound.yaml) |
| misc |  | `cubic-polyhedron-large-face-fork-strategy-lemma` | Большая грань и вилка в игре на гранях кубического многогранника | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/cubic-polyhedron-large-face-fork-strategy-lemma.yaml) |
| misc |  | `degeneracy-greedy-coloring` | Вырожденность графа и жадная раскраска | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/degeneracy-greedy-coloring.yaml) |
| misc |  | `dense-graph-long-theta-subgraph` | Плотный граф содержит theta-подграф с двумя длинными ветвями | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/dense-graph-long-theta-subgraph.yaml) |
| misc |  | `digraph-outdegree-greedy-coloring-bound` | Жадная оценка раскраски орграфа с ограниченной исходящей степенью | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/digraph-outdegree-greedy-coloring-bound.yaml) |
| misc |  | `dirac-theorem` | Теорема Дирака о гамильтоновом цикле | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/dirac-theorem.yaml) |
| misc |  | `disk-triangulation-boundary-degree-chain-reduction` | Граничные степени и удаляемая цепь в триангуляции диска | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/disk-triangulation-boundary-degree-chain-reduction.yaml) |
| misc |  | `dolnikov-deletion-independent-set-lemma` | Лемма Дольникова о независимом множестве после удаления вершины | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/dolnikov-deletion-independent-set-lemma.yaml) |
| misc |  | `edge-count-bipartite-matching-bound` | Много рёбер в двудольном графе дают большое паросочетание | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/edge-count-bipartite-matching-bound.yaml) |
| misc |  | `edge-critical-bridgeless-graphs-give-critical-strong-orientations` | Критическая сильная ориентация из мостов после удаления каждого ребра | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/edge-critical-bridgeless-graphs-give-critical-strong-orientations.yaml) |
| egmo | 2016 | `egmo-2016-p3-blue-cells-bipartite-incidence` | Синие клетки и двудольный граф строк и столбцов, EGMO 2016 P3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/egmo/egmo-2016-p3-blue-cells-bipartite-incidence.yaml) |
| egmo | 2022 | `egmo-2022-p5-domino-parity-bipartite-matching` | Чётность домино-разбиений и двудольные паросочетания, EGMO 2022 P5 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/egmo/egmo-2022-p5-domino-parity-bipartite-matching.yaml) |
| egmo | 2025 | `egmo-2025-p5-rotating-arrows-even-dynamic-cycle` | Вращающиеся стрелки на чётной доске, EGMO 2025 P5 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/egmo/egmo-2025-p5-rotating-arrows-even-dynamic-cycle.yaml) |
| egmo | 2025 | `egmo-2025-p5-rotating-arrows-odd-parity` | Вращающиеся стрелки на нечётной доске, EGMO 2025 P5 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/egmo/egmo-2025-p5-rotating-arrows-odd-parity.yaml) |
| misc |  | `erdos-gallai-path-edge-bound` | Теорема Эрдёша-Галлая о числе рёбер без длинного пути | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/erdos-gallai-path-edge-bound.yaml) |
| misc |  | `euler-formula-planar` | Формула Эйлера для планарных графов | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/euler-formula-planar.yaml) |
| misc |  | `euler-trail-extension-center-forest` | Продление эйлерова пути из центральной вершины | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/euler-trail-extension-center-forest.yaml) |
| misc |  | `eulerian-graph-criterion` | Критерий эйлерова цикла по чётности степеней | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/eulerian-graph-criterion.yaml) |
| misc |  | `ferry-network-repartition-lemma` | Переразбиение полной двудольной сети после закрытия поперечного ребра | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/ferry-network-repartition-lemma.yaml) |
| misc |  | `five-color-theorem` | Пятицветная теорема о раскраске планарных графов | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/five-color-theorem.yaml) |
| flashlight | 2015 | `flashlight-batteries-tournament-cities-2015` | Минимум рёбер без больших независимых множеств, Турнир городов 2015/16 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/flashlight-batteries-tournament-cities-2015.yaml) |
| misc |  | `functional-digraph-pointer-jumping-round-halving` | Сжатие цикла и путей за один раунд прыжков по указателям | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/functional-digraph-pointer-jumping-round-halving.yaml) |
| fyum | 2008 | `fyum-2008-final-p8` | Три n-клики без клики размера n+1 и 3-раскраска, ФЮМ 2008 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/fyum/fyum-2008-final-p8.yaml) |
| fyum | 2008 | `fyum-2008-tur2a-p5` | Выбор чисел в вершинах двудольного графа с различием на рёбрах, ФЮМ 2008 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/fyum/fyum-2008-tur2a-p5.yaml) |
| fyum | 2008 | `fyum-2008-tur2b-p5` | Невозможная 200-раскраска рёбер при заданных степенях, ФЮМ 2008 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/fyum/fyum-2008-tur2b-p5.yaml) |
| fyum | 2008 | `fyum-2008-tur3a-p2` | 15 вершин с рёбрами при разности номеров не меньше 10, ФЮМ 2008 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/fyum/fyum-2008-tur3a-p2.yaml) |
| fyum | 2008 | `fyum-2008-tur3b-p7` | Ориентация 10-регулярного графа с короткими ориентированными путями, ФЮМ 2008 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/fyum/fyum-2008-tur3b-p7.yaml) |
| fyum | 2008 | `fyum-2008-tur4a-p7` | Гамильтонов цикл по условию на пары степеней, ФЮМ 2008 | without_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/fyum/fyum-2008-tur4a-p7.yaml) |
| fyum | 2008 | `fyum-2008-tur4b-p10` | Гамильтонов цикл после замыкания плотного графа, ФЮМ 2008 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/fyum/fyum-2008-tur4b-p10.yaml) |
| fyum | 2009 | `fyum-2009-final-p2` | Рамсеевская альтернатива для 100 красных рёбер или синего цикла, ФЮМ 2009 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/fyum/fyum-2009-final-p2.yaml) |
| fyum | 2009 | `fyum-2009-tur2a-p4` | Важные циклы в графе, разбитом на n-клики, ФЮМ 2009 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/fyum/fyum-2009-tur2a-p4.yaml) |
| fyum | 2009 | `fyum-2009-tur3a-p7` | Периодическая раскраска связного графа и хроматическое число, ФЮМ 2009 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/fyum/fyum-2009-tur3a-p7.yaml) |
| fyum | 2009 | `fyum-2009-tur3b-p7` | Ориентация дерева от корня и суммы на рёбрах, ФЮМ 2009 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/fyum/fyum-2009-tur3b-p7.yaml) |
| fyum | 2009 | `fyum-2009-tur4a-p2` | Ациклическая переориентация с сохранением достижимости, ФЮМ 2009 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/fyum/fyum-2009-tur4a-p2.yaml) |
| fyum | 2009 | `fyum-2009-tur4b-p2` | Одноцветный длинный путь в двухцветном ациклическом турнире, ФЮМ 2009 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/fyum/fyum-2009-tur4b-p2.yaml) |
| fyum | 2010 | `fyum-2010-tur1a-p8` | Сбалансированная k-раскраска рёбер двудольного графа, ФЮМ 2010 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/fyum/fyum-2010-tur1a-p8.yaml) |
| fyum | 2010 | `fyum-2010-tur2a-p1` | Граф с чётным числом доминирующих множеств, ФЮМ 2010 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/fyum/fyum-2010-tur2a-p1.yaml) |
| fyum | 2010 | `fyum-2010-tur3a-p7` | 5-раскраска 100-регулярного графа без двухцветных циклов, ФЮМ 2010 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/fyum/fyum-2010-tur3a-p7.yaml) |
| fyum | 2010 | `fyum-2010-tur3b-p3` | 6-регулярный граф с 3-раскраской всех циклов, ФЮМ 2010 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/fyum/fyum-2010-tur3b-p3.yaml) |
| fyum | 2011 | `fyum-2011-finalb-p4` | Гамильтонов путь в турнире с первыми рёбрами одного направления, ФЮМ 2011 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/fyum/fyum-2011-finalb-p4.yaml) |
| fyum | 2011 | `fyum-2011-tur1a-p5` | Двухцветная раскраска рёбер 2-рёберно-связного графа диаметра 2, ФЮМ 2011 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/fyum/fyum-2011-tur1a-p5.yaml) |
| fyum | 2011 | `fyum-2011-tur2a-p9` | Чётное число гамильтоновых циклов через ребро в графе нечётных степеней, ФЮМ 2011 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/fyum/fyum-2011-tur2a-p9.yaml) |
| fyum | 2013 | `fyum-2013-tur1a-p4` | Цикл с суммой меток рёбер, делящейся на n, в полном графе, ФЮМ 2013 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/fyum/fyum-2013-tur1a-p4.yaml) |
| fyum | 2013 | `fyum-2013-tur1b-p10` | Цикл с суммой меток рёбер, делящейся на p, в полном графе, ФЮМ 2013 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/fyum/fyum-2013-tur1b-p10.yaml) |
| fyum | 2013 | `fyum-2013-tur2a-p1` | Раскраска рёбер планарного графа большого обхвата, ФЮМ 2013 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/fyum/fyum-2013-tur2a-p1.yaml) |
| misc |  | `gabriel-graph-connected-separated-points` | Связность графа Габриэля для разреженного множества точек | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/gabriel-graph-connected-separated-points.yaml) |
| misc |  | `gabriel-graph-straight-line-planar` | Прямолинейная планарность графа Габриэля | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/gabriel-graph-straight-line-planar.yaml) |
| misc |  | `gallai-hasse-roy-vitaver-theorem` | Теорема Галлаи-Хассе-Роя-Витавера о раскраске и ориентированных путях | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/gallai-hasse-roy-vitaver-theorem.yaml) |
| misc |  | `gallai-three-color-disconnected-class` | Лемма Галлаи: в 3-раскраске без радужных треугольников есть несвязный цвет | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/gallai-three-color-disconnected-class.yaml) |
| misc |  | `ghrv-coloring-orientation-short-path` | Ориентация раскрашенного графа без слишком длинных ориентированных путей | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/ghrv-coloring-orientation-short-path.yaml) |
| misc |  | `ghrv-every-orientation-long-directed-path` | Длинный ориентированный путь в любой ориентации графа | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/ghrv-every-orientation-long-directed-path.yaml) |
| misc |  | `greedy-strong-edge-coloring-bound` | Жадная оценка сильной рёберной раскраски | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/greedy-strong-edge-coloring-bound.yaml) |
| misc |  | `grid-boundary-components-coloring-lemma` | Лемма о компонентах графа границ в двуцветной раскраске клетчатой доски | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/grid-boundary-components-coloring-lemma.yaml) |
| misc |  | `hall-marriage-theorem` | Теорема Холла о паросочетаниях | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/hall-marriage-theorem.yaml) |
| misc |  | `handshaking-lemma` | Лемма о сумме степеней и чётности нечётных вершин | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/handshaking-lemma.yaml) |
| misc |  | `havel-hakimi-graphical-degree-sequence` | Критерий Хавела-Хакими для графических последовательностей степеней | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/havel-hakimi-graphical-degree-sequence.yaml) |
| hse | 2024 | `hse-2024-final-11-p5-rock-paper-scissors-tree` | Стабилизация игры «камень, ножницы, бумага» на дереве, «Высшая проба» 2024 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/hse/hse-2024-final-11-p5-rock-paper-scissors-tree.yaml) |
| imc | 1997 | `imc-1997-day1-p6-intersecting-families-finite-transversal` | Пересекающиеся семейства конечных подмножеств и конечный носитель пересечений, IMC 1997 Day 1 P6 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imc/imc-1997-day1-p6-intersecting-families-finite-transversal.yaml) |
| imc | 1997 | `imc-1997-day1-p6a-intersecting-families-no-finite-transversal` | Пересекающееся семейство без конечного носителя попарных пересечений, IMC 1997 Day 1 P6(a) | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imc/imc-1997-day1-p6a-intersecting-families-no-finite-transversal.yaml) |
| imc | 1997 | `imc-1997-day1-p6b-uniform-intersecting-families-finite-transversal` | Конечный носитель попарных пересечений для равномерного пересекающегося семейства, IMC 1997 Day 1 P6(b) | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imc/imc-1997-day1-p6b-uniform-intersecting-families-finite-transversal.yaml) |
| imc | 1999 | `imc-1999-day1-p5-marked-grid-cycle` | Цикл в двудольном графе строк и столбцов, IMC 1999 Day 1 P5 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imc/imc-1999-day1-p5-marked-grid-cycle.yaml) |
| imc | 2001 | `imc-2001-day2-p4-zero-principal-minors-acyclic-digraph` | Нулевые главные миноры и ациклический граф ненулевых элементов, IMC 2001 Day 2 P4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imc/imc-2001-day2-p4-zero-principal-minors-acyclic-digraph.yaml) |
| imc | 2002 | `imc-2002-day2-p2-students-problems-dominating-pair` | Доминирующая пара в двудольном графе, IMC 2002 Day 2 P2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imc/imc-2002-day2-p2-students-problems-dominating-pair.yaml) |
| imc | 2003 | `imc-2003-day2-p4-steiner-triples-elementary-abelian-2-group` | Тройки Штейнера с замыканием и порядок \(2^m-1\), IMC 2003 Day 2 P4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imc/imc-2003-day2-p4-steiner-triples-elementary-abelian-2-group.yaml) |
| imc | 2006 | `imc-2006-day2-p1-polygon-triangulation-parity` | Триангуляция многоугольника с заданной чётностью вершин, IMC 2006 Day 2 P1 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imc/imc-2006-day2-p1-polygon-triangulation-parity.yaml) |
| imc | 2006 | `imc-2006-day2-p1a-polygon-triangulation-all-odd` | Триангуляция многоугольника с нечётной инцидентностью, IMC 2006 Day 2 P1(a) | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imc/imc-2006-day2-p1a-polygon-triangulation-all-odd.yaml) |
| imc | 2006 | `imc-2006-day2-p1b-polygon-triangulation-two-even` | Триангуляция многоугольника с двумя чётными вершинами, IMC 2006 Day 2 P1(b) | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imc/imc-2006-day2-p1b-polygon-triangulation-two-even.yaml) |
| imc | 2009 | `imc-2009-day1-p3-friendship-girth-five` | Граф знакомств с диаметром два и кратчайшим циклом, IMC 2009 Day 1 P3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imc/imc-2009-day1-p3-friendship-girth-five.yaml) |
| imc | 2010 | `imc-2010-day2-p4-f2-adjacency-matrix-zero-entry` | Маршруты нечётной кратности в графе, IMC 2010 Day 2 P4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imc/imc-2010-day2-p4-f2-adjacency-matrix-zero-entry.yaml) |
| imc | 2011 | `imc-2011-day2-p2-tripartite-married-triples` | Тройственные браки в плотном трёхдольном графе, IMC 2011 Day 2 P2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imc/imc-2011-day2-p2-tripartite-married-triples.yaml) |
| imc | 2011 | `imc-2011-day2-p2a-tripartite-half-threshold-counterexample` | Контрпример без треугольников при пороге \(k=n/2\), IMC 2011 Day 2 P2(a) | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imc/imc-2011-day2-p2a-tripartite-half-threshold-counterexample.yaml) |
| imc | 2011 | `imc-2011-day2-p2b-tripartite-three-quarter-perfect-cover` | Совершенное покрытие треугольниками при \(k\ge 3n/4\), IMC 2011 Day 2 P2(b) | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imc/imc-2011-day2-p2b-tripartite-three-quarter-perfect-cover.yaml) |
| imc | 2013 | `imc-2013-day1-p3-six-trips-cover-pairs` | Экскурсии, покрывающие все пары учеников, IMC 2013 Day 1 P3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imc/imc-2013-day1-p3-six-trips-cover-pairs.yaml) |
| imc | 2013 | `imc-2013-day2-p5-necklace-good-colorings-odd` | Нечётность числа раскрасок цикла без длинных белых дуг, IMC 2013 Day 2 P5 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imc/imc-2013-day2-p5-necklace-good-colorings-odd.yaml) |
| imc | 2018 | `imc-2018-day2-p6-path-orthogonal-representation` | Ортогональное представление дополнения пути, IMC 2018 Day 2 P6 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imc/imc-2018-day2-p6-path-orthogonal-representation.yaml) |
| imc | 2018 | `imc-2018-day2-p8-frog-lattice-paths` | Кратчайшие пути в решётчатой области, IMC 2018 Day 2 P8 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imc/imc-2018-day2-p8-frog-lattice-paths.yaml) |
| imc | 2022 | `imc-2022-day1-p3-flea-cycle-recurrence` | Возвраты на цикле вычетов, IMC 2022 Day 1 P3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imc/imc-2022-day1-p3-flea-cycle-recurrence.yaml) |
| imc | 2022 | `imc-2022-day1-p4-triples-chromatic-loglog` | Хроматическое число сдвигового графа троек, IMC 2022 Day 1 P4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imc/imc-2022-day1-p4-triples-chromatic-loglog.yaml) |
| imc | 2022 | `imc-2022-day2-p5-regular-43-coloured-triangles` | Красно-синие треугольники в \(K_{43}\), IMC 2022 Day 2 P5 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imc/imc-2022-day2-p5-regular-43-coloured-triangles.yaml) |
| imc | 2022 | `imc-2022-day2-p8-random-circle-hulls-colour-changes` | Пересечение выпуклых оболочек и смены цветов на цикле, IMC 2022 Day 2 P8 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imc/imc-2022-day2-p8-random-circle-hulls-colour-changes.yaml) |
| imc | 2023 | `imc-2023-day2-p8-tree-distance-wiener-harary` | Произведение сумм расстояний в дереве, IMC 2023 Day 2 P8 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imc/imc-2023-day2-p8-tree-distance-wiener-harary.yaml) |
| imc | 2024 | `imc-2024-day2-p9-young-tableaux-friend-graph` | Чётность хороших матриц, IMC 2024 Day 2 P9 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imc/imc-2024-day2-p9-young-tableaux-friend-graph.yaml) |
| imc | 2026 | `imc-2026-day1-p3-alternating-shuffle-two-chains` | Перемешивание двух монотонных стопок и два пути, IMC 2026 Day 1 P3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imc/imc-2026-day1-p3-alternating-shuffle-two-chains.yaml) |
| imo | 1964 | `imo-1964-p4-three-topic-ramsey` | Трёхцветная раскраска \(K_{17}\) и одноцветный треугольник, IMO 1964 P4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-1964-p4-three-topic-ramsey.yaml) |
| imo | 1979 | `imo-1979-p6-octagon-walks-cycle-graph` | Подсчёт маршрутов фишки на цикле \(C_8\), IMO 1979 P6 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-1979-p6-octagon-walks-cycle-graph.yaml) |
| imo | 1985 | `imo-1985-sl5-lattice-perfect-code` | Совершенное независимое множество в кубической решётке, IMO Shortlist 1985 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-1985-sl5-lattice-perfect-code.yaml) |
| imo | 1986 | `imo-1986-sl12-increasing-edge-trail` | Возрастающая цепь рёбер в размеченном графе, IMO Shortlist 1986 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-1986-sl12-increasing-edge-trail.yaml) |
| imo | 1989 | `imo-1989-sl14-seven-points-triangle-cover` | Минимум рёбер в графе на 7 вершинах без независимой тройки, IMO Shortlist 1989 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-1989-sl14-seven-points-triangle-cover.yaml) |
| imo | 1991 | `imo-1991-p4-connected-graph-gcd-edge-labels` | Разметка рёбер связного графа взаимно простыми метками, IMO 1991 P4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-1991-p4-connected-graph-gcd-edge-labels.yaml) |
| imo | 1991 | `imo-1991-sl9-min-degree-for-k6` | Минимальная степень, гарантирующая клику \(K_6\), IMO Shortlist 1991 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-1991-sl9-min-degree-for-k6.yaml) |
| imo | 1992 | `imo-1992-p3-nine-points-partial-ramsey` | Девять точек и минимальное число окрашенных рёбер, IMO 1992 P3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-1992-p3-nine-points-partial-ramsey.yaml) |
| imo | 1994 | `imo-1994-c2-city-ages-harmonic-graph` | Возраст горожан и гармоническая функция на графе, IMO Shortlist 1994 C2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-1994-c2-city-ages-harmonic-graph.yaml) |
| imo | 1994 | `imo-1994-c6-infinite-grid-pairing-strategy` | Бесконечные крестики-нолики: запрет 11 подряд, IMO Shortlist 1994 C6 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-1994-c6-infinite-grid-pairing-strategy.yaml) |
| imo | 1995 | `imo-1995-nc5-greetings-regular-codegree-graph` | Рукопожатия с постоянным числом общих знакомых, IMO Shortlist 1995 NC5 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-1995-nc5-greetings-regular-codegree-graph.yaml) |
| imo | 1996 | `imo-1996-c1-grid-knight-reachability-divisible-2-or-3` | Недостижимость в графе ходов при \(r\), делящемся на 2 или 3, IMO Shortlist 1996 C1 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-1996-c1-grid-knight-reachability-divisible-2-or-3.yaml) |
| imo | 1996 | `imo-1996-c1-grid-knight-reachability-r73-path` | Явный путь в графе ходов при \(r=73\), IMO Shortlist 1996 C1 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-1996-c1-grid-knight-reachability-r73-path.yaml) |
| imo | 1996 | `imo-1996-c1-grid-knight-reachability-r97-impossible` | Недостижимость в графе ходов при \(r=97\), IMO Shortlist 1996 C1 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-1996-c1-grid-knight-reachability-r97-impossible.yaml) |
| imo | 1996 | `imo-1996-c2-grid-vertices-two-red` | Раскраски решётки с двумя красными вершинами в каждом квадрате, IMO Shortlist 1996 C2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-1996-c2-grid-vertices-two-red.yaml) |
| imo | 1998 | `imo-1998-c6-k-ge-6-one-factorization` | Раскраска рёбер \(K_{10}\) для \(6\le k\le10\), IMO Shortlist 1998 C6 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-1998-c6-k-ge-6-one-factorization.yaml) |
| imo | 1998 | `imo-1998-c6-k-le-4-rainbow-edges-impossible` | Невозможность раскраски рёбер \(K_{10}\) при \(k\le 4\), IMO Shortlist 1998 C6 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-1998-c6-k-le-4-rainbow-edges-impossible.yaml) |
| imo | 1998 | `imo-1998-c6-k5-rainbow-edges-construction` | Пятицветная раскраска рёбер \(K_{10}\) с пятью цветами на любых пяти вершинах, IMO Shortlist 1998 C6 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-1998-c6-k5-rainbow-edges-construction.yaml) |
| imo | 1999 | `imo-1999-c5-grid-total-domination` | Минимальное тотально доминирующее множество на решётке, IMO 1999 P3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-1999-c5-grid-total-domination.yaml) |
| imo | 2004 | `imo-2004-c3-delete-edge-from-4cycle` | Минимум рёбер после удалений из 4-циклов \(K_n\), IMO Shortlist 2004 C3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-2004-c3-delete-edge-from-4cycle.yaml) |
| imo | 2004 | `imo-2004-c8-triangles-tetrahedra-graph` | Треугольники и тетраэдры в конечном графе, IMO Shortlist 2004 C8 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-2004-c8-triangles-tetrahedra-graph.yaml) |
| imo | 2005 | `imo-2005-c2-dynastic-vertices-forest` | Династические вершины в бинарном лесу, IMO Shortlist 2005 C2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-2005-c2-dynastic-vertices-forest.yaml) |
| imo | 2005 | `imo-2005-c3-black-paths-injection` | Чёрные пути через прямоугольную доску, IMO Shortlist 2005 C3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-2005-c3-black-paths-injection.yaml) |
| imo | 2005 | `imo-2005-c8-noncrossing-diagonals-crossings` | Пересечения диагоналей двух триангуляций, IMO Shortlist 2005 C8 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-2005-c8-noncrossing-diagonals-crossings.yaml) |
| imo | 2010 | `imo-2010-c2-flags-diagonal-matching` | Минимум флагов для одноцветной диагонали, IMO Shortlist 2010 C2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-2010-c2-flags-diagonal-matching.yaml) |
| imo | 2010 | `imo-2010-c5-bad-company-tournament` | Теннисный турнир без плохой четвёрки, IMO Shortlist 2010 C5 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-2010-c5-bad-company-tournament.yaml) |
| imo | 2012 | `imo-2012-c7-equal-sum-chords-independent-set` | Равные суммы на непересекающихся хордах, IMO Shortlist 2012 C7 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-2012-c7-equal-sum-chords-independent-set.yaml) |
| imo | 2013 | `imo-2013-c3-imons-graph-coloring` | Имоны, удвоение и раскраска графа, IMO Shortlist 2013 C3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-2013-c3-imons-graph-coloring.yaml) |
| imo | 2014 | `imo-2014-c9-snail-circles-tree` | Улитка на окружностях и дерево областей, IMO Shortlist 2014 C9 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-2014-c9-snail-circles-tree.yaml) |
| imo | 2016 | `imo-2016-c6-ferry-graph-dynamics` | Паромы и появление универсального острова, IMO Shortlist 2016 C6 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-2016-c6-ferry-graph-dynamics.yaml) |
| imo | 2016 | `imo-2016-c8-domino-unique-tiling-cycles` | Домино и отмеченные клетки, IMO Shortlist 2016 C8 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-2016-c8-domino-unique-tiling-cycles.yaml) |
| imo | 2019 | `imo-2019-c3-coin-process-digraph` | Процесс с монетами на двоичных строках, IMO Shortlist 2019 C3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-2019-c3-coin-process-digraph.yaml) |
| imo | 2019 | `imo-2019-c4-labyrinth-region-graph` | Лабиринт из прямых и граф областей, IMO Shortlist 2019 C4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-2019-c4-labyrinth-region-graph.yaml) |
| imo | 2019 | `imo-2019-c5-social-network-refriending` | Социальная сеть и операция пере-дружбы, IMO Shortlist 2019 C5 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-2019-c5-social-network-refriending.yaml) |
| imo | 2020 | `imo-2020-c4-fibonacci-difference-forest` | Разности Фибоначчи и лес, IMO Shortlist 2020 C4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-2020-c4-fibonacci-difference-forest.yaml) |
| imo | 2020 | `imo-2020-c6-colored-coins-eulerian-multigraph` | Цветные монеты и эйлеровы циклы в мультиграфе, IMO Shortlist 2020 C6 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-2020-c6-colored-coins-eulerian-multigraph.yaml) |
| imo | 2021 | `imo-2021-c4-anisotropy-menger` | Королевство Анизотропии и непересекающиеся пути, IMO Shortlist 2021 C4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-2021-c4-anisotropy-menger.yaml) |
| imo | 2021 | `imo-2021-c6-functional-graph-roots` | Итерации полинома с ровно половинящимися образами, IMO Shortlist 2021 N8 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-2021-c6-functional-graph-roots.yaml) |
| imo | 2023 | `imo-2023-c4-strip-pieces-eulerian-graph` | Разрезание полоски и эйлеров граф, IMO Shortlist 2023 C4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-2023-c4-strip-pieces-eulerian-graph.yaml) |
| imo | 2023 | `imo-2023-c7-ferry-companies-hamiltonian-paths` | Паромные компании и гамильтоновы пути, IMO Shortlist 2023 C7 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-2023-c7-ferry-companies-hamiltonian-paths.yaml) |
| imo | 2024 | `imo-2024-c3-knights-chord-uncrossing` | Рыцари за круглым столом и соседние обмены, IMO Shortlist 2024 C3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-2024-c3-knights-chord-uncrossing.yaml) |
| imo | 2024 | `imo-2024-c4-turbo-grid-monsters-three-attempts-strategy` | Три попытки Турбо-улитки достаточны, IMO 2024 P5 / Shortlist C4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-2024-c4-turbo-grid-monsters-three-attempts-strategy.yaml) |
| imo | 2024 | `imo-2024-c4-turbo-grid-monsters-two-attempts-lower-bound` | Две попытки Турбо-улитки недостаточны, IMO 2024 P5 / Shortlist C4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-2024-c4-turbo-grid-monsters-two-attempts-lower-bound.yaml) |
| imo | 2024 | `imo-2024-c8-board-coloring-tree` | Закрашивание доски операциями 2x2 и дерево, IMO Shortlist 2024 C8 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/imo/imo-2024-c8-board-coloring-tree.yaml) |
| inmo | 2021 | `inmo-2021-p4-detective-cards-hamiltonian-path` | Детектив, карты и гамильтонов путь после удаления рёбер, INMO 2021 P4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/inmo/inmo-2021-p4-detective-cards-hamiltonian-path.yaml) |
| inmo | 2023 | `inmo-2023-p1-square-products-components` | Квадратные произведения и компоненты-клики, INMO 2023 P1 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/inmo/inmo-2023-p1-square-products-components.yaml) |
| jbmo | 2026 | `jbmo-2026-p3-three-color-lamps-cycle` | Максимум зелёных ламп при трёхцветной динамике на цикле, JBMO 2026 P3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/jbmo/jbmo-2026-p3-three-color-lamps-cycle.yaml) |
| kolmogorov | 2002 | `kolmogorov-2002-individual-olympiad-10-11-output-problem-5` | Разноцветный треугольник в полном графе при редких цветах, Кубок Колмогорова 2002 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2002-individual-olympiad-10-11-output-problem-5.yaml) |
| kolmogorov | 2002 | `kolmogorov-2002-individual-olympiad-8-9-output-problem-5` | Разноцветный треугольник в полном графе при не менее n цветах, Кубок Колмогорова 2002 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2002-individual-olympiad-8-9-output-problem-5.yaml) |
| kolmogorov | 2002 | `kolmogorov-2002-team-olympiad-seniors-problem-8` | Пересечение n-клик при ограничениях на степени и независимые пары, Кубок Колмогорова 2002 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2002-team-olympiad-seniors-problem-8.yaml) |
| kolmogorov | 2003 | `kolmogorov-2003-team-olympiad-seniors-problem-8` | Минимально сильно связный орграф на 100 городах, Кубок Колмогорова 2003 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2003-team-olympiad-seniors-problem-8.yaml) |
| kolmogorov | 2004 | `kolmogorov-2004-round1-higher-league-problem-3` | Восстановление дерева без вершин степени 2 по удалениям вершин, Кубок Колмогорова 2004 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2004-round1-higher-league-problem-3.yaml) |
| kolmogorov | 2004 | `kolmogorov-2004-round2-higher-league-problem-9` | C4-свободный граф и арифметическая прогрессия из пяти независимых вершин, Кубок Колмогорова 2004 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2004-round2-higher-league-problem-9.yaml) |
| kolmogorov | 2004 | `kolmogorov-2004-round3-higher-league-problem-10` | Удаление вершины с сохранением сильной связности орграфа, Кубок Колмогорова 2004 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2004-round3-higher-league-problem-10.yaml) |
| kolmogorov | 2004 | `kolmogorov-2004-round4-first-junior-league-problem-10` | Цикл в графе трехзначных простых чисел без цифры 1, Кубок Колмогорова 2004 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2004-round4-first-junior-league-problem-10.yaml) |
| kolmogorov | 2004 | `kolmogorov-2004-team-olympiad-seniors-problem-9` | Важные рёбра для числа независимости и нечётный цикл, Кубок Колмогорова 2004 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2004-team-olympiad-seniors-problem-9.yaml) |
| kolmogorov | 2005 | `kolmogorov-2005-team-olympiad-juniors-problem-8` | Чётность числа остовных деревьев в графе с чётными степенями, Кубок Колмогорова 2005 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2005-team-olympiad-juniors-problem-8.yaml) |
| kolmogorov | 2005 | `kolmogorov-2005-team-olympiad-seniors-problem-9` | Чётность числа остовных деревьев в двудольном графе, Кубок Колмогорова 2005 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2005-team-olympiad-seniors-problem-9.yaml) |
| kolmogorov | 2006 | `kolmogorov-2006-round-1-super-high-first-league-problem-1` | Треугольник-свободный граф на 100 вершинах с большой минимальной степенью, Кубок Колмогорова 2006 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2006-round-1-super-high-first-league-problem-1.yaml) |
| kolmogorov | 2006 | `kolmogorov-2006-round-1-super-high-first-league-problem-9` | Плоское разбиение квадрата и вершина малой степени, Кубок Колмогорова 2006 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2006-round-1-super-high-first-league-problem-9.yaml) |
| kolmogorov | 2006 | `kolmogorov-2006-round-2-first-junior-league-problem-8` | Максимум белых клеток в связной клетчатой фигуре с n чёрными, Кубок Колмогорова 2006 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2006-round-2-first-junior-league-problem-8.yaml) |
| kolmogorov | 2006 | `kolmogorov-2006-round-2-super-league-problem-6` | Разрезание клетчатой фигуры с втрое большим числом чёрных клеток, Кубок Колмогорова 2006 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2006-round-2-super-league-problem-6.yaml) |
| kolmogorov | 2006 | `kolmogorov-2006-round-3-super-league-problem-3` | 1000-раскраска регулярного графа с разноцветными соседями заданной вершины, Кубок Колмогорова 2006 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2006-round-3-super-league-problem-3.yaml) |
| kolmogorov | 2006 | `kolmogorov-2006-round-4-super-league-problem-5` | Максимум различных треугольников в триангуляции n-угольника, Кубок Колмогорова 2006 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2006-round-4-super-league-problem-5.yaml) |
| kolmogorov | 2006 | `kolmogorov-2006-team-olympiad-seniors-problem-9` | Подсчёт остовных деревьев в графе-колесе, Кубок Колмогорова 2006 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2006-team-olympiad-seniors-problem-9.yaml) |
| kolmogorov | 2007 | `kolmogorov-2007-round-1-high-league-problem-5` | Продление пути в эйлеровом графе от центрального города, Кубок Колмогорова 2007 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2007-round-1-high-league-problem-5.yaml) |
| kolmogorov | 2007 | `kolmogorov-2007-round-2-first-league-problem-8` | Клетчатый прямоугольник и граф смежности одинаковых фигурок, Кубок Колмогорова 2007 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2007-round-2-first-league-problem-8.yaml) |
| kolmogorov | 2007 | `kolmogorov-2007-round-2-high-and-first-league-chromatic-number-problem` | k-раскраска графа с цветами размера хотя бы два, Кубок Колмогорова 2007 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2007-round-2-high-and-first-league-chromatic-number-problem.yaml) |
| kolmogorov | 2007 | `kolmogorov-2007-round-3-high-and-first-league-problem-3` | Единственное разбиение графа на 5 независимых множеств, Кубок Колмогорова 2007 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2007-round-3-high-and-first-league-problem-3.yaml) |
| kolmogorov | 2007 | `kolmogorov-2007-round-4-first-league-problem-1` | Нечётный ориентированный цикл в сильной ориентации графа, Кубок Колмогорова 2007 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2007-round-4-first-league-problem-1.yaml) |
| kolmogorov | 2007 | `kolmogorov-2007-team-olympiad-seniors-problem-7` | Пары знакомств при одинаковом числе рёбер в любом m-подмножестве, Кубок Колмогорова 2007 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2007-team-olympiad-seniors-problem-7.yaml) |
| kolmogorov | 2008 | `kolmogorov-2008-individual-olympiad-juniors-problem-8` | Разделение рёбер 3-регулярного графа на две двудольные сети, Кубок Колмогорова 2008 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2008-individual-olympiad-juniors-problem-8.yaml) |
| kolmogorov | 2008 | `kolmogorov-2008-individual-olympiad-seniors-problem-5` | Раскраска рёбер графа максимальной степени 1000 в 10 двудольных цветов, Кубок Колмогорова 2008 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2008-individual-olympiad-seniors-problem-5.yaml) |
| kolmogorov | 2008 | `kolmogorov-2008-individual-olympiad-seniors-problem-7` | Гамильтонов цикл по рёбрам выпуклого многогранника, Кубок Колмогорова 2008 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2008-individual-olympiad-seniors-problem-7.yaml) |
| kolmogorov | 2008 | `kolmogorov-2008-round-1-first-league-and-higher-junior-problem-1` | Максимум перестановок листа для преобразования одного дерева в другое, Кубок Колмогорова 2008 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2008-round-1-first-league-and-higher-junior-problem-1.yaml) |
| kolmogorov | 2008 | `kolmogorov-2008-round-1-high-league-problem-1` | Циклы без единственного общего ребра и вершина степени не больше 2, Кубок Колмогорова 2008 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2008-round-1-high-league-problem-1.yaml) |
| kolmogorov | 2008 | `kolmogorov-2008-round-2-first-junior-league-problem-1` | Двухцветная раскраска рёбер колеса с двумя связными цветами, Кубок Колмогорова 2008 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2008-round-2-first-junior-league-problem-1.yaml) |
| kolmogorov | 2008 | `kolmogorov-2008-round-2-first-league-and-higher-junior-problem-1` | Подсчёт двухцветных раскрасок колеса с двумя связными цветами, Кубок Колмогорова 2008 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2008-round-2-first-league-and-higher-junior-problem-1.yaml) |
| kolmogorov | 2008 | `kolmogorov-2008-round-2-high-league-problem-1` | Минимум сравнений для восстановления порядка турнира, Кубок Колмогорова 2008 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2008-round-2-high-league-problem-1.yaml) |
| kolmogorov | 2008 | `kolmogorov-2008-round-2-second-league-problem-2` | Двухцветные связные подграфы в колесе на 100 городах, Кубок Колмогорова 2008 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2008-round-2-second-league-problem-2.yaml) |
| kolmogorov | 2008 | `kolmogorov-2008-round-3-high-league-problem-1` | Минимум рёбер при гамильтоновом пути между любой парой вершин, Кубок Колмогорова 2008 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2008-round-3-high-league-problem-1.yaml) |
| kolmogorov | 2008 | `kolmogorov-2008-round-4-first-league-and-higher-junior-problem-1` | Красный лист в двухцветно раскрашенном дереве, Кубок Колмогорова 2008 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2008-round-4-first-league-and-higher-junior-problem-1.yaml) |
| kolmogorov | 2008 | `kolmogorov-2008-round-4-second-league-problem-7` | Красный лист в дереве дорог между двумя республиками, Кубок Колмогорова 2008 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2008-round-4-second-league-problem-7.yaml) |
| kolmogorov | 2008 | `kolmogorov-2008-team-olympiad-juniors-problem-5` | Трёхдольный 2-регулярный граф на 2008 вершинах, Кубок Колмогорова 2008 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2008-team-olympiad-juniors-problem-5.yaml) |
| kolmogorov | 2008 | `kolmogorov-2008-team-olympiad-seniors-problem-7` | Одноцветный 4-цикл в четырёхцветной раскраске K21, Кубок Колмогорова 2008 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2008-team-olympiad-seniors-problem-7.yaml) |
| kolmogorov | 2009 | `kolmogorov-2009-round1-high-dense-hamiltonian-pancyclic` | Плотный гамильтонов граф содержит циклы всех длин, Кубок Колмогорова 2009 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2009-round1-high-dense-hamiltonian-pancyclic.yaml) |
| kolmogorov | 2009 | `kolmogorov-2009-round2-high-local-vertex-cover-coloring` | Локальные вершинные покрытия дают оценку раскраски, Кубок Колмогорова 2009, первая лига | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2009-round2-high-local-vertex-cover-coloring.yaml) |
| kolmogorov | 2009 | `kolmogorov-2009-round3-high-edge-label-three-edge-path` | Трёхрёберный путь малой суммы в полном графе с метками, Кубок Колмогорова 2009 | without_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2009-round3-high-edge-label-three-edge-path.yaml) |
| kolmogorov | 2009 | `kolmogorov-2009-round4-high-regular-tournament-hamiltonian-paths` | Много гамильтоновых путей в регулярном турнире, Кубок Колмогорова 2009 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2009-round4-high-regular-tournament-hamiltonian-paths.yaml) |
| kolmogorov | 2010 | `kolmogorov-2010-individual-olympiad-juniors-problem-5` | Сохранение диаметра не больше 8 после удаления дороги, Кубок Колмогорова 2010 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2010-individual-olympiad-juniors-problem-5.yaml) |
| kolmogorov | 2010 | `kolmogorov-2010-individual-olympiad-seniors-problem-4` | Турнир с общей столицей и разбиением на две республики, Кубок Колмогорова 2010 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2010-individual-olympiad-seniors-problem-4.yaml) |
| kolmogorov | 2011 | `kolmogorov-2011-individual-olympiad-seniors-problem-7` | Гамильтонов цикл в третьей степени связного графа, Кубок Колмогорова 2011 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2011-individual-olympiad-seniors-problem-7.yaml) |
| kolmogorov | 2011 | `kolmogorov-2011-team-olympiad-juniors-problem-6` | Маршрут муравья по диагоналям клеток куба 15×15×15, Кубок Колмогорова 2011 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2011-team-olympiad-juniors-problem-6.yaml) |
| kolmogorov | 2011 | `kolmogorov-2011-team-olympiad-seniors-problem-4` | Маршрут муравья по диагоналям клеток куба 11×11×11, Кубок Колмогорова 2011 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2011-team-olympiad-seniors-problem-4.yaml) |
| kolmogorov | 2012 | `kolmogorov-2012-individual-olympiad-seniors-problem-1` | Минимум рёбер в графе, где добавление любого ребра создаёт треугольник, Кубок Колмогорова 2012 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2012-individual-olympiad-seniors-problem-1.yaml) |
| kolmogorov | 2012 | `kolmogorov-2012-individual-olympiad-seniors-problem-6` | Маршрут по сетке Сугробска с посещением всех узлов улиц, Кубок Колмогорова 2012 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2012-individual-olympiad-seniors-problem-6.yaml) |
| kolmogorov | 2013 | `kolmogorov-2013-individual-olympiad-seniors-problem-5` | Цикл через листья дерева и гамильтонов цикл после добавления рёбер, Кубок Колмогорова 2013 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2013-individual-olympiad-seniors-problem-5.yaml) |
| kolmogorov | 2013 | `kolmogorov-2013-team-olympiad-juniors-problem-7` | Склейка k-раскрасок трёх частей графа, Кубок Колмогорова 2013 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2013-team-olympiad-juniors-problem-7.yaml) |
| kolmogorov | 2013 | `kolmogorov-2013-team-olympiad-seniors-problem-8` | Склейка k-раскрасок трёх частей графа с несмежными A и C, Кубок Колмогорова 2013 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2013-team-olympiad-seniors-problem-8.yaml) |
| kolmogorov | 2014 | `kolmogorov-2014-round1-complete-graph-orientation-game` | Игра в ориентацию рёбер полного графа, Кубок Колмогорова 2014 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2014-round1-complete-graph-orientation-game.yaml) |
| kolmogorov | 2014 | `kolmogorov-2014-round1-oriendiriya-road-orientation-game` | Игра ориентации рёбер полного графа, Кубок Колмогорова 2014 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2014-round1-oriendiriya-road-orientation-game.yaml) |
| kolmogorov | 2014 | `kolmogorov-2014-round3-city-triangle-routes` | Граф дорог и треугольные маршруты, Кубок Колмогорова 2014 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2014-round3-city-triangle-routes.yaml) |
| kolmogorov | 2014 | `kolmogorov-2014-round3-four-regular-two-100-cycles` | Два непересекающихся 100-цикла в 4-регулярном графе, Кубок Колмогорова 2014 | without_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2014-round3-four-regular-two-100-cycles.yaml) |
| kolmogorov | 2014 | `kolmogorov-2014-round4-diameter-cycle-length` | Условие на диаметр заставляет существовать длинный цикл, Кубок Колмогорова 2014 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2014-round4-diameter-cycle-length.yaml) |
| kolmogorov | 2015 | `kolmogorov-2015-individual-olympiad-juniors-problem-7` | Раскраска пар на балу при степенях не меньше 2, Кубок Колмогорова 2015 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2015-individual-olympiad-juniors-problem-7.yaml) |
| kolmogorov | 2015 | `kolmogorov-2015-round-2-graph-coloring-problem` | Трёхцветная раскраска графа при ограничении на число циклов через ребро, Кубок Колмогорова 2015 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2015-round-2-graph-coloring-problem.yaml) |
| kolmogorov | 2015 | `kolmogorov-2015-round-3-missionaries-and-cannibals-problem` | Граф переправ миссионеров и каннибалов через реку, Кубок Колмогорова 2015 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2015-round-3-missionaries-and-cannibals-problem.yaml) |
| kolmogorov | 2015 | `kolmogorov-2015-round-4-spies-and-opergroups-problem` | Граф связных индуцированных подграфов, Кубок Колмогорова 2015 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2015-round-4-spies-and-opergroups-problem.yaml) |
| kolmogorov | 2016 | `kolmogorov-2016-individual-olympiad-juniors-problem-7` | Подмножество натуральных чисел без взаимной делимости и сдвинутой делимости, Кубок Колмогорова 2016 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2016-individual-olympiad-juniors-problem-7.yaml) |
| kolmogorov | 2016 | `kolmogorov-2016-team-olympiad-juniors-problem-6` | Достижимость по разностям номеров в правильном 2017-угольнике, Кубок Колмогорова 2016, командная олимпиада, старшая группа | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2016-team-olympiad-juniors-problem-6.yaml) |
| kolmogorov | 2017 | `kolmogorov-2017-individual-olympiad-seniors-problem-7` | Покрытие вершин a-хорошими графами с ограниченной степенью, Кубок Колмогорова 2017 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2017-individual-olympiad-seniors-problem-7.yaml) |
| kolmogorov | 2017 | `kolmogorov-2017-team-olympiad-juniors-problem-6` | Закрытые дороги, не меняющие кратчайшие стоимости в полном графе, Кубок Колмогорова 2017 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2017-team-olympiad-juniors-problem-6.yaml) |
| kolmogorov | 2017 | `kolmogorov-2017-team-olympiad-seniors-problem-5` | Дешёвые маршруты через не более двух дорог в связной сети авиарейсов, Кубок Колмогорова 2017 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2017-team-olympiad-seniors-problem-5.yaml) |
| kolmogorov | 2018 | `kolmogorov-2018-team-olympiad-juniors-problem-6` | Минимальная сумма автобусной и железнодорожной мобильностей, Кубок Колмогорова 2018 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2018-team-olympiad-juniors-problem-6.yaml) |
| kolmogorov | 2018 | `kolmogorov-2018-team-olympiad-seniors-problem-5` | Минимальная сумма автобусной и железнодорожной мобильностей в 2018 городах, Кубок Колмогорова 2018 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2018-team-olympiad-seniors-problem-5.yaml) |
| kolmogorov | 2019 | `kolmogorov-2019-team-olympiad-juniors-problem-8` | Два непересекающихся цикла в орграфе исходящей степени 3, Кубок Колмогорова 2019 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2019-team-olympiad-juniors-problem-8.yaml) |
| kolmogorov | 2021 | `kolmogorov-2021-individual-olympiad-seniors-problem-1` | Двухкруговой турнир с равным числом домашних и гостевых побед, Кубок Колмогорова 2021 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2021-individual-olympiad-seniors-problem-1.yaml) |
| kolmogorov | 2021 | `kolmogorov-2021-individual-olympiad-seniors-problem-5` | Гаджеты и паросочетание по предпочтениям детей, Кубок Колмогорова 2021 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2021-individual-olympiad-seniors-problem-5.yaml) |
| kolmogorov | 2021 | `kolmogorov-2021-komol-chip-firing-edge-discrepancy` | Фишки, выстрелы и соседнее ребро, Кубок Колмогорова 2021 КомОл seniors 8 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2021-komol-chip-firing-edge-discrepancy.yaml) |
| kolmogorov | 2021 | `kolmogorov-2021-round1-second-league-problem-10` | Антиклики триангуляции выпуклого n-угольника, Кубок Колмогорова 2021 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2021-round1-second-league-problem-10.yaml) |
| kolmogorov | 2021 | `kolmogorov-2021-round1-second-league-problem-8` | Одноцветные пути в раскрашенном полном двудольном графе, Кубок Колмогорова 2021 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2021-round1-second-league-problem-8.yaml) |
| kolmogorov | 2021 | `kolmogorov-2021-t1-critical-strong-orientation` | Критическая сильная ориентация без хорд в циклах, Кубок Колмогорова 2021 1 тур seniors 5 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2021-t1-critical-strong-orientation.yaml) |
| kolmogorov | 2021 | `kolmogorov-2021-t2-circulant-rainbow-reachability` | Радужная достижимость в циркулянтном орграфе, Кубок Колмогорова 2021 2 тур seniors 10 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2021-t2-circulant-rainbow-reachability.yaml) |
| kolmogorov | 2021 | `kolmogorov-2021-team-olympiad-seniors-problem-5` | Выбор городов для большой Москвы с сохранением связности, Кубок Колмогорова 2021 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2021-team-olympiad-seniors-problem-5.yaml) |
| kolmogorov | 2022 | `kolmogorov-2022-individual-seniors-p2-cycle-arrangements` | Циклические расстановки групп, Кубок Колмогорова 2022 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2022-individual-seniors-p2-cycle-arrangements.yaml) |
| kolmogorov | 2022 | `kolmogorov-2022-round1-high-edge-count-permutation-nonedges` | Максимум рёбер при условии на перестановки не-рёбер, Кубок Колмогорова 2022 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2022-round1-high-edge-count-permutation-nonedges.yaml) |
| kolmogorov | 2022 | `kolmogorov-2022-round1-third-binary-strings-pairing-graph` | Раскраска вершин гиперкуба и паросочетания, Кубок Колмогорова 2022 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2022-round1-third-binary-strings-pairing-graph.yaml) |
| kolmogorov | 2022 | `kolmogorov-2022-round2-high-colored-integers-infinite-tree` | Раскрашенные целые числа и шаблоны с ограниченными промежутками, Кубок Колмогорова 2022 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2022-round2-high-colored-integers-infinite-tree.yaml) |
| kolmogorov | 2022 | `kolmogorov-2022-round2-juniors-hamiltonian-path-parity` | Разность чисел одноцветных гамильтоновых путей, Кубок Колмогорова 2022 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2022-round2-juniors-hamiltonian-path-parity.yaml) |
| kolmogorov | 2022 | `kolmogorov-2022-round2-second-third-red-blue-k10-triangles` | Красные треугольники в раскрашенном K10, Кубок Колмогорова 2022 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2022-round2-second-third-red-blue-k10-triangles.yaml) |
| kolmogorov | 2022 | `kolmogorov-2022-round4-high-airport-walk-parity` | Нечётное число маршрутов между всеми парами аэропортов, Кубок Колмогорова 2022 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2022-round4-high-airport-walk-parity.yaml) |
| kolmogorov | 2022 | `kolmogorov-2022-round4-high-maximum-length-tree-diameter-circles` | Дерево максимальной длины на точках и окружности на диаметрах, Кубок Колмогорова 2022 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2022-round4-high-maximum-length-tree-diameter-circles.yaml) |
| kolmogorov | 2022 | `kolmogorov-2022-round4-second-third-even-degree-odd-walks` | Чётные степени и нечётные числа маршрутов, Кубок Колмогорова 2022 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2022-round4-second-third-even-degree-odd-walks.yaml) |
| kolmogorov | 2023 | `kolmogorov-2023-lichol-large-monochromatic-bipartite-component` | Большая одноцветная компонента в полном двудольном графе, Кубок Колмогорова 2023 личная juniors 6 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2023-lichol-large-monochromatic-bipartite-component.yaml) |
| kolmogorov | 2024 | `kolmogorov-2024-t1-seniors-2-shortest-paths-even-degree` | Кратчайшие пути в мультиграфе степени не выше 2m, Кубок Колмогорова 2024 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/kolmogorov/kolmogorov-2024-t1-seniors-2-shortest-paths-even-degree.yaml) |
| misc |  | `konig-line-coloring-bipartite` | Теорема Кёнига о рёберной раскраске двудольного графа | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/konig-line-coloring-bipartite.yaml) |
| misc |  | `konig-vertex-cover-theorem` | Теорема Кёнига о паросочетании и покрытии | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/konig-vertex-cover-theorem.yaml) |
| misc |  | `lehman-shannon-switching-game-two-spanning-trees` | Игра Шеннона: критерий двух остовных деревьев | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/lehman-shannon-switching-game-two-spanning-trees.yaml) |
| misc |  | `line-arrangement-side-count-levels` | Счётчик сторон в расположении прямых принимает все уровни | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/line-arrangement-side-count-levels.yaml) |
| lktg | 2026 | `lktg-2026-bella-chingiz-perfect-matching-bias-1-2-and-1-3` | Белла и Чингиз с начальным совершенным паросочетанием, версии 1:2 и 1:3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/lktg/lktg-2026-bella-chingiz-perfect-matching-bias-1-2-and-1-3.yaml) |
| lktg | 2026 | `lktg-2026-project2-problem01-no-return-game` | Игра без возвращений: критерий совершенного паросочетания и варианты старта | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/lktg/lktg-2026-project2-problem01-no-return-game.yaml) |
| lktg | 2026 | `lktg-2026-project2-problem02-coins-on-graph` | Монеты на графе: выигрышный старт на пути, дереве и цикле | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/lktg/lktg-2026-project2-problem02-coins-on-graph.yaml) |
| lktg | 2026 | `lktg-2026-project2-problem04-connectivity-edge-game` | Добавление рёбер до первой связности | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/lktg/lktg-2026-project2-problem04-connectivity-edge-game.yaml) |
| lktg | 2026 | `lktg-2026-project2-problem06-two-tokens-reversing-arcs` | Две фишки и развороты пройденных стрелок | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/lktg/lktg-2026-project2-problem06-two-tokens-reversing-arcs.yaml) |
| lktg | 2026 | `lktg-2026-project2-problem07-two-degenerate-orientation-game` | Парная стратегия против ориентированного цикла: 2-вырожденные графы и решётки | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/lktg/lktg-2026-project2-problem07-two-degenerate-orientation-game.yaml) |
| lktg | 2026 | `lktg-2026-project2-problem09-bollobas-szabo-oriented-cycle-game` | Игра Боллобаша-Сабо: плотное ядро и принудительный ориентированный цикл | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/lktg/lktg-2026-project2-problem09-bollobas-szabo-oriented-cycle-game.yaml) |
| lktg | 2026 | `lktg-2026-project2-problem11-symmetric-erdos-game` | Симметричная игра Эрдёша по кликовым числам, ЛКТГ 2026 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/lktg/lktg-2026-project2-problem11-symmetric-erdos-game.yaml) |
| lktg | 2026 | `lktg-2026-project2-problem12-biased-game-one-two` | Смещённая кликовая игра \(1:2\) на \(K_n\), ЛКТГ 2026 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/lktg/lktg-2026-project2-problem12-biased-game-one-two.yaml) |
| lktg | 2026 | `lktg-2026-project2-problem13-bella-chingiz-complete-graph` | Белла и Чингиз: сравнение белой и чёрной клик на полном графе | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/lktg/lktg-2026-project2-problem13-bella-chingiz-complete-graph.yaml) |
| lktg | 2026 | `lktg-2026-project2-problem14-white-clique-infinite-board` | Белая клика в смещённой игре на \(K_\infty\), ЛКТГ 2026 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/lktg/lktg-2026-project2-problem14-white-clique-infinite-board.yaml) |
| lktg | 2026 | `lktg-2026-project2-problem15-game-transfer-one-two-to-one` | Перенос белой клики из игры \(1:2\) в игру \(1:1\), ЛКТГ 2026 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/lktg/lktg-2026-project2-problem15-game-transfer-one-two-to-one.yaml) |
| lktg | 2026 | `lktg-2026-project2-problem16-biconnected-red-board` | Двусвязная доска произвольного размера для победы Красного, ЛКТГ 2026 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/lktg/lktg-2026-project2-problem16-biconnected-red-board.yaml) |
| lktg | 2026 | `lktg-2026-project2-problem17-firms-and-geniuses` | Фирмы и отмеченные гении в графе знакомств | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/lktg/lktg-2026-project2-problem17-firms-and-geniuses.yaml) |
| lktg | 2026 | `lktg-2026-project2-problem20-white-target-family` | Весовая лемма для белых целей, клик и гамильтоновых циклов | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/lktg/lktg-2026-project2-problem20-white-target-family.yaml) |
| lktg | 2026 | `lktg-2026-project2-problem21-black-minimum-degree` | Почти пропорциональная нижняя оценка чёрной степени каждой вершины, ЛКТГ 2026 №21 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/lktg/lktg-2026-project2-problem21-black-minimum-degree.yaml) |
| lktg | 2026 | `lktg-2026-project2-problem22-density-in-large-subsets` | Чёрная плотность во всех больших множествах и между ними | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/lktg/lktg-2026-project2-problem22-density-in-large-subsets.yaml) |
| lktg | 2026 | `lktg-2026-project2-problem24-white-clique-black-degrees` | Одна стратегия против белой клики и малых чёрных степеней, ЛКТГ 2026 №24 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/lktg/lktg-2026-project2-problem24-white-clique-black-degrees.yaml) |
| lktg | 2026 | `lktg-2026-project2-problem26-golden-ratio-biased-game` | Смещённая игра в клики: общая теорема и количественный случай 1:2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/lktg/lktg-2026-project2-problem26-golden-ratio-biased-game.yaml) |
| lktg | 2026 | `lktg-2026-project2-problem28-rock-paper-scissors-dynamics` | Стабилизация камня, ножниц и бумаги на деревьях и вечная динамика на циклах, ЛКТГ 2026 №28 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/lktg/lktg-2026-project2-problem28-rock-paper-scissors-dynamics.yaml) |
| lktg | 2026 | `lktg-2026-project2-problem29-two-leagues-tournament` | Выбор команд в две лиги и большинство межлиговых побед, ЛКТГ 2026 №29 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/lktg/lktg-2026-project2-problem29-two-leagues-tournament.yaml) |
| misc |  | `longest-path-endpoints-shortest-detour` | Кратчайший обход между концами максимального пути | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/longest-path-endpoints-shortest-detour.yaml) |
| misc |  | `malekshahian-spiro-biased-clique-building-game` | Смещённая игра в клики: асимптотическая победа второго игрока | without_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/malekshahian-spiro-biased-clique-building-game.yaml) |
| misc |  | `mantel-theorem` | Теорема Мантеля о максимуме рёбер без треугольников | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/mantel-theorem.yaml) |
| misc |  | `maximum-spanning-tree-cycle-shortest-edge-lemma` | Строго кратчайшее ребро цикла не входит в максимальный остов | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/maximum-spanning-tree-cycle-shortest-edge-lemma.yaml) |
| memo | 2021 | `memo-2021-i2-bishop-circuit-forest` | Красные клетки без слоновых циклов, MEMO 2021 I-2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/memo/memo-2021-i2-bishop-circuit-forest.yaml) |
| memo | 2022 | `memo-2022-t4-teleport-table-reachability` | Телепорты на доске и паритет достижимости, MEMO 2022 T-4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/memo/memo-2022-t4-teleport-table-reachability.yaml) |
| memo | 2025 | `memo-2025-i2-ruby-rooks-two-step-reachability` | Рубиновые ладьи и двухшаговая достижимость, MEMO 2025 I-2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/memo/memo-2025-i2-ruby-rooks-two-step-reachability.yaml) |
| memo | 2025 | `memo-2025-t4-toll-complete-graph` | Платные дороги как взвешенный полный граф, MEMO 2025 T-4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/memo/memo-2025-t4-toll-complete-graph.yaml) |
| misc |  | `menger-theorem` | Теорема Менгера о непересекающихся путях и разрезах | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/menger-theorem.yaml) |
| miklos | 1951 | `miklos-schweitzer-1951-p13-determinant-nonzero-pattern-matchings` | Ненулевые члены детерминанта как совершенные паросочетания, Schweitzer 1951/13 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-1951-p13-determinant-nonzero-pattern-matchings.yaml) |
| miklos | 1953 | `miklos-schweitzer-1953-p10-triangular-lattice-random-walk-recurrence` | Возвратность случайного блуждания на треугольной решётке, Schweitzer 1953/10 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-1953-p10-triangular-lattice-random-walk-recurrence.yaml) |
| miklos | 1953 | `miklos-schweitzer-1953-p2-chessboard-related-pairs` | Связанные пары белых и чёрных фигур на шахматной доске, Schweitzer 1953/2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-1953-p2-chessboard-related-pairs.yaml) |
| miklos | 1954 | `miklos-schweitzer-1954-p9-translated-broken-line-intersection` | Сдвиги простой ломаной на доли вектора, Schweitzer 1954/9 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-1954-p9-translated-broken-line-intersection.yaml) |
| miklos | 1956 | `miklos-schweitzer-1956-p3-convex-polygon-triangulations` | Триангуляции выпуклого многоугольника, Schweitzer 1956/3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-1956-p3-convex-polygon-triangulations.yaml) |
| miklos | 1959 | `miklos-schweitzer-1959-p10-even-circuit-edge-bound` | Чётный цикл в графе с 2n+1 вершинами и 3n+1 рёбрами, Schweitzer 1959/10 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-1959-p10-even-circuit-edge-bound.yaml) |
| miklos | 2002 | `miklos-schweitzer-2002-p2-edge-connected-short-paths` | Короткие рёберно-непересекающиеся пути в k-рёберно-связном графе, Schweitzer 2002/2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-2002-p2-edge-connected-short-paths.yaml) |
| miklos | 2004 | `miklos-schweitzer-2004-p2-quasirandom-k4-count` | Сравнение числа полных четырехвершинников по всем индуцированным числам ребер, Schweitzer 2004/2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-2004-p2-quasirandom-k4-count.yaml) |
| miklos | 2004 | `miklos-schweitzer-2004-p3-planar-embedding-edge-ratio` | Планарный граф с неизбежно большим отношением длин ребер, Schweitzer 2004/3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-2004-p3-planar-embedding-edge-ratio.yaml) |
| miklos | 2005 | `miklos-schweitzer-2005-p1-high-chromatic-defined-graph` | Явно заданные графы с произвольно большим хроматическим числом, Schweitzer 2005/1 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-2005-p1-high-chromatic-defined-graph.yaml) |
| miklos | 2008 | `miklos-schweitzer-2008-p3-tame-bipartite-graphs` | Максимальное число ребер в ручных двудольных графах, Schweitzer 2008/3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-2008-p3-tame-bipartite-graphs.yaml) |
| miklos | 2009 | `miklos-schweitzer-2009-p1-k17-edge-coloring-cards` | Раскраски ребер полного графа на 17 вершинах и 15-вершинные клики, Miklos Schweitzer 2009 P1 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-2009-p1-k17-edge-coloring-cards.yaml) |
| miklos | 2009 | `miklos-schweitzer-2009-p2-bounded-degree-smooth-difference-path` | Путь как граф разностей с фиксированными простыми делителями, Miklos Schweitzer 2009 P2(ii) | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-2009-p2-bounded-degree-smooth-difference-path.yaml) |
| miklos | 2009 | `miklos-schweitzer-2009-p2-complete-smooth-difference-graphs-impossible` | Невозможность полного графа разностей с фиксированными простыми делителями, Miklos Schweitzer 2009 P2(i) | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-2009-p2-complete-smooth-difference-graphs-impossible.yaml) |
| miklos | 2009 | `miklos-schweitzer-2009-p2-smooth-difference-graphs` | Граф разностей с заданными простыми делителями, Miklos Schweitzer 2009 P2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-2009-p2-smooth-difference-graphs.yaml) |
| miklos | 2010 | `miklos-schweitzer-2010-p2-infinite-vertex-transitive-perfect-matching` | Совершенное паросочетание в счетном вершинно-транзитивном графе, Miklos Schweitzer 2010 P2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-2010-p2-infinite-vertex-transitive-perfect-matching.yaml) |
| miklos | 2011 | `miklos-schweitzer-2011-p2-min-degree-monochromatic-connected-subgraph` | Большой одноцветный связный подграф при минимальной степени 3n/4, Miklos Schweitzer 2011 P2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-2011-p2-min-degree-monochromatic-connected-subgraph.yaml) |
| miklos | 2012 | `miklos-schweitzer-2012-p10-knot-black-graph-spanning-trees` | Черный граф диаграммы узла и число остовных деревьев, Miklos Schweitzer 2012 P10 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-2012-p10-knot-black-graph-spanning-trees.yaml) |
| miklos | 2012 | `miklos-schweitzer-2012-p10a-knot-black-graph-at-most-three-spanning-trees` | Узлы с диаграммой, черный граф которой имеет не более трех остовных деревьев, Miklos Schweitzer 2012 P10(a) | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-2012-p10a-knot-black-graph-at-most-three-spanning-trees.yaml) |
| miklos | 2012 | `miklos-schweitzer-2012-p10b-knot-black-graph-odd-spanning-trees` | Нечетность числа остовных деревьев черного графа диаграммы узла, Miklos Schweitzer 2012 P10(b) | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-2012-p10b-knot-black-graph-odd-spanning-trees.yaml) |
| miklos | 2012 | `miklos-schweitzer-2012-p3-two-colored-k-chromatic-tree` | Одноцветное дерево на k вершинах в 2-раскрашенном k-хроматическом графе, Miklos Schweitzer 2012 P3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-2012-p3-two-colored-k-chromatic-tree.yaml) |
| miklos | 2014 | `miklos-schweitzer-2014-p10-sphere-triangulation-convex-sets` | Триангуляция сферы и четыре пересекающихся выпуклых множества, Miklos Schweitzer 2014 P10 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-2014-p10-sphere-triangulation-convex-sets.yaml) |
| miklos | 2015 | `miklos-schweitzer-2015-p2-van-der-corput-rectangle-graph-coloring` | Граф видимости точек Ван дер Корпута прямоугольниками, Miklos Schweitzer 2015 P2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-2015-p2-van-der-corput-rectangle-graph-coloring.yaml) |
| miklos | 2015 | `miklos-schweitzer-2015-p3-relation-minimal-dominating-set` | Минимальное доминирующее множество в ориентированном отношении, Miklos Schweitzer 2015 P3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-2015-p3-relation-minimal-dominating-set.yaml) |
| miklos | 2016 | `miklos-schweitzer-2016-p2-complete-graph-collinear-edge-labels` | Метки ребер полного графа и коллинеарность на треугольниках, Miklos Schweitzer 2016 P2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-2016-p2-complete-graph-collinear-edge-labels.yaml) |
| miklos | 2017 | `miklos-schweitzer-2017-p1-triangle-tiling-no-shared-side` | Разбиение квадрата на треугольники без общей стороны, Schweitzer 2017 P1 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-2017-p1-triangle-tiling-no-shared-side.yaml) |
| miklos | 2018 | `miklos-schweitzer-2018-p1-continuous-graph-countable-coloring` | Граф, заданный непрерывной функцией, имеет счетную раскраску, Schweitzer 2018 P1 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-2018-p1-continuous-graph-countable-coloring.yaml) |
| miklos | 2019 | `miklos-schweitzer-2019-p4-nice-matrices-bipartite-shellings` | Хорошие матрицы и шеллинги полного двудольного графа, Schweitzer 2019 P4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-2019-p4-nice-matrices-bipartite-shellings.yaml) |
| miklos | 2020 | `miklos-schweitzer-2020-p4-axis-parallel-segments-curves-planar-graph` | Кривые из начала координат и пары осевых отрезков, Schweitzer 2020 P4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-2020-p4-axis-parallel-segments-curves-planar-graph.yaml) |
| miklos | 2024 | `miklos-schweitzer-2024-p1-bipartite-perfect-matching-edge-weights` | Веса ребер, минимумы и максимумы дают совершенные паросочетания, Schweitzer 2024 P1 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-2024-p1-bipartite-perfect-matching-edge-weights.yaml) |
| miklos | 2024 | `miklos-schweitzer-2024-p8-bipartite-planar-circle-contact-intersection` | Окружности для вершин двудольного планарного графа, Schweitzer 2024 P8 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/miklos-schweitzer/miklos-schweitzer-2024-p8-bipartite-planar-circle-contact-intersection.yaml) |
| misc |  | `min-degree-common-neighborhood-clique` | Клика из большой минимальной степени через общих соседей | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/min-degree-common-neighborhood-clique.yaml) |
| misc |  | `minimal-half-subset-exchange-lemma` | Лемма об обмене для подмножества с минимальным числом внутренних ребер | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/minimal-half-subset-exchange-lemma.yaml) |
| mmo | 2008 | `mmo-2008-athletes-arbiters-photos` | Спортсмены, арбитры и фотографии после турнира, ММО 2008 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/mmo/mmo-2008-athletes-arbiters-photos.yaml) |
| mmo | 2010 | `mmo-2010-unit-distance-segments` | Единичные отрезки между 4n точками, ММО 2010 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/mmo/mmo-2010-unit-distance-segments.yaml) |
| mmo | 2011 | `mmo-2011-firms-programmers-geniuses` | Стратегия второй фирмы при найме программистов и четырёх гениев, ММО 2011 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/mmo/mmo-2011-firms-programmers-geniuses.yaml) |
| mmo | 2012 | `mmo-2012-three-subsets-coloring` | Раскраска графа на тройках из 2^k элементов, ММО 2012 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/mmo/mmo-2012-three-subsets-coloring.yaml) |
| mmo | 2016 | `mmo-2016-linguists-kneser-edge-bound` | Лингвисты, три языка и нижняя оценка числа ребер в подграфе Кнезера, ММО 2015/16 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/mmo/mmo-2016-linguists-kneser-edge-bound.yaml) |
| mmo | 2018 | `mmo-2018-acquaintance-seating-clique-chromatic` | Рассадка 2018 участников и кликовое хроматическое число, ММО 2017/18 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/mmo/mmo-2018-acquaintance-seating-clique-chromatic.yaml) |
| mmo | 2020 | `mmo-2020-one-way-roads-acyclic-tournament` | Односторонние дороги между 32 городами, ММО 2020/21, 8 класс, задача 6 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/mmo/mmo-2020-one-way-roads-acyclic-tournament.yaml) |
| mmo | 2023 | `mmo-2023-hypergraph-club-acquaintance-graph` | Клуб гиперграфов: минимум школьников при 100 заседаниях и условии на знакомства, ММО 2023/24, 10 класс, задача 3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/mmo/mmo-2023-hypergraph-club-acquaintance-graph.yaml) |
| mmo | 2024 | `mmo-2024-symposium-acquaintance-lies` | Симпозиум лжецов и правдолюбов: ответы о знакомстве, ММО 2024/25, 11 класс, задача 1 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/mmo/mmo-2024-symposium-acquaintance-lies.yaml) |
| misc |  | `no-isolated-vertices-edge-lower-bound` | Лемма о нижней оценке числа рёбер при почти отсутствии изолированных вершин | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/no-isolated-vertices-edge-lower-bound.yaml) |
| misc |  | `no-two-color-cycle-edge-bound` | Оценка числа рёбер при отсутствии двухцветных циклов | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/no-two-color-cycle-edge-bound.yaml) |
| misc |  | `ore-theorem` | Теорема Оре о гамильтоновом цикле по суммам степеней | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/ore-theorem.yaml) |
| misc |  | `pairwise-intersecting-edges-star-or-triangle` | Попарно пересекающиеся рёбра: звезда или треугольник | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/pairwise-intersecting-edges-star-or-triangle.yaml) |
| misc |  | `planar-edge-bound` | Оценка числа рёбер в простом планарном графе | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/planar-edge-bound.yaml) |
| misc |  | `planar-large-girth-degree-two-chain` | В планарном графе большого обхвата есть длинная цепочка вершин степени 2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/planar-large-girth-degree-two-chain.yaml) |
| misc |  | `planar-large-girth-degree-two-path` | Длинный 2-путь в планарном графе большого обхвата | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/planar-large-girth-degree-two-path.yaml) |
| polish | 2022 | `polish-mo-2022-ii-p6-badminton-euler-cycles` | Аннулирование половины матчей через эйлеровы циклы, Польская MO 2022 II/6 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/polish-mo/polish-mo-2022-ii-p6-badminton-euler-cycles.yaml) |
| polish | 2022 | `polish-mo-2022-iii-p3-robust-chord-graph-sparsification` | Разрежение графа, остающегося связным после удаления 2021 рёбер, Польская MO 2022 III/3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/polish-mo/polish-mo-2022-iii-p3-robust-chord-graph-sparsification.yaml) |
| misc |  | `protected-color-recoloring-lemma` | Лемма о защищённых цветах и устранении одноточечных классов | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/protected-color-recoloring-lemma.yaml) |
| putnam | 1988 | `putnam-1988-a4-unit-distance-coloring` | Раскраска плоскости и точки на расстоянии 1, Putnam 1988 A4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/putnam/putnam-1988-a4-unit-distance-coloring.yaml) |
| putnam | 1990 | `putnam-1990-b4-cayley-euler-tour` | Двойной обход элементов группы в графе Кэли, Putnam 1990 B4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/putnam/putnam-1990-b4-cayley-euler-tour.yaml) |
| putnam | 1994 | `putnam-1994-a3-threshold-distance-coloring` | Четыре цвета на равнобедренном прямоугольном треугольнике, Putnam 1994 A3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/putnam/putnam-1994-a3-threshold-distance-coloring.yaml) |
| putnam | 1996 | `putnam-1996-a3-course-hypergraph` | Выборы курсов как 3-гиперграф, Putnam 1996 A3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/putnam/putnam-1996-a3-course-hypergraph.yaml) |
| putnam | 1996 | `putnam-1996-a4-oriented-triples-order` | Ориентированные тройки и линейный порядок, Putnam 1996 A4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/putnam/putnam-1996-a4-oriented-triples-order.yaml) |
| putnam | 2002 | `putnam-2002-b2-polyhedron-face-game-four-edge-face` | Игра на гранях полиэдра и грань с четырьмя сторонами, Putnam 2002 B2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/putnam/putnam-2002-b2-polyhedron-face-game-four-edge-face.yaml) |
| putnam | 2004 | `putnam-2004-a5-random-checkerboard-components` | Случайная раскраска доски и монохромные компоненты, Putnam 2004 A5 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/putnam/putnam-2004-a5-random-checkerboard-components.yaml) |
| putnam | 2005 | `putnam-2005-a2-rook-tours-grid-hamiltonian-paths` | Ладейные обходы прямоугольника 3 на n, Putnam 2005 A2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/putnam/putnam-2005-a2-rook-tours-grid-hamiltonian-paths.yaml) |
| putnam | 2007 | `putnam-2007-a6-admissible-triangulation-bound` | Допустимая триангуляция многоугольника с внутренними степенями не меньше 6, Putnam 2007 A6 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/putnam/putnam-2007-a6-admissible-triangulation-bound.yaml) |
| putnam | 2012 | `putnam-2012-b3-round-robin-winners-hall` | Выбор победителя каждого дня в круговом турнире, Putnam 2012 B3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/putnam/putnam-2012-b3-round-robin-winners-hall.yaml) |
| putnam | 2013 | `putnam-2013-a1-icosahedron-face-labels` | Две грани икосаэдра с общей вершиной и одинаковой меткой, Putnam 2013 A1 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/putnam/putnam-2013-a1-icosahedron-face-labels.yaml) |
| putnam | 2013 | `putnam-2013-b5-functions-iterate-into-roots` | Функции, итерации которых попадают в первые k точек, Putnam 2013 B5 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/putnam/putnam-2013-b5-functions-iterate-into-roots.yaml) |
| putnam | 2014 | `putnam-2014-b3-prime-entries-bipartite-cycle` | Простые элементы рациональной матрицы, Putnam 2014 B3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/putnam/putnam-2014-b3-prime-entries-bipartite-cycle.yaml) |
| putnam | 2016 | `putnam-2016-a5-cayley-digraph-short-words` | Короткие слова в двух порождающих через граф Кэли, Putnam 2016 A5 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/putnam/putnam-2016-a5-cayley-digraph-short-words.yaml) |
| putnam | 2017 | `putnam-2017-a6-icosahedron-edge-colorings` | Раскраски рёбер икосаэдра тремя цветами, Putnam 2017 A6 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/putnam/putnam-2017-a6-icosahedron-edge-colorings.yaml) |
| putnam | 2021 | `putnam-2021-b5-very-odd-matrices-dag` | «Очень нечётные» матрицы и ациклический ориентированный граф, Putnam 2021 B5 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/putnam/putnam-2021-b5-very-odd-matrices-dag.yaml) |
| putnam | 2025 | `putnam-2025-a3-ternary-string-game-perfect-matching` | Игра на троичных строках, Putnam 2025 A3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/putnam/putnam-2025-a3-ternary-string-game-perfect-matching.yaml) |
| putnam | 2025 | `putnam-2025-a4-cycle-commutation-graph-matrices` | Цикл как граф коммутирования матриц минимальной размерности, Putnam 2025 A4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/putnam/putnam-2025-a4-cycle-commutation-graph-matrices.yaml) |
| misc |  | `quadrangulation-euler-face-count` | Эйлеров подсчёт четырёхугольного разбиения многоугольника | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/quadrangulation-euler-face-count.yaml) |
| misc |  | `ramsey-r33` | Двухцветная раскраска \(K_6\) и одноцветный треугольник | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/ramsey-r33.yaml) |
| misc |  | `ramsey-r34` | Двухцветная раскраска \(K_9\): треугольник или независимая четвёрка | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/ramsey-r34.yaml) |
| misc |  | `ramsey-r35` | Двухцветная раскраска \(K_{14}\): треугольник или пятёрка | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/ramsey-r35.yaml) |
| misc |  | `ramsey-r44` | Двухцветная раскраска \(K_{18}\): одноцветная четвёрка | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/ramsey-r44.yaml) |
| misc |  | `ramsey-theorem` | Теорема Рамсея об одноцветной клике | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/ramsey-theorem.yaml) |
| misc |  | `redei-odd-hamiltonian-paths-tournament` | Теорема Редеи о нечётности числа гамильтоновых путей в турнире | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/redei-odd-hamiltonian-paths-tournament.yaml) |
| misc |  | `regular-bipartite-perfect-matching-decomposition` | Разложение регулярного двудольного графа на совершенные паросочетания | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/regular-bipartite-perfect-matching-decomposition.yaml) |
| rmm | 2012 | `rmm-2012-p1-sociable-sets-bipartite-parity` | Чётность покрывающих множеств в двудольном графе знакомств, RMM 2012 P1 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/rmm/rmm-2012-p1-sociable-sets-bipartite-parity.yaml) |
| rmm | 2013 | `rmm-2013-p2-tester-pair-endomorphism-digraph` | Тестер-пара через жёсткий раскрашенный орграф, RMM 2013 P2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/rmm/rmm-2013-p2-tester-pair-endomorphism-digraph.yaml) |
| rmm | 2016 | `rmm-2016-p6-ab-tree-termination-semiinvariant` | Конечность преобразований AB-деревьев, RMM 2016 P6 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/rmm/rmm-2016-p6-ab-tree-termination-semiinvariant.yaml) |
| rmm | 2017 | `rmm-2017-p5-sieve-sticks-bipartite-matching` | Разбиение решета на минимальное число палочек, RMM 2017 P5 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/rmm/rmm-2017-p5-sieve-sticks-bipartite-matching.yaml) |
| rmm | 2023 | `rmm-2023-p6-colored-spanning-tree-suspicious-edges` | Счёт цветов в остовах через подозрительные рёбра, RMM 2023 P6 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/rmm/rmm-2023-p6-colored-spanning-tree-suspicious-edges.yaml) |
| misc |  | `robbins-strong-orientation-theorem` | Теорема Роббинса о сильной ориентации графа без мостов | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/robbins-strong-orientation-theorem.yaml) |
| misc |  | `round-robin-winner-count-hall-lemma` | Число разных победителей в произвольном наборе дней кругового турнира | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/round-robin-winner-count-hall-lemma.yaml) |
| school239 | 2021 | `school239-2021-10-11-p8-friendship-parity-postcards` | Граф друзей с чётностью общих соседей и открытками, Открытая олимпиада ФМЛ 239 2021 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/school239/school239-2021-10-11-p8-friendship-parity-postcards.yaml) |
| school239 | 2021 | `school239-2021-8-9-p3-nonbipartite-min-degree-odd-cycle` | Короткий нечётный цикл в недвудольном графе на 239 вершинах, Открытая олимпиада ФМЛ 239 2021 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/school239/school239-2021-8-9-p3-nonbipartite-min-degree-odd-cycle.yaml) |
| school239 | 2024 | `school239-2024-10-11-p8-empty-disk-perfect-matching` | Разбиение точек на пары, покрываемые пустыми кругами, Открытая олимпиада ФМЛ 239 2024 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/school239/school239-2024-10-11-p8-empty-disk-perfect-matching.yaml) |
| school239 | 2024 | `school239-2024-8-9-p2-noncrossing-segments-perfect-matching` | Паросочетание среди непересекающихся отрезков, Открытая олимпиада ФМЛ 239 2024 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/school239/school239-2024-8-9-p2-noncrossing-segments-perfect-matching.yaml) |
| misc |  | `shortest-odd-cycle-external-neighbor-bound` | Внешняя вершина кратчайшего нечётного цикла | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/shortest-odd-cycle-external-neighbor-bound.yaml) |
| misc |  | `sim-k6-no-draw` | Игра SIM на \(K_6\): ничья невозможна | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/sim-k6-no-draw.yaml) |
| simon | 2017 | `simon-marais-2017-a1-pentagon-triangle-game` | Игра до первого одноцветного треугольника на полном графе | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/simon-marais/simon-marais-2017-a1-pentagon-triangle-game.yaml) |
| simon | 2017 | `simon-marais-2017-b3-red-lattice-connected-graph` | Красные треугольники в раскраске целочисленной решётки, Simon Marais 2017 B3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/simon-marais/simon-marais-2017-b3-red-lattice-connected-graph.yaml) |
| simon | 2018 | `simon-marais-2018-b3-dodecahedron-spider-pursuit` | Погоня трёх пауков за жуком на графе додекаэдра, SMMC 2018 B3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/simon-marais/simon-marais-2018-b3-dodecahedron-spider-pursuit.yaml) |
| simon | 2019 | `simon-marais-2019-b3-motzkin-straus-clique-labeling` | Максимум суммы произведений меток на рёбрах и кликовое число, SMMC 2019 B3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/simon-marais/simon-marais-2019-b3-motzkin-straus-clique-labeling.yaml) |
| simon | 2020 | `simon-marais-2020-a1-odd-cycle-line-transversal` | Нечетная 2-регулярная конфигурация и прямая-трансверсаль, Simon Marais 2020 A1 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/simon-marais/simon-marais-2020-a1-odd-cycle-line-transversal.yaml) |
| simon | 2020 | `simon-marais-2020-b4-rainbow-distance-clique-polygon` | Радужная клика по расстояниям в правильном многоугольнике, Simon Marais 2020 B4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/simon-marais/simon-marais-2020-b4-rainbow-distance-clique-polygon.yaml) |
| simon | 2021 | `simon-marais-2021-a3-determinants-cycle-components` | Детерминанты 0-1 матриц с короткими строками, Simon Marais 2021 A3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/simon-marais/simon-marais-2021-a3-determinants-cycle-components.yaml) |
| simon | 2022 | `simon-marais-2022-c3-random-walk-cycle-five` | Случайное блуждание по циклу из пяти вершин, Simon Marais 2022 C3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/simon-marais/simon-marais-2022-c3-random-walk-cycle-five.yaml) |
| simon | 2023 | `simon-marais-2023-c2-line-arrangement-region-coloring` | Раскраска областей в расположении отрезков, SMMC 2023 C2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/simon-marais/simon-marais-2023-c2-line-arrangement-region-coloring.yaml) |
| simon | 2023 | `simon-marais-2023-c4-reverse-chess-grid-pursuit` | Обратные шахматы: порог для погони королей за ладьёй на решётке, SMMC 2023 C4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/simon-marais/simon-marais-2023-c4-reverse-chess-grid-pursuit.yaml) |
| simon | 2024 | `simon-marais-2024-a2-tripairable-perfect-matching` | Паросочетания по суммам-степеням тройки, SMMC 2024 A2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/simon-marais/simon-marais-2024-a2-tripairable-perfect-matching.yaml) |
| simon | 2024 | `simon-marais-2024-c4-random-maximal-independent-set-path` | Случайное максимальное независимое множество в пути, SMMC 2024 C4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/simon-marais/simon-marais-2024-c4-random-maximal-independent-set-path.yaml) |
| simon | 2025 | `simon-marais-2025-b1-beaut-functions-gcd-graph` | Beaut-функции и раскраска графа общих делителей, SMMC 2025 B1 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/simon-marais/simon-marais-2025-b1-beaut-functions-gcd-graph.yaml) |
| spbmo | 1992 | `spbmo-1992-11-p55-two-connected-halves` | Разбиение дважды связного графа на две связные половины, СПбМО 1992 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-1992-11-p55-two-connected-halves.yaml) |
| spbmo | 1993 | `spbmo-1993-7-p12-unsociable-eccentrics` | Малообщительные и чудаки в графе знакомств, СПбМО 1993 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-1993-7-p12-unsociable-eccentrics.yaml) |
| spbmo | 1996 | `spbmo-1996-11-p63-metro-distant-stations` | Максимум попарно далеких станций метро при 120 линиях, СПбМО 1996 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-1996-11-p63-metro-distant-stations.yaml) |
| spbmo | 1996 | `spbmo-1996-9-p46-strongly-connected-tournament-orientations` | Больше половины ориентаций полного графа сильно связны, СПбМО 1996 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-1996-9-p46-strongly-connected-tournament-orientations.yaml) |
| spbmo | 1997 | `spbmo-1997-10-p34-million-common-acquaintance-dominating-set` | 5000 жителей, знакомых со всеми остальными через общий выбор, СПбМО 1997 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-1997-10-p34-million-common-acquaintance-dominating-set.yaml) |
| spbmo | 1997 | `spbmo-1997-11-p54-triangular-polyhedron-degrees` | Треугольная грань со степенями 5, 6 и 6 в триангулированном многограннике, СПбМО 1997 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-1997-11-p54-triangular-polyhedron-degrees.yaml) |
| spbmo | 1997 | `spbmo-1997-11-p63-red-blue-complete-graph-two-edge-count` | Равенство чисел способов удалить две одноцветные непересекающиеся связи, СПбМО 1997 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-1997-11-p63-red-blue-complete-graph-two-edge-count.yaml) |
| spbmo | 1997 | `spbmo-1997-7-p13-left-right-city-walk` | Маршрут по городу с поворотами налево и направо, СПбМО 1997 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-1997-7-p13-left-right-city-walk.yaml) |
| spbmo | 1997 | `spbmo-1997-9-p27-common-acquaintance-dominating-set` | Выбор трети жителей при общем знакомом, СПбМО 1997 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-1997-9-p27-common-acquaintance-dominating-set.yaml) |
| spbmo | 2003 | `spbmo-2003-11-qual-p6-kernel-graph-shortened` | Захолустные соседи в дереве малого диаметра, СПбМО 2003, отборочный тур, 11 класс P6 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2003-11-qual-p6-kernel-graph-shortened.yaml) |
| spbmo | 2003 | `spbmo-2003-9-qual-p5-edge-colored-graph-vertex-coloring` | Раскраска вершин графа по условию на цвета ребер, СПбМО 2003, 9 класс, отборочный тур, задача 5 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2003-9-qual-p5-edge-colored-graph-vertex-coloring.yaml) |
| spbmo | 2009 | `spbmo-2009-11-6-monochromatic-long-cycle` | Длинный одноцветный цикл при минимальной степени 2008, СПбМО 2009, 11 класс, II тур, задача 6 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2009-11-6-monochromatic-long-cycle.yaml) |
| spbmo | 2010 | `spbmo-2010-10-p4-cubic-edge-company-game` | Игра на рёбрах кубического графа и три компании, СПбМО 2010, 10 класс, задача 4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2010-10-p4-cubic-edge-company-game.yaml) |
| spbmo | 2010 | `spbmo-2010-11-p3-k2009-long-cycle-game` | Игра на полном графе \(K_{2009}\) и цикл длины 75, СПбМО 2010, 11 класс, II тур, задача 3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2010-11-p3-k2009-long-cycle-game.yaml) |
| spbmo | 2010 | `spbmo-2010-9-p5-k2010-cycle-game` | Игра на полном графе \(K_{2010}\) и цикл длины 11, СПбМО 2010, 9 класс, II тур, задача 5 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2010-9-p5-k2010-cycle-game.yaml) |
| spbmo | 2000 | `spbmo-2011-9-10-p4-triangle-in-every-2000-set-k4` | Треугольник в каждой выборке из 2000 жителей и четверо попарно знакомых, СПбМО 2011 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2011-9-10-p4-triangle-in-every-2000-set-k4.yaml) |
| spbmo | 2012 | `spbmo-2012-11-p7-bipartite-acyclic-orientations-mod3` | Двудольный граф авиалиний и число ациклических ориентаций по модулю 3, СПбМО 2012 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2012-11-p7-bipartite-acyclic-orientations-mod3.yaml) |
| spbmo | 2012 | `spbmo-2012-7-p4-forty-regular-acquaintance-four-people` | 40-регулярный граф знакомств и четыре человека с двумя знакомствами и двумя незнакомствами, СПбМО 2012 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2012-7-p4-forty-regular-acquaintance-four-people.yaml) |
| spbmo | 2012 | `spbmo-2012-8-p7-forty-regular-acquaintance-22-cycle` | Чередующаяся рассадка 22 человек в 40-регулярном графе знакомств, СПбМО 2012 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2012-8-p7-forty-regular-acquaintance-22-cycle.yaml) |
| spbmo | 2013 | `spbmo-2013-10-11-girls-boys-friendship-cover` | Юноши, девушки и совпадающие множества подруг, СПбМО 2013, 11 класс, II тур, задача 2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2013-10-11-girls-boys-friendship-cover.yaml) |
| spbmo | 2013 | `spbmo-2013-8-p5-capital-directed-disjoint-paths` | Близкие города, направленные дороги и непересекающиеся пути из столицы, СПбМО 2013, 8 класс, II тур, задача 5 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2013-8-p5-capital-directed-disjoint-paths.yaml) |
| spbmo | 2014 | `spbmo-2014-10-p7-digraph-no-odd-cycles-dominating-independent` | Базы в ориентированном графе без нечётных направленных циклов, СПбМО 2014 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2014-10-p7-digraph-no-odd-cycles-dominating-independent.yaml) |
| spbmo | 2014 | `spbmo-2014-11-2-maximal-matchings-delete-graph` | Удаление максимальных паросочетаний при степени не больше 100, СПбМО 2014, 11 класс, II тур, задача 2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2014-11-2-maximal-matchings-delete-graph.yaml) |
| spbmo | 2015 | `spbmo-2015-11-6-regular-graph-10-stars` | Разбиение 100-регулярного графа на пучки по 10 ребер, СПбМО 2015, 11 класс, II тур, задача 6 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2015-11-6-regular-graph-10-stars.yaml) |
| spbmo | 2017 | `spbmo-2017-10-p7-remove-directed-cycle-keep-strong` | Удаление ориентированного цикла с сохранением сильной связности, СПбМО 2017 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2017-10-p7-remove-directed-cycle-keep-strong.yaml) |
| spbmo | 2017 | `spbmo-2017-11-p6-chordal-clique-euler-characteristic` | Хордальный граф знакомств, клики и эйлерова характеристика, СПбМО 2017 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2017-11-p6-chordal-clique-euler-characteristic.yaml) |
| spbmo | 2018 | `spbmo-2018-10-p1-complete-graph-road-destruction-path` | Маршрут в полном графе при разрушении дорог, СПбМО 2018, 10 класс, II тур, задача 1 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2018-10-p1-complete-graph-road-destruction-path.yaml) |
| spbmo | 2018 | `spbmo-2018-7-p7-bus-graph-no-odd-cycle-paths` | Автобусный граф с простыми путями длины 100 и запретом нечётного цикла, СПбМО 2018 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2018-7-p7-bus-graph-no-odd-cycle-paths.yaml) |
| spbmo | 2018 | `spbmo-2018-8-p7-k4-edge-spanning-tree-few-degree2` | Остовное дерево с малым числом вершин степени 2 при каждом ребре в K4, СПбМО 2018, 8 класс | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2018-8-p7-k4-edge-spanning-tree-few-degree2.yaml) |
| spbmo | 2019 | `spbmo-2019-6-8-p6-company-no-sociable-shy` | Компания без общительных и стеснительных людей, СПбМО 2019 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2019-6-8-p6-company-no-sociable-shy.yaml) |
| spbmo | 2019 | `spbmo-2019-9-11-p2-metro-cover-by-simple-paths` | Покрытие схемы метро простыми путями, СПбМО 2019 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2019-9-11-p2-metro-cover-by-simple-paths.yaml) |
| spbmo | 2019 | `spbmo-2019-9-11-p6-regular-graph-2-switches` | 100-регулярные дорожные схемы и 2-перестройки, СПбМО 2019 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2019-9-11-p6-regular-graph-2-switches.yaml) |
| spbmo | 2020 | `spbmo-2020-karakatitsa-edge-weights` | Каракатицы в графе с весами на рёбрах, СПбМО 2019/20, 9 класс, задача 7 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2020-karakatitsa-edge-weights.yaml) |
| spbmo | 2021 | `spbmo-2021-coordinate-points-two-colored-2factor` | Расстановка знаков в 5000 точках с малыми префиксными суммами, СПбМО 2020/21, 7 класс, задача 5 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2021-coordinate-points-two-colored-2factor.yaml) |
| spbmo | 2022 | `spbmo-2022-big-small-cities-spanning-forest-leaves` | Закрыть дороги и получить много листьев, СПбМО 2021/22, 8 класс, задача 5 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2022-big-small-cities-spanning-forest-leaves.yaml) |
| spbmo | 2022 | `spbmo-2022-eldorado-friendship-tree-potential` | Клуб Эльдорадо как дерево с числами на вершинах, СПбМО 2021/22, 10 класс, задача 7 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2022-eldorado-friendship-tree-potential.yaml) |
| spbmo | 2023 | `spbmo-2023-9-11-components-after-deleting-x-y` | Компоненты связности после удаления двух множеств вершин, СПбМО 2023, 11 класс, II тур, задача 7 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2023-9-11-components-after-deleting-x-y.yaml) |
| spbmo | 2024 | `spbmo-2024-6-8-atomized-city-acquaintance-pairs` | Максимум пар знакомых в атомизированном городе, СПбМО 2024, 8 класс | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2024-6-8-atomized-city-acquaintance-pairs.yaml) |
| spbmo | 2024 | `spbmo-2024-9-11-metric-path-with-shortcuts` | Разбиение связного метро на простые линии с ограничением пересадок, СПбМО 2024, 9 класс | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2024-9-11-metric-path-with-shortcuts.yaml) |
| spbmo | 2024 | `spbmo-2024-9-11-metro-lines-transfer-bound` | Разбиение связного метро на простые линии с ограничением числа пересадок, СПбМО 2024, 9 класс | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/spbmo/spbmo-2024-9-11-metro-lines-transfer-bound.yaml) |
| misc |  | `stiebitz-double-critical-k5` | Теорема Штибица о дважды критических 5-хроматических графах | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/stiebitz-double-critical-k5.yaml) |
| sums | 2005 | `sums-2005-p6-powers-of-two-integer-graph-ball-complement` | Дополнение шара в графе целых чисел со степенными шагами, SUMS 2005/6 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/sums/sums-2005-p6-powers-of-two-integer-graph-ball-complement.yaml) |
| sums | 2007 | `sums-2007-p4-tree-induced-components-sum` | Сумма числа компонент по всем k-вершинным подмножествам дерева, SUMS 2007/4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/sums/sums-2007-p4-tree-induced-components-sum.yaml) |
| sums | 2011 | `sums-2011-p8-periodic-hexagon-tessellation-even-vertices` | Периодическая гексагональная тесселяция с заданными вершинами, SUMS 2011/8 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/sums/sums-2011-p8-periodic-hexagon-tessellation-even-vertices.yaml) |
| sums | 2012 | `sums-2012-p7-tree-connected-subsets-extrema` | Минимум и максимум числа связных подмножеств вершин дерева, SUMS 2012/7 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/sums/sums-2012-p7-tree-connected-subsets-extrema.yaml) |
| sums | 2012 | `sums-2012-p7-tree-connected-subsets-maximum` | Максимум числа связных подмножеств вершин дерева, SUMS 2012/7 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/sums/sums-2012-p7-tree-connected-subsets-maximum.yaml) |
| sums | 2012 | `sums-2012-p7-tree-connected-subsets-minimum` | Минимум числа связных подмножеств вершин дерева, SUMS 2012/7 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/sums/sums-2012-p7-tree-connected-subsets-minimum.yaml) |
| sums | 2012 | `sums-2012-p8-regular-tree-allowable-automorphisms` | Три допустимых автоморфизма 3-регулярного дерева между двумя вершинами, SUMS 2012/8 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/sums/sums-2012-p8-regular-tree-allowable-automorphisms.yaml) |
| sums | 2014 | `sums-2014-p6-positive-labels-dynkin-trees` | Положительные разметки графа с суммой соседей 2f(v)-1, SUMS 2014/6 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/sums/sums-2014-p6-positive-labels-dynkin-trees.yaml) |
| tc | 1980 | `tc-1980-distinct-rows-delete-column` | Удаление столбца при различных строках, Олимпиада трёх городов 1980 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/tournament-cities/tc-1980-distinct-rows-delete-column.yaml) |
| tc | 1994 | `tc-1994-95-common-grandfather-intersecting-edges` | Общий дед и пересекающиеся рёбра, Турнир городов 1994/95 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/tournament-cities/tc-1994-95-common-grandfather-intersecting-edges.yaml) |
| tc | 2001 | `tc-2001-02-rooks-odd-attacks` | Ладьи, бьющие нечётное число ранее поставленных, Турнир городов 2001/02 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/tournament-cities/tc-2001-02-rooks-odd-attacks.yaml) |
| tc | 2009 | `tc-2009-10-acquaintances-even-cycle` | Чётный круг знакомых, Турнир городов 2009/10 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/tournament-cities/tc-2009-10-acquaintances-even-cycle.yaml) |
| tc | 2010 | `tc-2010-11-odd-main-roads` | Главные дороги нечётной степени, Турнир городов 2010/11 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/tournament-cities/tc-2010-11-odd-main-roads.yaml) |
| tc | 2011 | `tc-2011-ants-two-hamiltonian-cycles-grid` | Два муравья и два замкнутых обхода доски 7x7, Турнир городов 2010/11 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/tournament-cities/tc-2011-ants-two-hamiltonian-cycles-grid.yaml) |
| tc | 2012 | `tc-2012-polyhedron-three-equal-edges` | Три равных ребра кубического многогранника, Турнир городов 2011/12 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/tournament-cities/tc-2012-polyhedron-three-equal-edges.yaml) |
| tc | 2013 | `tc-2013-14-vertex-transitive-not-transposition` | Перенумерация городов без произвольной перестановки пары, Турнир городов 2013/14 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/tournament-cities/tc-2013-14-vertex-transitive-not-transposition.yaml) |
| tc | 2015 | `tc-2015-16-connectivity-query-lower-bound` | Проверка связности за вопросы о дорогах, Турнир городов 2015/16 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/tournament-cities/tc-2015-16-connectivity-query-lower-bound.yaml) |
| tc | 2016 | `tc-2016-tennis-masters-juniors-regular-bipartite` | Теннисисты-мастера и юниоры, Турнир городов 2015/16 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/tournament-cities/tc-2016-tennis-masters-juniors-regular-bipartite.yaml) |
| tc | 2017 | `tc-2017-18-polyhedron-three-colors-parity` | Трёхцветные вершины многогранника, Турнир городов 2017/18 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/tournament-cities/tc-2017-18-polyhedron-three-colors-parity.yaml) |
| tc | 2017 | `tc-2017-pingpong-same-pairs-tournament-graph` | Пинг-понг навылет и кубок с теми же парами, Турнир городов 2016/17 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/tournament-cities/tc-2017-pingpong-same-pairs-tournament-graph.yaml) |
| tc | 2018 | `tc-2018-19-complex-state-cycle-game` | Сложное государство: выигрыш Васи, Турнир городов 2018/19 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/tournament-cities/tc-2018-19-complex-state-cycle-game.yaml) |
| tc | 2018 | `tc-2018-19-simple-state-tree-game` | Простое государство: Петя не проигрывает, Турнир городов 2018/19 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/tournament-cities/tc-2018-19-simple-state-tree-game.yaml) |
| tc | 2018 | `tc-2018-cards-4x4-neighbor-numbers-graph` | Карточки 1-16 в таблице 4x4 и соседние числа, Турнир городов 2017/18 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/tournament-cities/tc-2018-cards-4x4-neighbor-numbers-graph.yaml) |
| tc | 2020 | `tc-2020-21-gnomes-two-cycles-even-n` | Два круглых столика гномов при чётном n, Турнир городов 2020/21 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/tournament-cities/tc-2020-21-gnomes-two-cycles-even-n.yaml) |
| tc | 2020 | `tc-2020-21-gnomes-two-cycles-odd-n` | Два круглых столика гномов при нечётном n, Турнир городов 2020/21 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/tournament-cities/tc-2020-21-gnomes-two-cycles-odd-n.yaml) |
| tc | 2022 | `tc-2022-23-blue-red-cells-connectivity` | Синие и красные клетки в таблице 44 на 44, Турнир городов 2022/23 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/tournament-cities/tc-2022-23-blue-red-cells-connectivity.yaml) |
| tc | 2022 | `tc-2022-bug-one-way-doors-bridgeless-grid` | Жук и односторонние двери клетчатого квадрата, Турнир городов 2022/23 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/tournament-cities/tc-2022-bug-one-way-doors-bridgeless-grid.yaml) |
| tc | 2022 | `tc-2022-crossword-word-cell-bipartite-graph` | Кроссворд и покрытие словами, Турнир городов 2021/22 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/tournament-cities/tc-2022-crossword-word-cell-bipartite-graph.yaml) |
| tc | 2023 | `tc-2023-24-coins-pairing-weighing-forest` | Разбить монеты на пары меньше чем за n взвешиваний, Турнир городов 2023/24 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/tournament-cities/tc-2023-24-coins-pairing-weighing-forest.yaml) |
| tc | 2024 | `tc-2024-connected-paper-pieces-chessboard-coloring` | Связные клетчатые куски и шахматная раскраска доски 45 на 45, Турнир городов 2023/24 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/tournament-cities/tc-2024-connected-paper-pieces-chessboard-coloring.yaml) |
| misc |  | `ternary-nonzero-strings-perfect-matching` | Совершенное паросочетание на ненулевых троичных строках | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/ternary-nonzero-strings-perfect-matching.yaml) |
| misc |  | `third-fourth-distance-layer-bound` | Оценка четвертого слоя через третий слой расстояний | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/third-fourth-distance-layer-bound.yaml) |
| misc |  | `tournament-hamiltonian-path` | В каждом турнире есть гамильтонов путь | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/tournament-hamiltonian-path.yaml) |
| misc |  | `tournament-king-radius-two` | В турнире есть король радиуса 2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/tournament-king-radius-two.yaml) |
| misc |  | `tree-equivalent-properties` | Эквивалентные свойства деревьев | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/tree-equivalent-properties.yaml) |
| misc |  | `tree-near-perfect-matchings-path-extremal` | Экстремальная лемма о почти совершенных паросочетаниях в дереве | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/tree-near-perfect-matchings-path-extremal.yaml) |
| misc |  | `tree-t-join-parity-lemma` | Лемма о T-соединении в дереве и нечётных степенях | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/tree-t-join-parity-lemma.yaml) |
| misc |  | `tree-total-domination-two-thirds` | В каждом дереве есть полное доминирующее множество размера не больше \(\lfloor 2n/3\rfloor\) | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/tree-total-domination-two-thirds.yaml) |
| misc |  | `tree-vs-independent-set-ramsey-bound` | Рамсеевская граница для дерева и независимого множества | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/tree-vs-independent-set-ramsey-bound.yaml) |
| misc |  | `turan-theorem` | Теорема Турана о максимуме рёбер без клики | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/turan-theorem.yaml) |
| misc |  | `two-vertex-connected-graphs-have-no-bridges` | В 2-вершинно-связном графе нет мостов | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/two-vertex-connected-graphs-have-no-bridges.yaml) |
| misc |  | `unique-insertion-interval-oriented-triples` | Единственный промежуток вставки для ориентированных троек | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/unique-insertion-interval-oriented-triples.yaml) |
| usa | 2005 | `usa-tst-2005-p1-set-system-incidence-graph` | Система из 2n подмножеств и граф пересечений, USA TST 2005 P1 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/usa-tst/usa-tst-2005-p1-set-system-incidence-graph.yaml) |
| usa | 2009 | `usa-tst-2009-p6-tournament-gap-ordering` | Турнир с M-шаговой транзитивностью, USA TST 2009 P6 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/usa-tst/usa-tst-2009-p6-tournament-gap-ordering.yaml) |
| usa | 2011 | `usa-tst-2011-p2-weighted-road-orientation` | Ориентация рёбер веса 1 и 2 при нечётных взвешенных степенях | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/usa-tst/usa-tst-2011-p2-weighted-road-orientation.yaml) |
| usa | 2013 | `usa-tst-2013-dec-p1-language-club-rainbow-triangles` | Языки в клубе и радужные тройки, USA TST 2013 December P1 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/usa-tst/usa-tst-2013-dec-p1-language-club-rainbow-triangles.yaml) |
| usajmo | 2023 | `usajmo-2023-p3-domino-slides-special-square-digraph` | Слайды домино, USAJMO 2023 P3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/usajmo/usajmo-2023-p3-domino-slides-special-square-digraph.yaml) |
| usamo | 1976 | `usamo-1976-p1-monochromatic-rectangle-bipartite` | Монохроматический прямоугольник на доске 4x7, USAMO 1976 P1 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/usamo/usamo-1976-p1-monochromatic-rectangle-bipartite.yaml) |
| usamo | 1976 | `usamo-1976-p1a-4x7-monochromatic-rectangle-forcing` | Неизбежный монохроматический прямоугольник на доске 4x7, USAMO 1976 P1a | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/usamo/usamo-1976-p1a-4x7-monochromatic-rectangle-forcing.yaml) |
| usamo | 1976 | `usamo-1976-p1b-4x6-rectangle-free-coloring-construction` | Раскраска доски 4x6 без монохроматического прямоугольника, USAMO 1976 P1b | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/usamo/usamo-1976-p1b-4x6-rectangle-free-coloring-construction.yaml) |
| usamo | 1999 | `usamo-1999-p1-checkers-board-graph-rank` | Шашки на доске и граф занятых клеток, USAMO 1999 P1 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/usamo/usamo-1999-p1-checkers-board-graph-rank.yaml) |
| usamo | 2004 | `usamo-2004-p4-black-path-grid-game` | Чёрный путь на сетке 6x6 после игры, USAMO 2004 P4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/usamo/usamo-2004-p4-black-path-grid-game.yaml) |
| usamo | 2008 | `usamo-2008-p3-diamond-lattice-path-partition` | Разбиение ромбовидной решётки на пути, USAMO 2008 P3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/usamo/usamo-2008-p3-diamond-lattice-path-partition.yaml) |
| usamo | 2008 | `usamo-2008-p6-even-friends-two-rooms` | Две комнаты и чётное число друзей, USAMO 2008 P6 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/usamo/usamo-2008-p6-even-friends-two-rooms.yaml) |
| usamo | 2009 | `usamo-2009-p3-tasteful-domino-tiling-alternating-cycles` | Изящные домино-разбиения шахматного многоугольника, USAMO 2009 P3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/usamo/usamo-2009-p3-tasteful-domino-tiling-alternating-cycles.yaml) |
| usamo | 2009 | `usamo-2009-p3-tasteful-domino-tiling-existence` | Существование изящного домино-разбиения, USAMO 2009 P3(a) | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/usamo/usamo-2009-p3-tasteful-domino-tiling-existence.yaml) |
| usamo | 2009 | `usamo-2009-p3-tasteful-domino-tiling-uniqueness` | Единственность изящного домино-разбиения, USAMO 2009 P3(b) | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/usamo/usamo-2009-p3-tasteful-domino-tiling-uniqueness.yaml) |
| usamo | 2021 | `usamo-2021-p2-planar-national-park-turning-walk` | Прогулка по 3-регулярному планарному графу, USAMO 2021 P2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/usamo/usamo-2021-p2-planar-national-park-turning-walk.yaml) |
| usamo | 2022 | `usamo-2022-p1-amber-bronze-transversal` | Янтарные и бронзовые клетки без общих строк и столбцов, USAMO 2022 P1 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/usamo/usamo-2022-p1-amber-bronze-transversal.yaml) |
| usamo | 2022 | `usamo-2022-p6-mathbook-two-common-friends-closure` | Mathbook и замыкание по двум общим друзьям, USAMO 2022 P6 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/usamo/usamo-2022-p6-mathbook-two-common-friends-closure.yaml) |
| usamo | 2023 | `usamo-2023-p3-domino-slides-special-square-digraph` | Слайды домино, USAMO 2023 P3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/usamo/usamo-2023-p3-domino-slides-special-square-digraph.yaml) |
| usamo | 2024 | `usamo-2024-p3-balanced-regular-polygon-triangulation` | m-сбалансированная триангуляция правильного многоугольника, USAMO 2024 P3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/usamo/usamo-2024-p3-balanced-regular-polygon-triangulation.yaml) |
| usamo | 2025 | `usamo-2025-p3-gabriel-graph-road-network` | Дорожная сеть как граф Габриэля, USAMO 2025 P3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/usamo/usamo-2025-p3-gabriel-graph-road-network.yaml) |
| misc | 1993 | `utyum-1993_ii_7kl_1` | Квадрат перестановки и направленный цикл, УТЮМ 1993 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-1993_ii_7kl_1.yaml) |
| misc | 1993 | `utyum-1993_ii_8kl_5` | Минимум рёбер при общем соседе у каждой несмежной пары, УТЮМ 1993 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-1993_ii_8kl_5.yaml) |
| misc | 1995 | `utyum-1995_final_10_writers_committee` | Ориентированный граф чтения 22 юных писателей, УТЮМ 1995 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-1995_final_10_writers_committee.yaml) |
| misc | 1995 | `utyum-1995_mb2_8_secret_object` | Переключения рёбер на цикле C100, УТЮМ 1995 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-1995_mb2_8_secret_object.yaml) |
| misc | 1996 | `utyum-1996_tur3_10_central_cities` | Центральные вершины дерева, УТЮМ 1996 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-1996_tur3_10_central_cities.yaml) |
| misc | 2001 | `utyum-2001_olymp8_6_countries_route` | Маршрут по 19 странам и закрытые границы, УТЮМ 2001 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2001_olymp8_6_countries_route.yaml) |
| misc | 2002 | `utyum-2002_carousel_senior_8x8_polyline` | Максимальный простой цикл в сетке 8x8, УТЮМ 2002 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2002_carousel_senior_8x8_polyline.yaml) |
| misc | 2004 | `utyum-2004_line_acquaintances_endpoints` | Равенство степеней крайних при балансе знакомств слева и справа, УТЮМ 2004 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2004_line_acquaintances_endpoints.yaml) |
| misc | 2006 | `utyum-2006_ural27_8_acquaintance_pairs` | Треугольники знакомств в каждой пятёрке, УТЮМ 2006 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2006_ural27_8_acquaintance_pairs.yaml) |
| misc | 2007 | `utyum-2007_lichol30_4_rectangle_coloring` | Двухцветная раскраска клеточного графа, УТЮМ 2007 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2007_lichol30_4_rectangle_coloring.yaml) |
| misc | 2008 | `utyum-2008_tur4_31_6_directed_cities` | Попарная достижимость в ориентированном графе, УТЮМ 2008 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2008_tur4_31_6_directed_cities.yaml) |
| misc | 2010 | `utyum-2010_tur4_36_4_islands_bridges` | Эйлеровы маршруты на цикле с удвоенными рёбрами, УТЮМ 2010 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2010_tur4_36_4_islands_bridges.yaml) |
| misc | 2011 | `utyum-2011_tur4_37_8_equal_sums_bipartite_graph` | Разрушение равных сумм строк и столбцов в таблице 50x50, УТЮМ 2011 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2011_tur4_37_8_equal_sums_bipartite_graph.yaml) |
| misc | 2012 | `utyum-2012_komol39_5_republic_in_complete_graph` | Размер республики с равными внутренними и внешними рёбрами в K100, УТЮМ 2012 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2012_komol39_5_republic_in_complete_graph.yaml) |
| misc | 2012 | `utyum-2012_komol39_8_binary_tree_ordering` | Линейная укладка графа степени не выше 3 с короткими рёбрами, УТЮМ 2012 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2012_komol39_8_binary_tree_ordering.yaml) |
| misc | 2016 | `utyum-2016_tur1_start2_1_octahedron_acquaintances` | Минимальный 4-регулярный граф с двумя общими соседями у смежных пар, УТЮМ 2016 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2016_tur1_start2_1_octahedron_acquaintances.yaml) |
| misc | 2016 | `utyum-2016_tur2_3_min_acquaintance_pairs` | Минимум рёбер при двух непересекающихся знакомствах в любой четвёрке, УТЮМ 2016 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2016_tur2_3_min_acquaintance_pairs.yaml) |
| misc | 2018 | `utyum-2018_komol_7_acquaintance_scores` | Двудольные знакомства и сравнение средних оценок, УТЮМ 2018 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2018_komol_7_acquaintance_scores.yaml) |
| misc | 2018 | `utyum-2018_komol_7_red_blue_cycle_game` | Игра на двудольных рёбрах до первого 4-цикла, УТЮМ 2018 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2018_komol_7_red_blue_cycle_game.yaml) |
| misc | 2018 | `utyum-2018_lichol_6_strategic_cities` | Тотальное доминирование в связном графе, УТЮМ 2018 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2018_lichol_6_strategic_cities.yaml) |
| misc | 2018 | `utyum-2018_lichol_8_tree_cities` | 1000 доминирующих вершин в дереве на 1500 вершинах, УТЮМ 2018 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2018_lichol_8_tree_cities.yaml) |
| misc | 2019 | `utyum-2019_komol_7_airline_costs` | Сумма весов 10, 20, 30 в полном графе на 20 городах, УТЮМ 2019 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2019_komol_7_airline_costs.yaml) |
| misc | 2021 | `utyum-2021_komol_6_archipelago_bridges` | Локальное условие на пути длины 3, УТЮМ 2021 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2021_komol_6_archipelago_bridges.yaml) |
| k5 | 2021 | `utyum-2021_komol_7_no_k5_many_acquaintances` | Минимальный K5-свободный граф с минимальной степенью 2021, УТЮМ 2021 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2021_komol_7_no_k5_many_acquaintances.yaml) |
| misc | 2023 | `utyum-2023_komol60_6_7_company_departures` | Удаление единственного максимума степени в графе на 100 вершинах, УТЮМ 2023 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2023_komol60_6_7_company_departures.yaml) |
| misc | 2023 | `utyum-2023_komol60_7_7_room_departures` | Удаление вершины со степенью выше остальных на 2 в графе из 99 человек, УТЮМ 2023 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2023_komol60_7_7_room_departures.yaml) |
| misc | 2023 | `utyum-2023_komol61_6_2_common_acquaintances` | Общие соседи пятёрок из условия на любые десять вершин, УТЮМ 2023 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2023_komol61_6_2_common_acquaintances.yaml) |
| misc | 2023 | `utyum-2023_komol61_8_5_yozhgorod_registry` | Линейные расширения звезды из площадей и улиц, УТЮМ 2023 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2023_komol61_8_5_yozhgorod_registry.yaml) |
| misc | 2024 | `utyum-2024_komol62_6_3_circle_graph_coloring` | 5-раскраска графа на 11 точках без клики размера 6, УТЮМ 2024 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2024_komol62_6_3_circle_graph_coloring.yaml) |
| misc | 2024 | `utyum-2024_komol62_8_5_average_degree_friends` | Степени соседей в графе без изолированных вершин, УТЮМ 2024 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2024_komol62_8_5_average_degree_friends.yaml) |
| misc | 2024 | `utyum-2024_komol63_67_capital_flights_bipartite` | Подграфы с теми же расстояниями от корня, УТЮМ 2024 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2024_komol63_67_capital_flights_bipartite.yaml) |
| misc | 2024 | `utyum-2024_komol63_8_4_lipshire_roads` | Максимум рёбер без смежных универсальных вершин на n вершинах, УТЮМ 2024 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2024_komol63_8_4_lipshire_roads.yaml) |
| misc | 2025 | `utyum-2025_komol64_6_6_odd_degree_game` | Остовный подграф с нечётными степенями, УТЮМ 2025 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2025_komol64_6_6_odd_degree_game.yaml) |
| misc | 2025 | `utyum-2025_komol64_7_5_important_cities_tree` | Минимум рёбер, сохраняющих связность и доминирование важными вершинами, УТЮМ 2025 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2025_komol64_7_5_important_cities_tree.yaml) |
| misc | 2025 | `utyum-2025_komol64_8_7_tree_matchings_path` | 820 толстых паросочетаний заставляют дерево на 80 вершинах быть путём, УТЮМ 2025 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2025_komol64_8_7_tree_matchings_path.yaml) |
| misc | 2025 | `utyum-2025_komol65_7_6_airlines_degree_sum` | Постоянная сумма степеней несмежных пар в графе на нечётном числе вершин, УТЮМ 2025 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2025_komol65_7_6_airlines_degree_sum.yaml) |
| misc | 2025 | `utyum-2025_komol65_8_6_oriented_graph_bound` | Нижняя граница для орграфа с доминирующей вершиной вне каждого k-множества, УТЮМ 2025 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/utyum/utyum-2025_komol65_8_6_oriented_graph_bound.yaml) |
| misc |  | `vertex-coloring-to-bipartite-edge-layers` | Коды вершинных цветов разбивают рёбра на двудольные слои | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/classical/vertex-coloring-to-bipartite-edge-layers.yaml) |
| vjimc | 1999 | `vjimc-1999-cat2-p1-lines-ramsey-three-relations` | Девять прямых в пространстве и однотипная тройка, VJIMC 1999 Category II P1 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vjimc/vjimc-1999-cat2-p1-lines-ramsey-three-relations.yaml) |
| vjimc | 2000 | `vjimc-2000-cat1-p4-red-blue-distances` | Красно-синие расстояния в правильном \(2n\)-угольнике, VJIMC 2000 Category I P4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vjimc/vjimc-2000-cat1-p4-red-blue-distances.yaml) |
| vjimc | 2000 | `vjimc-2000-cat2-p2-de-bruijn-euler-cycle` | Циклическая последовательность со всеми словами длины \(l\), VJIMC 2000 Category II P2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vjimc/vjimc-2000-cat2-p2-de-bruijn-euler-cycle.yaml) |
| vjimc | 2005 | `vjimc-2005-cat2-p2-weighted-cut-half` | Разрез веса не меньше половины полной суммы, VJIMC 2005 Category II P2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vjimc/vjimc-2005-cat2-p2-weighted-cut-half.yaml) |
| vjimc | 2007 | `vjimc-2007-cat1-p2-key-ring-distinguishing-coloring` | Раскраска кольца ключей, различающая повороты и отражения, VJIMC 2007 Category I P2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vjimc/vjimc-2007-cat1-p2-key-ring-distinguishing-coloring.yaml) |
| vjimc | 2009 | `vjimc-2009-cat1-p3-partial-hypergraph-bicoloring` | Частичная двуцветная раскраска семейства гиперрёбер, VJIMC 2009 Category I P3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vjimc/vjimc-2009-cat1-p3-partial-hypergraph-bicoloring.yaml) |
| vjimc | 2009 | `vjimc-2009-cat2-p4-transversal-hypergraph-polynomial-bound` | Оценка числа рёбер гиперграфа через разделяющие разбиения, VJIMC 2009 Category II P4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vjimc/vjimc-2009-cat2-p4-transversal-hypergraph-polynomial-bound.yaml) |
| vjimc | 2013 | `vjimc-2013-cat2-p2-hypercube-segment-intersections` | Точки пересечения хорд между вершинами гиперкуба, VJIMC 2013 Category II P2 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vjimc/vjimc-2013-cat2-p2-hypercube-segment-intersections.yaml) |
| vjimc | 2017 | `vjimc-2017-cat1-p3-polyhedron-edge-products` | Веса на вершинах многогранника и сумма произведений по рёбрам, VJIMC 2017 I.3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vjimc/vjimc-2017-cat1-p3-polyhedron-edge-products.yaml) |
| vjimc | 2022 | `vjimc-2022-cat1-p4-stone-game-state-graph` | Игра с цветными камнями и граф состояний, VJIMC 2022 I.4 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vjimc/vjimc-2022-cat1-p4-stone-game-state-graph.yaml) |
| vjimc | 2024 | `vjimc-2024-cat1-p3-degree-squares-triangle` | Сумма квадратов степеней, вынуждающая треугольник, VJIMC 2024 I.3 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vjimc/vjimc-2024-cat1-p3-degree-squares-triangle.yaml) |
| vosh | 1991 | `vosh-1991-zonal-one-way-streets-return` | Односторонние улицы и квартал с круговым движением, XVII Всероссийская олимпиада 1991 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vosh/vosh-1991-zonal-one-way-streets-return.yaml) |
| vosh | 1992 | `vosh-1992-zonal-air-travel-one-city-redundant` | Отделившаяся часть городов при односторонних авиаперелётах, XVIII Всероссийская олимпиада 1992 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vosh/vosh-1992-zonal-air-travel-one-city-redundant.yaml) |
| vosh | 1992 | `vosh-1992-zonal-airlines-route-transfer` | Авиакомпании и передача рейсов, XVIII Всероссийская олимпиада 1992 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vosh/vosh-1992-zonal-airlines-route-transfer.yaml) |
| vosh | 2000 | `vosh-2000-01-final-tree-leaves-bridge-proof` | Дерево с чётным числом листьев и добавление рёбер, Всероссийская олимпиада 2000/01 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vosh/vosh-2000-01-final-tree-leaves-bridge-proof.yaml) |
| vosh | 2000 | `vosh-2000-01-final-universal-acquaintance` | Человек, знакомый со всеми, Всероссийская олимпиада 2000/01 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vosh/vosh-2000-01-final-universal-acquaintance.yaml) |
| vosh | 2005 | `vosh-2005-06-final-dominoes-three-color-neighbors` | Трехцветная раскраска доминошек с малым числом одноцветных соседей, Всероссийская олимпиада 2005/06 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vosh/vosh-2005-06-final-dominoes-three-color-neighbors.yaml) |
| vosh | 2008 | `vosh-2008-regional-bureaucrats-common-neighborhood` | Бюрократы и общие знакомые, Всероссийская олимпиада 2008 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vosh/vosh-2008-regional-bureaucrats-common-neighborhood.yaml) |
| vosh | 2010 | `vosh-2010-11-final-nonbreakable-company` | Неразбиваемая компания без четырёх попарно знакомых, Всероссийская олимпиада 2010/11 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vosh/vosh-2010-11-final-nonbreakable-company.yaml) |
| vosh | 2010 | `vosh-2010-11-regional-warehouses-cement-routing` | Перевозка цемента по связной сети складов, Всероссийская олимпиада 2010/11 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vosh/vosh-2010-11-regional-warehouses-cement-routing.yaml) |
| vosh | 2013 | `vosh-2013-14-regional-even-rows-columns` | Добавить фишки до чётных строк и столбцов, Всероссийская олимпиада 2013/14 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vosh/vosh-2013-14-regional-even-rows-columns.yaml) |
| vosh | 2014 | `vosh-2014-15-regional-grid-rainbow-rectangle` | Четыре разных цвета в прямоугольнике доски, Всероссийская олимпиада 2014/15 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vosh/vosh-2014-15-regional-grid-rainbow-rectangle.yaml) |
| vosh | 2017 | `vosh-2017-18-regional-friendship-triangle-factor` | Минимум дружб при разбиении после удаления ребёнка на тройки, Всероссийская олимпиада 2017/18 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vosh/vosh-2017-18-regional-friendship-triangle-factor.yaml) |
| vosh | 2018 | `vosh-2018-19-final-shirt-recoloring` | Перекраска правильной 7-раскраски 11-регулярного графа, Всероссийская олимпиада 2018/19 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vosh/vosh-2018-19-final-shirt-recoloring.yaml) |
| vosh | 2022 | `vosh-2022-23-final-optimal-road-networks` | Вложенные оптимальные ориентированные дорожные сети, Всероссийская олимпиада 2022/23 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vosh/vosh-2022-23-final-optimal-road-networks.yaml) |
| vosh | 2022 | `vosh-2022-23-regional-connected-country-cut` | Разбиение связного графа с перевесом рёбер разреза, Всероссийская олимпиада 2022/23 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vosh/vosh-2022-23-regional-connected-country-cut.yaml) |
| vosh | 2025 | `vosh-2025-26-final-regions-friendship-coloring` | Участники из регионов, дружба и раскраска графа, Всероссийская олимпиада 2025/26 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vosh/vosh-2025-26-final-regions-friendship-coloring.yaml) |
| vosh | 2025 | `vosh-2025-26-regional-common-neighborhood-red-pairs` | Пары незнакомых среди 100 знакомых, региональный этап ВсОШ 2025/26 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vosh/vosh-2025-26-regional-common-neighborhood-red-pairs.yaml) |
| vosh | 2025 | `vosh-2025-26-regional-degree-difference-friendship` | Максимум рёбер при разности степеней соседей 1, Всероссийская олимпиада 2025/26 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/vosh/vosh-2025-26-regional-degree-difference-friendship.yaml) |
| yumt | 2011 | `yumt-2011-grand-round1-problem9` | Двухцветный граф без коротких одноцветных циклов, ЮМТ 2011 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2011-grand-round1-problem9.yaml) |
| yumt | 2011 | `yumt-2011-grand-round4-problem9` | Односторонние авиалинии между 2011 городами, ЮМТ 2011 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2011-grand-round4-problem9.yaml) |
| yumt | 2011 | `yumt-2011-premier-round4-problem1` | Орграф, устойчивый к удалению 10 дуг, ЮМТ 2011 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2011-premier-round4-problem1.yaml) |
| yumt | 2012 | `yumt-2012-start-round2-problem5` | Областные города и дороги, ЮМТ 2012 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2012-start-round2-problem5.yaml) |
| yumt | 2012 | `yumt-2012-start-round3-problem1` | Раскраска рёбер \(K_{20}\) в четыре цвета, ЮМТ 2012 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2012-start-round3-problem1.yaml) |
| yumt | 2012 | `yumt-2012-start-team-olympiad-problem5` | Минимальный граф, различающий n вершин, ЮМТ 2012 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2012-start-team-olympiad-problem5.yaml) |
| yumt | 2013 | `yumt-2013-start-round1-problem3` | Хорды по делимости на окружности, ЮМТ 2013 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2013-start-round1-problem3.yaml) |
| yumt | 2013 | `yumt-2013-start-round4-problem8` | Средние степени по двум классам вершин, ЮМТ 2013 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2013-start-round4-problem8.yaml) |
| yumt | 2014 | `yumt-2014-grand-round1-problem5` | В графе 3n вершин и 5n рёбер, ЮМТ 2014 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2014-grand-round1-problem5.yaml) |
| yumt | 2014 | `yumt-2014-grand-round2-problem9` | Планарный граф рёбер кубиков, ЮМТ 2014 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2014-grand-round2-problem9.yaml) |
| yumt | 2014 | `yumt-2014-grand-round4-problem1` | Максимум цветов при одноцветной связности, ЮМТ 2014 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2014-grand-round4-problem1.yaml) |
| yumt | 2014 | `yumt-2014-junior-round1-problem1` | Два простых цикла одинаковой длины, ЮМТ 2014 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2014-junior-round1-problem1.yaml) |
| yumt | 2014 | `yumt-2014-start-final-problem1` | Циклы, разъединяющие мультиграф, ЮМТ 2014 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2014-start-final-problem1.yaml) |
| yumt | 2014 | `yumt-2014-start-round1-problem1` | Пауки на каркасе тетраэдра, ЮМТ 2014 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2014-start-round1-problem1.yaml) |
| yumt | 2014 | `yumt-2014-start-round4-problem2` | Ферзи с ограничением на число побитых ранее, ЮМТ 2014 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2014-start-round4-problem2.yaml) |
| yumt | 2015 | `yumt-2015-grand-final-problem5` | Граф без K5 и с хроматическим числом больше 4, ЮМТ 2015 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2015-grand-final-problem5.yaml) |
| yumt | 2015 | `yumt-2015-grand-round3-problem9` | Гамильтонов цикл в Concur-Air влечёт гамильтонов цикл в Super-Air, ЮМТ 2015 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2015-grand-round3-problem9.yaml) |
| yumt | 2015 | `yumt-2015-grand-round4-problem10` | Пять авиакомпаний и связное подмножество аэропортов, ЮМТ 2015 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2015-grand-round4-problem10.yaml) |
| yumt | 2015 | `yumt-2015-start-round4-problem6` | Кольцевые автобусные маршруты в Орлятии, ЮМТ 2015 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2015-start-round4-problem6.yaml) |
| yumt | 2016 | `yumt-2016-start-high-round1-problem7` | Независимые множества в графе ходов коня, ЮМТ 2016 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2016-start-high-round1-problem7.yaml) |
| yumt | 2016 | `yumt-2016-team-olympiad-9-11-problem8` | Развороты авиарейсов вместо закрытия рёбер, ЮМТ 2016 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2016-team-olympiad-9-11-problem8.yaml) |
| yumt | 2017 | `yumt-2017-premier-round1-problem2` | Министры Петя и Вася на карте городов, ЮМТ 2017 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2017-premier-round1-problem2.yaml) |
| yumt | 2017 | `yumt-2017-start-first-round1-problem3` | Петя разрушает дороги, Вася ведёт фишку, ЮМТ 2017 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2017-start-first-round1-problem3.yaml) |
| yumt | 2017 | `yumt-2017-start-high-round1-problem3` | Петя разрушает дороги, Вася едет не более чем по двум дорогам, ЮМТ 2017 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2017-start-high-round1-problem3.yaml) |
| yumt | 2018 | `yumt-2018-grand-final-problem1` | Игра на связном графе с числами в вершинах, ЮМТ 2018 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2018-grand-final-problem1.yaml) |
| yumt | 2018 | `yumt-2018-grand-round1-problem3` | Связный граф на 100 вершинах, ЮМТ 2018 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2018-grand-round1-problem3.yaml) |
| yumt | 2019 | `yumt-2019-start-first-round4-problem1` | Круговые маршруты из 3, 4, 5, 6, 7 и 8 дорог, ЮМТ 2019 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2019-start-first-round4-problem1.yaml) |
| yumt | 2019 | `yumt-2019-start-high-round1-problem7` | Степени вершин связного графа, ЮМТ 2019 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2019-start-high-round1-problem7.yaml) |
| yumt | 2020 | `yumt-2020-100-v-shapes-disjoint` | 100 попарно рёберно-непересекающихся галочек в графе, ЮМТ 2020 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2020-100-v-shapes-disjoint.yaml) |
| yumt | 2020 | `yumt-2020-start-round1-problem4` | Граф без изолированных вершин с ограничением на четвёрки, ЮМТ 2020 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2020-start-round1-problem4.yaml) |
| yumt | 2020 | `yumt-2020-start-round2-problem4` | Двухцветная раскраска рёбер связного графа, ЮМТ 2020 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2020-start-round2-problem4.yaml) |
| yumt | 2021 | `yumt-2021-grand-final-problem7` | Раскраска графа без K4, ЮМТ 2021 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2021-grand-final-problem7.yaml) |
| yumt | 2021 | `yumt-2021-grand-round1-problem2` | Число клик в графе, ЮМТ 2021 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2021-grand-round1-problem2.yaml) |
| yumt | 2021 | `yumt-2021-grand-round4-problem3` | Цветочередующийся цикл, ЮМТ 2021 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2021-grand-round4-problem3.yaml) |
| yumt | 2022 | `yumt-2022-grand-final-problem1` | Связный граф и нечётные циклы, ЮМТ 2022 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2022-grand-final-problem1.yaml) |
| yumt | 2022 | `yumt-2022-start-final-problem6` | Большое независимое множество, ЮМТ 2022 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2022-start-final-problem6.yaml) |
| yumt | 2023 | `yumt-2023-granda-final-problem6` | Разбиение графа по хроматическим числам, ЮМТ 2023 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2023-granda-final-problem6.yaml) |
| yumt | 2023 | `yumt-2023-granda-round2-problem9` | Выбор вершин по граням плоского двудольного графа, ЮМТ 2023 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2023-granda-round2-problem9.yaml) |
| yumt | 2023 | `yumt-2023-granda-round4-problem3` | Удаление двух рёбер с общим концом, ЮМТ 2023 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2023-granda-round4-problem3.yaml) |
| yumt | 2024 | `yumt-2024-grand-final-problem9` | Выбор рёбер из 4-циклов, ЮМТ 2024 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2024-grand-final-problem9.yaml) |
| yumt | 2024 | `yumt-2024-grand-round3-problem8` | Один и тот же граф после удаления двух вершин, ЮМТ 2024 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2024-grand-round3-problem8.yaml) |
| yumt | 2024 | `yumt-2024-start-final-problem7` | Поиск диаметра скрытого дерева, ЮМТ 2024 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2024-start-final-problem7.yaml) |
| yumt | 2024 | `yumt-2024-unior-final-problem2` | Трёхцветная раскраска графа, ЮМТ 2024 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2024-unior-final-problem2.yaml) |
| yumt | 2025 | `yumt-2025-grand-final-problem5` | Наибольший гарантированный выигрыш на связном графе, ЮМТ 2025 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2025-grand-final-problem5.yaml) |
| yumt | 2025 | `yumt-2025-grand-round1-problem4` | Дерево и графики многочленов, ЮМТ 2025 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2025-grand-round1-problem4.yaml) |
| yumt | 2025 | `yumt-2025-grand-round1-problem9` | Трёхцветная раскраска рёбер полного графа, ЮМТ 2025 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2025-grand-round1-problem9.yaml) |
| yumt | 2025 | `yumt-2025-grand-round2-problem1` | Диаметр 2α - 1 и разбиение на клики, ЮМТ 2025 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2025-grand-round2-problem1.yaml) |
| yumt | 2025 | `yumt-2025-grand-round4-problem3` | Игра Зайца и Волка на раскрашенном графе, ЮМТ 2025 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2025-grand-round4-problem3.yaml) |
| yumt | 2025 | `yumt-2025-unior-round1-problem1` | Разбиение на k лесов, ЮМТ 2025 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2025-unior-round1-problem1.yaml) |
| yumt | 2025 | `yumt-2025-unior-round1-problem8` | Цикл и квадратные трёхчлены, ЮМТ 2025 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2025-unior-round1-problem8.yaml) |
| yumt | 2025 | `yumt-2025-unior-round3-problem1` | Циклы длины не меньше 5, ЮМТ 2025 | with_solution | [raw](https://raw.githubusercontent.com/didin-maxim/knowledge_graph_of_graphs/main/data/problems/yumt/yumt-2025-unior-round3-problem1.yaml) |