Abstract:First solutions to the no-three-in-line problem for n=33, 37, 39, 41, 43, 45, 48, 50, 52 and for certain symmetry classes for n=26, 42, 44 are presented. All configurations with n 16 have been generated. Further, the significance of a new symmetry class for configurations which are almost as symmetric as those in class rot4 is demonstrated.1998 Academic Press, Inc.Key words and phrases: no-three-in-line; lattice configurations; branch-and-bound technique.We consider a square n_n grid in the Euclidean plane. … Show more
“…The obvious upper bound is 2n since one can put at most two points in each row. This bound is attained for many small cases, for details see [4] and [5]. In [7] the authors give a probabilistic argument to support the conjecture that for a large n this limit is unattainable.…”
Abstract. In this paper we show that at most 2 gcd(m, n) points can be placed with no three in a line on an m × n discrete torus. In the situation when gcd(m, n) is a prime, we completely solve the problem.
“…The obvious upper bound is 2n since one can put at most two points in each row. This bound is attained for many small cases, for details see [4] and [5]. In [7] the authors give a probabilistic argument to support the conjecture that for a large n this limit is unattainable.…”
Abstract. In this paper we show that at most 2 gcd(m, n) points can be placed with no three in a line on an m × n discrete torus. In the situation when gcd(m, n) is a prime, we completely solve the problem.
“…This question has been widely studied (see Erdös 1951;Flammenkamp 1992Flammenkamp , 1998Guy and Kelly 1968;Hall et al 1975), but is still not resolved.…”
An arc in Z 2n is defined to be a set of points no three of which are collinear. We describe some properties of arcs and determine the maximum size of arcs for some small n.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.