Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Source. Published p. 282, Theorem 9.1 and its preceding remark (PDF).

The source defines mS+bmS+b on the same points as S⊆H(t,q)S\subseteq H(t,q) by replacing each distance between distinct points by md+bm d+b. It then asserts that if m,b>ηnm,b>\eta n and mt+b<(1−η)nmt+b<(1-\eta)n, every sufficiently dense subset of H(n,q)H(n,q) contains an isometric copy. No proof is given beyond the preceding positive-pattern discussion.

What the pattern theorem does prove. Given a dense family in a specified type class, and a compatible positive joint array for rr words with every cell at least a fixed positive proportion of nn, Theorem 1.16 realizes that entire array. The pairwise distances are then obtained by summing the cells in which the corresponding two letter indices differ. This is the precise feasible-array consequence stated in the preceding source remark. The simple size conditions in Theorem 9.1 are not shown here to establish such feasibility.

Dependencies. theorem_1_16.