Abstract
We investigate the behavior of f(d), the least size of a lattice of order dimension d. In particular we show that the lattice of a projective plane of order n has dimension at least n/ln(n), so that f(d)=O(d) 2 log2 d. We conjecture f(d)=θ(d 2), and prove something close to this for height-3 lattices, but in general we do not even know whether f(d)/d→∞.
Similar content being viewed by others
References
Z. Füredi and J. Kahn (1986) On the dimensions of ordered sets of bounded degree, Order, 3, 15–20.
B. Ganter, P. Nevermann, K. Reuter, and J. Stahl (1987) How small can a lattice of dimension n be? Order 3, 345–353.
T. Hiraguchi (1955) On the dimension of orders, Sci. Rep. Kanazawa Univ. 4, 1–20.
D. Kelly (1981) On the dimension of partially ordered sets, Discrete Math. 35, 135–156.
D. Kelly and W. T. Trotter (1982) Dimension theory for ordered sets, in Ordered Sets, I. Rival (ed.), D. Reidel, Dordrecht pp. 171–211.
L. Lovász (1979) Combinatorial Problems and Exercises, North-Holland, Amsterdam, 1979.
Author information
Authors and Affiliations
Additional information
Communicated by I. Rival
Supported in part by NSF grant MCS 83-01867, AFORS grant number 0271 and a Sloan Research Fellowship.
Rights and permissions
About this article
Cite this article
Füredi, Z., Kahn, J. Dimension versus size. Order 5, 17–20 (1988). https://doi.org/10.1007/BF00143893
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00143893