加载中…
For integers and there are canonical orderings of the edges of the complete -uniform hypergraph with vertex set $[N] = {1,2,\dots, N}$. These are exactly the orderings with the property that any two subsets of the same size induce isomorphic suborderings. We study the associated canonisation problem to estimate, given and , the least integer such that no matter how the -subsets of are ordered there always exists an -element set whose -subsets are ordered canonically. For fixed we prove lower and upper bounds on these numbers that are times iterated exponential in a polynomial of .

生成讲解博客的中文版本

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