Dimension versus size

Zoltán Füredi, Jeffry Kahn

Research output: Contribution to journalArticle

5 Scopus citations

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 log2d. We conjecture f(d)=θ(d2), and prove something close to this for height-3 lattices, but in general we do not even know whether f(d)/d→∞.

Original languageEnglish (US)
Pages (from-to)17-20
Number of pages4
JournalOrder
Volume5
Issue number1
DOIs
StatePublished - Mar 1 1988

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory

Fingerprint Dive into the research topics of 'Dimension versus size'. Together they form a unique fingerprint.

  • Cite this