Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Claim. The note Weighted sunflower pressure and the exact polylogarithmic exponent in harmonic LCM patterns (Chojecki, dated 15 April 2026, posted the same day in the discussion thread of Problem 856 with the statement that it was developed with GPT-5.4 Pro) claims an exact exponent for fk(N)f_k(N), the largest harmonic sum of a set A⊆{1,…,N}A\subseteq\{1,\ldots,N\} with no kk distinct elements whose pairwise least common multiples all agree. For z>0z>0 it defines the weighted partition function

Wk(n;z)=max⁡{∑S∈Fz∣S∣: F⊆2[n] has no k-sunflower},Λk(z)=lim⁡n→∞Wk(n;z)1/n,W_k(n;z)=\max\Bigl\{\sum_{S\in\mathcal F}z^{|S|}:\ \mathcal F\subseteq2^{[n]} \text{ has no }k\text{-sunflower}\Bigr\}, \qquad \Lambda_k(z)=\lim_{n\to\infty}W_k(n;z)^{1/n},

proves the two weighted bounds fk(N)≤(log⁡N)Λk(z)−z+o(1)f_k(N)\le(\log N)^{\Lambda_k(z)-z+o(1)} and fk(N)≥(log⁡N)log⁡(zΛk(1/z))/z−o(1)f_k(N)\ge(\log N)^{\log(z\Lambda_k(1/z))/z-o(1)} for every fixed z>0z>0, and concludes by a squeezing argument that

fk(N)=(log⁡N)γk+o(1),γk=lim⁡z→∞(Λk(z)−z)=inf⁡z>0(Λk(z)−z).f_k(N)=(\log N)^{\gamma_k+o(1)},\qquad \gamma_k=\lim_{z\to\infty}\bigl(\Lambda_k(z)-z\bigr) =\inf_{z>0}\bigl(\Lambda_k(z)-z\bigr).

At z=1z=1 the bounds reduce to those of Tang and Zhang (claim page; Λk(1)\Lambda_k(1) is their sunflower-free capacity μkS\mu_k^S), and the note says that γk=1\gamma_k=1 when μkS=2\mu_k^S=2. The upper bound transports the harmonic weight along squarefree multipliers chosen with probability proportional to zω(q)/qz^{\omega(q)}/q, so that the multiplier histories landing at one endpoint form a sunflower-free family; the lower bound is a weighted bucketing construction. The note states that computing γk\gamma_k, or expressing it through μkS\mu_k^S, remains open.

Submission note. Posted to the site's forum by Przemek Chojecki on 15 April 2026:

With GPT-5.4 Pro I've developped a weighted version of the Tang-Zhang sunflower-capacity argument that gives the exact estimate. The written note is here.

The starting point is the same mass-transport idea that Liam Price emphasized in his recent Markov-chain discussion of [1196]: after truncating to squarefree multipliers q≤Nq\le N, one chooses qq with probability proportional to zω(q)/qz^{\omega(q)}/q, so that the harmonic weight 1/a1/a is transported to the endpoint m=aqm=aq with density proportional to 1/m1/m. The admissible multiplier histories landing at a fixed endpoint form a kk-sunflower-free family, and this yields a weighted upper bound involving the partition function Wk(n;z)W_k(n;z).

Covers. If it stands, fk(N)=(log⁡N)γk+o(1)f_k(N)=(\log N)^{\gamma_k+o(1)} with γk=inf⁡z>0(Λk(z)−z)\gamma_k=\inf_{z>0}(\Lambda_k(z)-z): the existence of an exact exponent and its characterization through the weighted sunflower-free partition function. Not covered: the value of γk\gamma_k. The problem asks for an estimate of fk(N)f_k(N), which for a function of polylogarithmic growth is its exponent, and the note leaves that value open on its own account, so the claim is recorded as partial although the note presents the exponent as the answer. The later claim of [[problems/integer_sequences/E0856/claims/2026_07_18_rayyoung_zhu_luo|RayYoung, Zhu and Luo]] asserts an exponent of the same shape through a different extremal quantity; the two are recorded separately, and no comparison of the two exponents is recorded.

Read depth. The claim is recorded from the note's abstract and introduction (pp. 1--2); its proofs are not assessed. Nothing here is this project's own review.

Standing. Claimed: a note on the author's site with no arXiv or journal record found. In the thread on 15 April 2026 the site's curator restated the claim's main statement after unpacking the notation, said that the details had not been checked, and recommended a rewrite; another contributor reported that an automated check found no issues and no prior literature, which is a thread comment, not a review of record; a comment of 1 July 2026 reports an attempt, with the AI system Aristotle, to formalize the argument in Lean that stalled on a missing uniform sunflower lemma and the lower capacity bound. The site's label is OPEN (as of 2026-10-07; page last edited 18 January 2026), and the claim was not entered on the proof-claim tab.

Depends on. No page of this wiki.