English

The Increasing Families of Sets Generated by Self-dual Clutters

Combinatorics 2021-08-03 v1

Abstract

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

Keywords

Cite

@article{arxiv.2108.01023,
  title  = {The Increasing Families of Sets Generated by Self-dual Clutters},
  author = {Andrey O. Matveev},
  journal= {arXiv preprint arXiv:2108.01023},
  year   = {2021}
}

Comments

14 pages