A family of size- subsets of a set is almost disjoint at when distinct members have intersection of size less than . Graphs of a long chain under eventual domination give such a family of size on . Transport by a bijection gives a family on itself.
For , write when there is such that whenever . For an infinite regular cardinal, suprema of fewer than ordinals below remain below it, permitting the long chain under eventual domination construction.
For the intended infinite regular cardinal , set . Suppose and the functions for its predecessors have been constructed. Since , choose a surjection and define
The supremum is below : it uses fewer than ordinals below , and is regular. This defines a function at each stage of the recursion.
For any , choose with . Whenever , the displayed supremum includes , so . Therefore the recursion yields a long chain under eventual domination of length .