Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903779 | Journal of Combinatorial Theory, Series A | 2018 | 31 Pages |
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
Dániel Grósz, Abhishek Methuku, Casey Tompkins,