{ "id": "2307.16671", "version": "v1", "published": "2023-07-31T13:47:43.000Z", "updated": "2023-07-31T13:47:43.000Z", "title": "Boolean dimension of a Boolean lattice", "authors": [ "Marcin Briański", "Jędrzej Hodor", "Hoang La", "Piotr Micek", "Katzper Michno" ], "categories": [ "math.CO" ], "abstract": "For every integer $n$ with $n \\geq 6$, we prove that the Boolean dimension of a poset consisting of all the subsets of $\\{1,\\dots,n\\}$ equipped with the inclusion relation is strictly less than $n$.", "revisions": [ { "version": "v1", "updated": "2023-07-31T13:47:43.000Z" } ], "analyses": { "keywords": [ "boolean dimension", "boolean lattice", "inclusion relation" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable" } } }