5 papers
Atoms in four-element generating sets of partition lattices
Gábor Czédli
Since Henrik Strietz's 1975 paper proving that the lattice Part() of all partitions of an -element finite set is four-generated, more than half a dozen papers have been devot…
Generating subspace lattices, their direct products, and their direct powers
Gábor Czédli
In 2008, László Zádori proved that the lattice Sub of all subspaces of a vector space of finite dimension at least 3 over a finite field has a 5-element generating set…
Minimum-sized generating sets of the direct powers of free distributive lattices
Gábor Czédli
For a finite lattice , let Gm() denote the least such that can be generated by elements. For integers and , denote by FD the -th direct power…
Sperner theorems for unrelated copies of some partially ordered sets in a powerset lattice and minimum generating sets of powers of distributive lattices
Gábor Czédli
For a finite poset (partially ordered set) and a natural number , let Sp denote the largest number of pairwise unrelated copies of in the powerset lattice (AKA su…
Generating Boolean lattices by few elements and exchanging session keys
Gábor Czédli
Let Sp() denote the number of the -element subsets of a finite -element set. We prove that the least size of a generating subset of the Boolean lattice wi…