Partial results for union-closed conjectures on the weighted cube

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 (pi)i=1d we can consider the product of d independent Bernoulli random variables, with success probabilities pi. In this short note, we find a generalised form of Karpas' special case of the union-closed conjecture for families F with density at least half. We also generalise Knill's logarithmic lower bound.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…