A new $k$-partite graph $k$-clique iterator and the optimal colored Tverberg problem for ten colored points
Abstract
We provide an algorithm that verifies the optimal colored Tverberg problem for $10$ points in the plane: Every $10$ points in the plane in color classes of size at most $3$ can be partitioned in $4$ rainbow pieces such that their convex hulls intersect in a common point. This is achieved by translating the problem to $k$-partite graphs and using a new algorithm to verify that those graphs do not have a $k$-clique.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2021
- DOI:
- 10.48550/arXiv.2112.04268
- arXiv:
- arXiv:2112.04268
- Bibcode:
- 2021arXiv211204268K
- Keywords:
-
- Mathematics - Combinatorics;
- 05C69 (Primary) 68R10;
- 52C40;
- 52C35 (Secondary)
- E-Print:
- 17 pages, 5 figures, 7 tables