On a question regarding visibility of lattice points, II (Q4260434)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1333804
Language Label Description Also known as
default for all languages
No label defined
    English
    On a question regarding visibility of lattice points, II
    scientific article; zbMATH DE number 1333804

      Statements

      On a question regarding visibility of lattice points, II (English)
      0 references
      0 references
      0 references
      9 September 1999
      0 references
      visibility of lattice points
      0 references
      rational lines
      0 references
      [For Part I, see Mathematika 43, 155-158 (1996; Zbl 0855.11009).] For \(d\geq 2\) let \(\Delta_n^d\) be the set of integer points in a cube in \(\mathbb{R}^d\). Two points \(x+y\) in \(\Delta_n^d\) are visible from each other, if the segment \(\overline{xy}\) contains no other lattice point. For \(A\subset \Delta_n^d\), \(B\subset \Delta_n^d\) one says that \(A\) is visible from \(B\), if each point of \(A\) is visible from some point of \(B\). The authors show that there is a set \(X_n\subset \Delta_n^3\) with \(\text{card } X_n= O(\log n/\log\log n)\), from which \(\Delta_n^3\) is visible and that \(X_n\) can be described explicitly.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references