3
コムロス予想における定数
与えられたベクトルと毎にがある、ということ、Komlos推測状態\ BBB R中のC \（の独立したN、N）ように、いくつかの- {1、+ 1 \} ^ N \イプシロン\で\、\ sum_ {I = 1} ^ N \ epsilon_iv_i \ | \ビッグ\大きい\ | _ \ infty <c。cについて知られている最良の下限は何ですか？nnnv1,…,vn∈RNv1,…,vn∈RNv_1,\dots,v_n\in\Bbb R^NI ∈ { 1 、... 、N } C ∈ R∥vi∥22≤1‖vi‖22≤1\|v_i\|_2^2\leq1i∈{1,…,n}i∈{1,…,n}i\in\{1,\dots,n\}c∈Rc∈Rc\in\Bbb Rn,Nn,Nn,Nϵ∈{−1,+1}nϵ∈{−1,+1}n\epsilon\in\{-1,+1\}^n∥∥∑i=1nϵivi∥∥∞<c.‖∑i=1nϵivi‖∞<c.\Big\|\sum_{i=1}^n\epsilon_iv_i\Big\|_\infty0