English

Partial results for union-closed conjectures on the weighted cube

Combinatorics 2025-11-05 v3

Abstract

The celebrated union-closed conjecture is concerned with the cardinalities of various subsets of the Boolean dd-cube. The cardinality of such a set is equivalent, up to a constant, to its measure under the uniform distribution, so we can pose more general conjectures by choosing a different probability distribution on the cube. In particular, for any sequence of probabilities (pi)i=1d(p_i)_{i=1}^d we can consider the product of dd independent Bernoulli random variables, with success probabilities pip_i. In this short note, we find a generalised form of Karpas' special case of the union-closed conjecture for families F\mathcal{F} with density at least half. We also generalise Knill's logarithmic lower bound.

Keywords

Cite

@article{arxiv.2504.13347,
  title  = {Partial results for union-closed conjectures on the weighted cube},
  author = {Gabriel Gendler},
  journal= {arXiv preprint arXiv:2504.13347},
  year   = {2025}
}

Comments

6 pages This work has been funded by the ERC (Horizon 2020, grant no. 834735)

R2 v1 2026-06-28T23:02:42.993Z