is said to be sum-free if has no solution to the equation . The sum-free process on starts with , and iteratively inserts elements of , where each inserted element is chosen uniformly at random from the set of all elements that could be inserted while maintaining that is sum-free. We prove a lower bound (which holds with high probability) on the final size of , which matches a more general result of Bennett and Bohman, and also matches the order of a sharp threshold result proved by Balogh, Morris and Samotij. We also show that the set produced by the process has a particular non-pseudorandom property, which is in contrast with several known results about the random greedy independent set process on hypergraphs.

生成讲解博客的中文版本

生成AI智能校验的中文版本