A weak reduction of the Erd\"os-Szekeres conjecture into a constraint unsatisfiability problem regarding certain multisets
Archy Wilhes · arXiv (Cornell University) · 2015
We introduce the theory of div point sets, which aims to provide a framework to study the combinatoric nature of any set of points in general position on an Euclidean plane. We then show that proving the unsatisfiability of some first-order logic formulae concerning some sets of multisets of uniform cardinality over boolean variables would prove the Erd\os-Szekeres conjecture, which states that for any set of 2^(n-2)+1 points in general position, there exists n points forming a convex polygon, where n is greater than or equal to 3.