Article ID Journal Published Year Pages File Type
8903779 Journal of Combinatorial Theory, Series A 2018 31 Pages PDF
Abstract
Studying the average number of sets from a family of subsets of [n] on a maximal chain in the Boolean lattice 2[n] has been a fruitful method. We use a partitioning of the maximal chains and introduce an induction method to show that La(n,Q2)≤(2.20711+o(1))(n⌊n/2⌋), improving on the earlier bound of (2.25+o(1))(n⌊n/2⌋) by Kramer, Martin and Young.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,