No-three-in-line-in-3D

DOI10.1007/s00453-006-0158-9zbMath1118.68106OpenAlexW2162369562MaRDI QIDQ879952

Attila Pór, David R. Wood

Publication date: 10 May 2007

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-006-0158-9

zbMATH Keywords

\(k\)-colourable graph\(k\)-partite Turán graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (11)

The extensible no-three-in-line problem ⋮ No l Grid-Points in Spaces of Small Dimension ⋮ A note on the no-three-in-line problem on a torus ⋮ On no-three-in-line problem on \(m\)-dimensional torus ⋮ The general position number of Cartesian products involving a factor with small diameter ⋮ A GENERAL POSITION PROBLEM IN GRAPH THEORY ⋮ Characterization of general position sets and its applications to cographs and bipartite graphs ⋮ On general position sets in Cartesian products ⋮ The general position problem on Kneser graphs and on some graph operations ⋮ Convex polygons in Cartesian products ⋮ On the general position number of two classes of graphs

This page was built for publication: No-three-in-line-in-3D