Integer and Mixed Integer Tverberg Numbers

03/05/2018
by   Jesús A. De Loera, et al.
0

We show that the Tverberg number of Z^2 is 4m-3. We also improve the upper bounds for the Tverberg numbers of Z^3 and Z^j ×R^k.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/15/2021

Sometimes, Convex Separable Optimization Is Much Harder than Linear Optimization, and Other Surprises

An influential 1990 paper of Hochbaum and Shanthikumar made it common wi...
research
02/27/2021

Improved Two Sample Revenue Guarantees via Mixed-Integer Linear Programming

We study the performance of the Empirical Revenue Maximizing (ERM) mecha...
research
01/03/2022

ℚ-bonacci words and numbers

We present a quite curious generalization of multi-step Fibonacci number...
research
11/16/2020

Generating Target Graph Couplings for QAOA from Native Quantum Hardware Couplings

We present methods for constructing any target coupling graph using limi...
research
11/09/2021

Helly systems and certificates in optimization

Inspired by branch-and-bound and cutting plane proofs in mixed-integer o...
research
05/15/2023

New Support Size Bounds for Integer Programming, Applied to Makespan Minimization on Uniformly Related Machines

Mixed-integer linear programming (MILP) is at the core of many advanced ...
research
07/17/2017

The PSLQ Algorithm for Empirical Data

The celebrated integer relation finding algorithm PSLQ has been successf...

Please sign up or login with your details

Forgot password? Click here to reset