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
9 September 1999
0 references
visibility of lattice points
0 references
rational lines
0 references
0.851662814617157
0 references
0.8292528986930847
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