タグ付けされた質問 「extremal-combinatorics」

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

2
頂点グラフ
ましょHHHグラフの最大誘導された間隔部分グラフであるG=(V,E)G=(V,E)G=(V,E)。場合 V | n=|V|n=|V|n=|V|、それでは最小数はいくつV(H)V(H)V(H)ですか? 数が最大である3n/43n/43n/4:互いに素の集合考える444 -holesを。 小さくできますか?
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.