Als «extremal-combinatorics» getaggte Fragen

Untergrenze für die Größe maximaler intervallinduzierter Teilgraphen eines Vertex-Graphen

Sei ein maximal induzierter Intervall-Teilgraph eines Graphen . Wenn， Was ist dann die kleinste Anzahl von ?HHHG=(V,E)G=(V,E)G=(V,E)n=|V|n=|V|n=|V|V(H)V(H)V(H) Die Zahl beträgt höchstens : Betrachten Sie einen Satz disjunkter Löcher.3n/43n/43n/4444 Kann es kleiner

Konstante in Komlos-Vermutung

nnnv1,…,vn∈RNv1,…,vn∈RNv_1,\dots,v_n\in\Bbb R^N∥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 bei dem die Komlos-Vermutung...