Improved bounds for the dimension of divisibility
Combinatorics
2024-01-26 v3 Number Theory
Abstract
The dimension of a partially-ordered set is the smallest integer such that one can embed into a product of linear orders. We prove that the dimension of the divisibility order on the interval is bounded above by as goes to infinity. This improves a recent result by Lewis and the first author, who showed an upper bound of and a lower bound of , asymptotically. To obtain these bounds, we provide a refinement of a bound of F\"uredi and Kahn and exploit a connection between the dimension of the divisibility order and the maximum size of -cover-free families.
Keywords
Cite
@article{arxiv.2202.04001,
title = {Improved bounds for the dimension of divisibility},
author = {Victor Souza and Leo Versteegen},
journal= {arXiv preprint arXiv:2202.04001},
year = {2024}
}
Comments
12 pages, improved exposition