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 on the same points as by replacing each distance between distinct points by . It then asserts that if and , every sufficiently dense subset of 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 words with every cell at least a fixed positive proportion of , 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.