| More generally, a forbidden graph characterization is a method of specifying a family of graph, or hypergraph, structures, by specifying substructures that are forbidden from existing within any graph in the family. | Характеризация запрещёнными графами - это метод описания семейства графов или гиперграфов путём указания подструктур, которым запрещено появляться внутри любого графа в семействе. |
| Hypergraph grammars, including as more restrictive subclasses port graph grammars, linear graph grammars and interaction nets. | Грамматики гиперграфов, включая как более строгие подклассы портовые графовые грамматики, линейные графовые грамматики и взаимодействующие сети. |
| In hypergraph theory, it is often natural to require that hypergraphs be k-uniform. | В теории гиперграфов часто естественно требовать к-униформность. |
| Keevash has published many results in combinatorics, particularly in extremal graph and hypergraph theory and Ramsey Theory. | Киваш работает в области комбинаторики, в частности, для экстремальных графов и гиперграфов, а также для теории Рамсея. |
| The De Bruijn-Erdős theorem also applies directly to hypergraph coloring problems, where one requires that each hyperedge have vertices of more than one color. | Теорема де Брёйна - Эрдёша также применима прямо к задачам раскраски гиперграфов, где требуется, чтобы каждое гиперребро имело вершины более одного цвета. |
| In the framework of edge coloring simple hypergraphs, Hindman (1981) defines a number L from a simple hypergraph as the number of hypergraph vertices that belong to a hyperedge of three or more vertices. | В случае рёберной раскраски простых гиперграфов Хиндман определяет число L для простого гиперграфа как число вершин гиперграфа, принадлежащих гиперребру с тремя и более вершинами. |