Submitted:
26 June 2019
Posted:
09 July 2019
Read the latest preprint version here
Abstract
Komlos conjecture is about the existing of a universal constant such that for all dimension and any collection of vectors with , there are weights in such that. In this paper, the constant is evaluated for to be , , , and . For higher dimension, the function is found to be the lower bound for the constant , from where it can be concluded that the Komlos conjecture is false i.e., the universal constant does not exist because of .
Keywords:
Komlos Conjecture
; optimazation
; discrepancy theory
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.