The general position number of integer lattices

作者：

Highlights：

• The general position number of all integer grids is determined.

• Only very partial results were known earlier, each of them required quite some effort to obtain it.

• The main result also implies a lower bound on the general position number of multidimensional torus graphs.

摘要

•The general position number of all integer grids is determined.•Only very partial results were known earlier, each of them required quite some effort to obtain it.•The main result also implies a lower bound on the general position number of multidimensional torus graphs.

论文关键词：General position problem,Cartesian product of graphs,Integer lattice,Erdős-Szekeres theorem

论文评审过程：Received 7 May 2020, Revised 1 September 2020, Accepted 5 September 2020, Available online 9 October 2020, Version of Record 9 October 2020.

论文官网地址：https://doi.org/10.1016/j.amc.2020.125664