AbstractConsider the poset, ordered by inclusion, of subspaces of a four-dimensional vector space over a field with 2 elements. We prove that, for this poset, any cutset (i.e., a collection of elements that intersects every maximal chain) contains a maximal anti-chain of the poset. In analogy with the same result by Duffus, Sands, and Winkler [D. Duffus, B. Sands, P. Winkler, Maximal chains and anti-chains in Boolean lattices, SIAM J. Discrete Math. 3 (2) (1990) 197–205] for the subset lattice, we conjecture that the above statement holds in any dimension and for any finite base field, and we prove some special cases to support the conjecture
AbstractEvery finite lattice is isomorphic to the lattice of antichain cutsets of a finite partially...
Ahlswede R, Erdős PL, Graham N. A splitting property of maximal antichains. Combinatorica. 1995;15(4...
In a ranked partially ordered set (poset) [special characters omitted], an anti-chain [special chara...
AbstractConsider the poset, ordered by inclusion, of subspaces of a four-dimensional vector space ov...
AbstractFix integers n and k with n≥k≥3. Duffus and Sands proved that if P is a finite poset and n≤|...
AbstractCall a subset of an ordered set a fibre if it meets every maximal antichain. We prove severa...
AbstractA cutset in the poset 2[n], of subsets of {1, …, n} ordered by inclusion, is a subset of 2[n...
AbstractA cutset of a partially ordered set is a subset which meets every maximal chain, and a fibre...
AbstractAfibre in a partially ordered set P is a subset of P meeting every maximal antichain of P. W...
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 2004.Includes bibliogr...
We study maximum antichains in two posets related to quiver representations. Firstly, we consider th...
We exhibit a recursive procedure that enables us to construct a maximal union of k chains in a finit...
We exhibit a recursive procedure that enables us to construct a maximal union of k chains in a finit...
AbstractCall a subset of an ordered set a fibre if it meets every maximal antichain. We prove severa...
In a ranked partially ordered set (poset) [special characters omitted], an anti-chain [special chara...
AbstractEvery finite lattice is isomorphic to the lattice of antichain cutsets of a finite partially...
Ahlswede R, Erdős PL, Graham N. A splitting property of maximal antichains. Combinatorica. 1995;15(4...
In a ranked partially ordered set (poset) [special characters omitted], an anti-chain [special chara...
AbstractConsider the poset, ordered by inclusion, of subspaces of a four-dimensional vector space ov...
AbstractFix integers n and k with n≥k≥3. Duffus and Sands proved that if P is a finite poset and n≤|...
AbstractCall a subset of an ordered set a fibre if it meets every maximal antichain. We prove severa...
AbstractA cutset in the poset 2[n], of subsets of {1, …, n} ordered by inclusion, is a subset of 2[n...
AbstractA cutset of a partially ordered set is a subset which meets every maximal chain, and a fibre...
AbstractAfibre in a partially ordered set P is a subset of P meeting every maximal antichain of P. W...
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 2004.Includes bibliogr...
We study maximum antichains in two posets related to quiver representations. Firstly, we consider th...
We exhibit a recursive procedure that enables us to construct a maximal union of k chains in a finit...
We exhibit a recursive procedure that enables us to construct a maximal union of k chains in a finit...
AbstractCall a subset of an ordered set a fibre if it meets every maximal antichain. We prove severa...
In a ranked partially ordered set (poset) [special characters omitted], an anti-chain [special chara...
AbstractEvery finite lattice is isomorphic to the lattice of antichain cutsets of a finite partially...
Ahlswede R, Erdős PL, Graham N. A splitting property of maximal antichains. Combinatorica. 1995;15(4...
In a ranked partially ordered set (poset) [special characters omitted], an anti-chain [special chara...