The Increasing Families of Sets Generated by Self-dual Clutters

Abstract

Using the KKS inequalities, we establish bounds on the numbers of k-sets in the increasing families generated by self-dual clutters (i.e., clutters A that coincide with the blockers B(A)) on their ground set of even cardinality.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…