A finite n-element semilattice is planar if it has at least 127 * 2^(n-8) subsemilattices, and this bound is sharp for n > 8 via an explicit non-planar counterexample with one fewer subsemilattice.
G.: On lattices whose ideals are all tolerance kernels
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.RA 1years
2019 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
One hundred twenty-seven subsemilattices and planarity
A finite n-element semilattice is planar if it has at least 127 * 2^(n-8) subsemilattices, and this bound is sharp for n > 8 via an explicit non-planar counterexample with one fewer subsemilattice.