Papers
Topics
Authors
Recent
Search
2000 character limit reached

On union-closed families with prescribed number of kk-sets

Published 10 Sep 2026 in math.CO | (2609.11358v1)

Abstract: Fix positive integers N,k,nN,k,n with nkn\ge k. We seek the minimum number of members of size at least nn in a finite family of finite sets closed under union and containing exactly NN distinct sets of size kk. This problem is a specialization of the Leck--Roberts--Simpson weighted conjecture: assign weight one to sets of size at least nn and zero to smaller sets. The predicted minimizer consists of the unions of nonempty subfamilies of the first NN kk-subsets of the natural numbers, ordered by their largest elements and, when these agree, by their increasing lists lexicographically. For an integer t1t\ge 1, call the range [ \binom{n+t-1}{k}<N\le\binom{n+t}{k} \] the tt-th strip. We prove the layered conjecture throughout the first strip, and throughout the second strip for k=3k=3. For arbitrary kk, we prove the second strip for families of subsets of an (n+2)(n+2)-element set. For k,t3k,t\ge 3, we prove the tt-th strip for families of subsets of an (n+t)(n+t)-element set whenever n(t+1)(k1)n\ge(t+1)(k-1). With no restriction on the ground set, we prove it for k3k\ge 3 and t2t\ge 2 whenever $n&gt;\frac{5}{2} k<sup>2t$. For sufficiently large kk, we obtain a sufficient bound of order k<sup>2t/log</sup>kk<sup>2t/\log</sup> k, uniformly in t2t\ge2.

Authors (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.

Continue Learning

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

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.