Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
For a positive integer , write and put
These are subsets, so denominators are distinct. The empty subset is counted by and not by . In particular, .
Let and . On the finite uniform probability space , let be the coordinate signs and set
The signs are independent, each with probabilities . Every sign vector corresponds to exactly one subset through . Reflection of all signs preserves the uniform measure. It equates the probabilities of the lower and upper tail events used in the signed reformulation; it does not identify those events point by point.
All logarithms in the proofs are natural. We use . An eventual assertion means that there is an integer such that it holds for every integer . No explicit value of is asserted in the main theorem.
Source. Steinerberger, arXiv:2403.17041v5, 28 April 2024, pp. 1–2. The symbols are convenient names used by this compilation.
Bears on. #297 only by fixing the counts and notation that the Theorem and the other result pages of this source use; is the problem's count.