Article
Version 2
Preserved in Portico This version is not peer-reviewed

# The Disprove of the Komlos Conjecture

Version 1
: Received: 5 February 2019 / Approved: 6 February 2019 / Online: 6 February 2019 (10:12:50 CET)

Version 2 : Received: 26 June 2019 / Approved: 9 July 2019 / Online: 9 July 2019 (08:41:45 CEST)

Version 3 : Received: 30 October 2019 / Approved: 31 October 2019 / Online: 31 October 2019 (06:09:49 CET)

Version 2 : Received: 26 June 2019 / Approved: 9 July 2019 / Online: 9 July 2019 (08:41:45 CEST)

Version 3 : Received: 30 October 2019 / Approved: 31 October 2019 / Online: 31 October 2019 (06:09:49 CET)

How to cite:
Brahim Belhaouari, S.; AlQudah, R. The Disprove of the Komlos Conjecture. *Preprints* **2019**, 2019020059. https://doi.org/10.20944/preprints201902.0059.v2
Brahim Belhaouari, S.; AlQudah, R. The Disprove of the Komlos Conjecture. Preprints 2019, 2019020059. https://doi.org/10.20944/preprints201902.0059.v2

## Abstract

Komlos conjecture is about the existing of a universal constant $K$ such that for all dimension $n$ and any collection of vectors $\overrightarrow{{V}_{1}},\dots ,\overrightarrow{{V}_{n}}\in {\mathbb{R}}^{n}$ with $\overrightarrow{{V}_{.}}{}_{2}\le 1$ , there are weights ${\epsilon}_{i}\in \left\{-1,1\right\}$ in such that$\sum}_{i=1}^{n$. In this paper, the constant $K\left(n\right)$ is evaluated for $n\le 5$ to be $K\left(2\right)=\sqrt{2}$, $K\left(3\right)=\frac{\sqrt{2}+\sqrt{11}}{3}$, $K\left(4\right)=\sqrt{3}$, and $K\left(5\right)=\frac{4+\sqrt{142}}{9}$. For higher dimension, the function $f\left(n\right)=\sqrt{n-lo{g}_{2}\left({2}^{n-1}/n\right)}$ is found to be the lower bound for the constant $K\left(n\right)$, from where it can be concluded that the Komlos conjecture is false i.e., the universal constant $K$ does not exist because of $\underset{\text{n}\to \infty}{\mathrm{lim}}K\left(n\right)\ge \underset{\text{n}\to \infty}{\mathrm{lim}}\sqrt{\mathrm{log}\left(n\right)-1}=+\infty $.

## Keywords

Komlos Conjecture; optimazation; discrepancy theory

## Subject

Computer Science and Mathematics, Computational Mathematics

Copyright: This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

## Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public commentSend a private comment to the author(s)

* All users must log in before leaving a comment