Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Quanyu Tang and Shengtong Zhang, Harmonic LCM patterns and sunflower-free capacity (arXiv:2512.20055, version 1 of 23 December 2025; library card tang_2025_harmonic_lcm_patterns_sunflower_free_capacity), prove bounds for the function of Problem 856, for each fixed :
- Theorem 1.2: with , by a construction that splits the primes into blocks of comparable harmonic sum and takes squarefree integers with exactly prime factors from each block.
- Theorems 1.5 and 1.6: with the sunflower-free capacity, where is the largest family of subsets of an -element set with no -sunflower, .
- Theorem 1.4: , that is, the sunflower conjecture of Problem 857 fails at , if and only if .
- Corollary 1.7: , from known bounds for .
The case of Theorem 1.2, , appeared first as Theorem 2.1 of Tang's note A note on Erdős Problem #856, dated 10 December 2025 and linked from Tang's thread posts of 9 and 10 December 2025; the note's repository describes it as a preliminary write-up superseded by the paper.
Submission note. Posted to the site's forum by Quanyu Tang on 24 December 2025:
In joint work with Shengtong, we wrote a paper on this problem (arXiv:2512.20055) and make precise its connection to [857]. Summary: Define the Erdős-Szemerédi -sunflower-free capacity by (\mu_k^{\mathrm S}:=\limsup_{n\to\infty} F_k(n)^{1/n}), where denotes the maximum size of a -sunflower-free family of subsets of . [857] (the Erdős-Szemerédi sunflower conjecture) asserts that for every . Our main results are: (1) Equivalence. For each fixed $k\ge 3$, $ \mu_k^{\mathrm S}=2$ iff $ f_k(N)=(\log N)^{1-o(1)}.$
(2) Lower bounds. , where $b_k:=\max{c_k, \log\mu_k^{\mathrm S}}$ and
(3) Upper bound.
As an illustration, when one has (a construction of Deuber--Erdős--Gunderson--Kostochka--Meyer) and (Naslund--Sawin), hence
Numerically, and $\frac{3}{2^{2/3}}-1\approx
0.8899$.
(The site has been updated to address this comment.)
Covers. The lower and upper bounds above and the equivalence of Theorem 1.4. Not covered: the value of the exponent of , which the bounds leave open for every .
Standing. Claimed: the paper has an arXiv record only. The site's commentary credits the bounds to Tang and Zhang on a problem it labels OPEN; that credit is commentary, not acceptance.
Depends on. No page of this wiki.