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

DOI10.1007/S00453-006-0158-9MaRDI QIDQ879952zbMATH OpenOpenAlexFDO

Authors 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 representations (geometric and intersection representations, etc.) (05C62) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Graph Drawing
• scientific article; zbMATH DE number 1241845
• Graph Drawing
• The extensible no-three-in-line problem
• scientific article; zbMATH DE number 2145229

Cited in

(18)

• No-three-in-line for seventeen and nineteen
• 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 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 l Grid-Points in Spaces of Small Dimension
• A general position problem in graph theory
• scientific article; zbMATH DE number 2112064 (Why is no real title available?)
• A note on the no-three-in-line problem on a torus
• Convex polygons in Cartesian products
• Graph Drawing
• The extensible no-three-in-line problem
• Discrete geometry. Abstracts from the workshop held January 21--26, 2024
• Random Turán and counting results for general position sets over finite fields
• Maximum in-general-position set in a random subset of \(\mathbb{F}_q^d\)
• On subsets of lattice cubes avoiding affine and spherical degeneracies

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

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