On quantitative aspects of a canonisation theorem for edge-orderings

Christian Reiher, Vojtěch Rödl, Marcelo Sales +2

For integers $k\ge 2$ and $N\ge 2k+1$ there are $k!2^k$ canonical orderings of the edges of the complete $k$-uniform hypergraph with vertex set $[N]=\{1,2,\dots ,N\}$. These are…