| If a graph can be colored with four colors, then its incidence poset has order dimension at most four (Schnyder 1989). | Если граф можно раскрасить в четыре цвета, то его частично упорядоченное множество инцидентности вершин имеет порядковую размерность, не превосходящую четырёх (Schnyder 1989). |
| As Schnyder observes, the incidence poset of a graph G has order dimension two if and only if the graph is a path or a subgraph of a path. | Как заметил Шнайдер, частично упорядоченное множество инцидентности вершин графа G имеет порядковую размерность два тогда и только тогда, когда граф является путём или подграфом пути. |