arXiv++ Combinatorics

Browse math.CO papers from arXiv

Partial results for union-closed conjectures on the weighted cube

Published: 2025-04-17 | Updated: 2025-11-04
Comments: 6 pages This work has been funded by the ERC (Horizon 2020, grant no. 834735)

Abstract

The celebrated union-closed conjecture is concerned with the cardinalities of various subsets of the Boolean $d$-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 $(p_i)_{i=1}^d$ we can consider the product of $d$ independent Bernoulli random variables, with success probabilities $p_i$. In this short note, we find a generalised form of Karpas' special case of the union-closed conjecture for families $\mathcal{F}$ with density at least half. We also generalise Knill's logarithmic lower bound.

BibTeX

Loading...