Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Every seven positive reals contain a dissociated four-set
Theorem. Every seven distinct positive real numbers contain a dissociated four-set. Thus the maximum size of a positive set of dissociation dimension at most three is exactly six.
Suppose otherwise. Use the established relation-preserving integer realization, and divide out the largest common power of two. Write the resulting set as , its odd and even parts, with nonempty. Appending an odd element to a dissociated subset of shows . The established positive dimension-two bound gives ; equality requires .
Also . To see this directly, take its three largest elements . For any additional , dependence of the four positive odd elements forces or . Hence , permitting at most one additional element. Thus and .
Write . Its dependence has one of the forms
For each , join two members of when or . Every three vertices contain an edge: otherwise those three odd numbers together with would be dissociated, since any relation must use exactly two of the odd numbers, by parity.
This graph is triangle-free. For , if , the pair is not an edge. If , the differences on and are both less than , so those two edges would require , impossible. A triangle-free graph on four vertices meeting every triple contains a perfect matching: if it had no disjoint edges, all its edges would form a star or contain a triangle, and a star leaves an independent triple.
The three perfect matchings give the following possible common sum-or-difference labels for their two pairs:
These follow by substituting (1) into the sums and positive differences of the three pairs of pairs. Disjoint positive pairs cannot share two such labels, since their sum and positive difference uniquely determine a pair. Every belongs to the indicated triple, so the three-element set equals it. In the first row its largest element is strictly less than the sum of the other two; in the second it is strictly greater. Neither row is an additive triple, contradicting .
Sharpness is witnessed by
Its triple is dissociated. Every four-subset contains one of the additive triples
except and , which have equal pair sums. Thus .
Consequence and limitation
The established odd dimension-four bound , together with this theorem for the even part, gives
This improves the earlier bound fifteen. The proof shows why separate odd/even extremal bounds can overcount: their equality configurations may be incompatible. No general joint parity inequality has been proved.