Papers
Topics
Authors
Recent
Search
2000 character limit reached

Harmonic LCM patterns and sunflower-free capacity

Published 23 Dec 2025 in math.NT and math.CO | (2512.20055v1)

Abstract: Fix an integer $k\ge 3$. Call a set $A\subseteq [N]$ LCM-$k$-free if it does not contain distinct $a_1,\dots,a_k$ such that $\mathrm{lcm}(a_i,a_j)$ is the same for all $1\le i<j\le k$. Define $$ f_k(N):=\max\left{\sum_{a\in A}\frac1a: A\subseteq [N] \text{ is LCM-$k$-free}\right}. $$ Addressing a problem of Erdős, we prove an explicit unconditional lower bound $$ f_k(N)\ge (\log N){c_k-o(1)}, \qquad c_k:=\frac{k-2}{e((k-2)!){1/(k-2)}}. $$ Let $F_k(n)$ denote the maximum size of a $k$-sunflower-free family of subsets of $[n]$, and define the Erdős--Szemerédi $k$-sunflower-free capacity by $μk{\mathrm S}:=\limsup{n\to\infty}F_k(n){1/n}$. Motivated by a remark of Erdős relating this problem to the sunflower conjecture, we show that $$ (\log N){\logμ_k{\mathrm S}-o(1)} \le f_k(N) \ll (\log N){μ_k{\mathrm S}-1+o(1)}. $$ Furthermore, we show that the Erdős--Szemerédi sunflower conjecture fails for this fixed $k$ (i.e. $μ_k{\mathrm S}=2$) if and only if $f_k(N)=(\log N){1-o(1)}$.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.