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

DOI10.1016/J.DISC.2015.08.006zbMATH Open1322.05034arXiv1406.6713OpenAlexW1909173438MaRDI QIDQ501052FDOQ501052

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)

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.

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

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

zbMATH Keywords

Chinese remainder theoremdiscrete torusno-three-in-line problem

Mathematics Subject Classification ID

Other designs, configurations (05B30)

Cites Work

• Title not available (Why is that?)
• Progress in the no-three-in-line-problem
• Some advances in the no-three-in-line problem
• Progress in the no-three-in-line problem. II
• The Cartesian product of cycles with small 2-rainbow domination number
• The No-Three-In-Line Problem
• On a Problem of Heilbronn
• No-three-in-line-in-3D

Cited In (18)

• On no-three-in-line problem on \(m\)-dimensional torus
• 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
• No-three-in-line problem on a torus: periodicity
• The general position achievement game played on graphs
• A general position problem in graph theory
• On general position sets in Cartesian products
• The general position problem on Kneser graphs and on some graph operations
• Title not available (Why is that?)
• 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
• Arcs in \(\mathbb Z^2_{2p}\)
• On the general position number of two classes of graphs
• Progress in the no-three-in-line-problem
• Applying iterated mapping to the no-three-in-a-line problem
• The edge general position problem
• Progress in the no-three-in-line problem. II

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)