For a partially ordered set there exist hypergraphs where the vertices are the set of ordered tuples of either all incomparable elements of or all the critical pairs of , and the edges are formed by the duals of either all the alternating cycles of or all the strict alternating cycles of . The weak chromatic numbers of these hypergraphs are all equal to the order dimension of . Here are established upper bounds on the number of strict alternating cycles a poset can have in terms of , the cardinality of the groundset of , and the width of . These bounds also apply to the number of hyperedges of the associated hypergraph , with incomparable pairs as vertices and strict alternating cycles dual to its hyperedges.

生成讲解博客的中文版本

生成AI智能校验的中文版本