The number of partial Steiner systems and $d$-partitions

Remco van der Hofstad, Rudi Pendavingh, Jorn van der Pol

Published: 2018-11-28 | Updated: 2022-02-18

Comments: Journal version; article is now published in Advances in Combinatorics

Note:

Journal: Advances in Combinatorics, 2022:2, 23pp

DOI: 10.19086/aic.32563

# BIB PDF ARXIV

Abstract

We prove asymptotic upper bounds on the number of $d$-partitions (paving matroids of fixed rank) and partial Steiner systems (sparse paving matroids of fixed rank), using a mixture of entropy counting, sparse encoding, and the probabilistic method.

arXiv++ Combinatorics

The number of partial Steiner systems and $d$-partitions

Abstract

BibTeX