Exact antichain saturation numbers via a generalisation of a result of Lehman-Ron

P Bastide, C Groenland, H Jacob… - arXiv preprint arXiv …, 2022 - arxiv.org
For given positive integers $ k $ and $ n $, a family $\mathcal {F} $ of subsets of $\{1,\dots,
n\} $ is $ k $-antichain saturated if it does not contain an antichain of size $ k $, but adding …

Minimum sized fibres in distributive lattices

D Duffus, B Sands - Journal of the Australian Mathematical Society, 2001 - cambridge.org
A subset F of an ordered set X is a fibre of X if F intersects every maximal antichain of X. We
find a lower bound on the function ƒ (D), the minimum fibre size in the distributive lattice D, in …

On the minimum width of a cutset in the truncated Boolean lattice

B Bajnok - arXiv preprint arXiv:1512.02978, 2015 - arxiv.org
For integers $0\leq m\leq l\leq nm $, the truncated Boolean lattice ${\cal B} _n (m, l) $ is the
poset of all subsets of $[n]=\{1, 2,\ldots, n\} $ which have size at least $ m $ and at most $ l …

On Uniform f-vectors of Cutsets in the Truncated Boolean Lattice

B Bajnok, S Shahriari - Combinatorica, 2000 - Springer
and let be the collection of all subsets of [n] ordered by inclusion. is a cutset if it meets every
maximal chain in, and the width of is the minimum number of chains in a chain …

[HTML][HTML] Methods for nesting rank 3 normalized matching rank-unimodal posets

T Hsu, MJ Logan, S Shahriari - Discrete mathematics, 2009 - Elsevier
Anderson and Griggs proved independently that a rank-symmetric-unimodal normalized
matching (NM) poset possesses a nested chain decomposition (or nesting), and Griggs later …

[HTML][HTML] On the size of maximal chains and the number of pairwise disjoint maximal antichains

D Duffus, B Sands - Discrete mathematics, 2010 - Elsevier
For each integer k≥ 3, we find all maximal intervals Ik of natural numbers with the following
property: whenever the number of elements in every maximal chain in a finite partially …

Games of chains and cutsets in the Boolean lattice

R Gutterman, S Shahriari - Order, 1997 - Springer
Abstract B. Bajnok and S. Shahriari proved that in 2 n, the Boolean lattice of order n, the
width (the maximum size of an antichain) of a non-trivial cutset (a collection of subsets that …

[PDF][PDF] On the f-vectors of Cutsets in the Boolean Lattice

M Haines, S Shahriari - Journal of combinatorial theory. Series A, 2001 - academia.edu
A cutset in the poset 2 [n], of subsets of {1,..., n} ordered by inclusion, is a subset of 2 [n] that
intersects every maximal chain. Let 0≤ α≤ 1 be a real number. Is it possible to find a cutset …

Games of chains and cutsets in the Boolean lattice II

DL Li, S Shahriari - Order, 2001 - Springer
Let 2 [n] denote the poset of all subsets of [n]={1, 2,..., n} ordered by inclusion. Following
Gutterman and Shahriari (Order 14, 1998, 321–325) we consider a game G n (a, b, c). This …

Width and f-vectors of cutsets in the truncated Boolean lattice

S Shahriari - Electronic Notes in Discrete Mathematics, 2002 - Elsevier
In this paper we will survey a collection of recent results about chains and cutsets in the
Boolean lattice and some other posets. In particular, we consider the possibilities for the …