Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5777057 | Electronic Notes in Discrete Mathematics | 2017 | 7 Pages |
Abstract
We then use this result to show that for every k there is a point set P such that no function Î that maps ordered pairs of distinct points from P to a set of size k can satisfy the following property: if Î attains the same values on two ordered triples of points from P, then these triples have the same orientation. Intuitively, this implies that there cannot be such a function that is defined locally and determines the orientation of point triples.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Martin Balko, Jan KynÄl, Stefan Langerman, Alexander Pilz,