A note on the no-three-in-line problem on a torus

DOI10.1016/J.DISC.2015.08.006MaRDI QIDQ501052zbMATH OpenOpenAlexFDO

Authors Aleksander Misiak, Zofia Stȩpień, Alicja Szymaszkiewicz, Lucjan Szymaszkiewicz, Maciej Zwierzchowski

Publication date 8 October 2015

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1406.6713

zbMATH Keywords

Chinese remainder theoremdiscrete torusno-three-in-line problem

Mathematics Subject Classification ID

Other designs, configurations (05B30)

Abstract: In this paper we show that at most $2gcd(m,n)$ points can be placed with no three in a line on an $mimesn$ discrete torus. In the situation when $gcd(m,n)$ is a prime, we completely solve the problem.

Recommendations

• On no-three-in-line problem on \(m\)-dimensional torus
• No-three-in-line problem on a torus: periodicity
• Generalizations of the no-three-in-a-line problem
• Progress in the no-three-in-line problem. II
• On 3-triangulation of toroids
• The extensible no-three-in-line problem
• The obstructions for toroidal graphs with no \(K_{3,3}\)'s
• Progress in the no-three-in-line-problem
• Fermat-type configurations of lines in \(\mathbb{P}^3\) and the containment problem
• On a triangulation of the \(3\)-ball and the solid torus

Cites work

• scientific article; zbMATH DE number 1131801 (Why is no real title available?)
• No-three-in-line-in-3D
• On a Problem of Heilbronn
• Progress in the no-three-in-line problem. II
• Progress in the no-three-in-line-problem
• Some advances in the no-three-in-line problem
• The Cartesian product of cycles with small 2-rainbow domination number
• The No-Three-In-Line Problem

Cited in

(22)

• Progress in the no-three-in-line-problem
• Progress in the no-three-in-line problem. II
• Arcs in \(\mathbb Z^2_{2p}\)
• On no-three-in-line problem on \(m\)-dimensional torus
• On general position sets in Cartesian products
• The general position problem on Kneser graphs and on some graph operations
• On the general position number of two classes of graphs
• The edge general position problem
• The general position achievement game played on graphs
• Applying iterated mapping to the no-three-in-a-line problem
• The general position number of Cartesian products involving a factor with small diameter
• Characterization of general position sets and its applications to cographs and bipartite graphs
• No-three-in-line problem on a torus: periodicity
• scientific article; zbMATH DE number 1792565 (Why is no real title available?)
• A general position problem in graph theory
• On the General Position Number of Complementary Prisms
• Generalizations of the no-three-in-a-line problem
• The general position avoidance game and hardness of general position games
• A note on the edge general position number of cactus graphs
• The edge general position number of some graphs
• The iteration time and the general position number in graph convexities
• The k-general d-position problem for graphs

This page was built for publication: A note on the no-three-in-line problem on a torus

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q501052)