English

One hundred twenty-seven subsemilattices and planarity

Rings and Algebras 2019-07-03 v2

Abstract

Let LL be a finite nn-element semilattice. We prove that if LL has at least 1272n8127\cdot 2^{n-8} subsemilattices, then LL is planar. For n>8n>8, this result is sharp since there is a non-planar semilattice with exactly 1272n81127\cdot 2^{n-8}-1 subsemilattices.

Keywords

Cite

@article{arxiv.1906.12003,
  title  = {One hundred twenty-seven subsemilattices and planarity},
  author = {Gábor Czédli},
  journal= {arXiv preprint arXiv:1906.12003},
  year   = {2019}
}

Comments

15 pages, 2 figures