关于Erds-Jacobson-Lehel问题的门槛(英文)

设σ(k ,n)表示最小的正整数m ,使得对于每个n项正可图序列 ,当其项和至少为m时 ,有一个实现含k+ 1个顶点的团作为其子图 .Erd s等人猜想 :σ(k ,n) =(k - 1 ) ( 2n-k)+ 2 .Li等人证明了这个猜想对于k≥ 5,n≥ k2 + 3是对的 ,并且提出如下问题 :确定最小的整数N(k) ,使得这个猜想对于n≥N(k)成立 .他们同时指出 :当k≥ 5时 ,5k- 12 ≤N(k)≤ k2 + 3.Mubayi猜想 :当k≥ 5时 ,N(k) =5k - 12 .在本文中 ,我们证明了N( 8) =2 0 ,即Mubayi猜想对于k =8是成立的     

一般二次规划问题的交换型零空间方法

一般二次规划问题的形式为:QP:min{f(x)=1/2x~TGx+c~Tx|a_i~Tx≥b_i 1≤i≤m},(1.1)其中 x,c,a_i∈E~n,b_i∈E~1,i=1,2,…,m;G 为 n 阶对称矩阵;“T”表示转置运算.设 x~k∈R={x|a_i~Tx≥b_i,1≤i≤m}.若 a_i~Tx~k=b_i 成立,则称约束 a_i~Tx≥b_i 在x~k 点有效.记:I_k={i|a_i~Tx~k=b_i,1≤i≤m},A_k={a_i|i∈I_k}.以后当不加区别地使用术语“有效集”时,视实际背景或指 I_k 或指 A_k,或指在 x~k 点有效的约束条件的集合.设 A_k 是 n×t_k 的满秩矩阵,Z_k 为 A_k 的零空间     

不等式研究成果集锦(11)

131在△ ABC中 ,三边长为 a,b,c,当max( A,B,C)≤ (π - crccosk)时 ,有　 ∑ a2b2 c2 ≤ 2 k2 5k 52 k 3,( 12 ≤ k <1 )当△ ABC为顶角为 (π - arccosk)的等腰三角形时取等号 .(褚小光 .2 0 0 0 ,2 )1 32　在△ ABC中 ,三边长为 a、b、c,则i) ∑ a3b3 c3<389;ii) ∑ a4b4 c4<1 381 7.猜想 ,当 n≥ 2时 ,有∑ anbn cn <2 n-1 22 n 1 .(褚小光 .2 0 0 0 ,2 )1 33　设△ ABC三边长为 a,b,c,则∑( - a b ca ) λ ≥ 3,其中λ≥ p =log2 3- 1 =0 .584 96 2 5… ,且 p是使不等式成立的最小正数 .猜想　设 0≤ xi <1 (…     

The Distribution of K-full Integers Ⅱ

Let k≥2 be a fixed integer.A natural number n is called k-full, if p~k|nwhenever p is a prime factor of n.Let A_k(x) denote the number of k-full inte-gers not exceeding x. A.Ivic proved on the Lindelof hypothesis     

森谱的界

设λ_k(F)是树或者森的第k大特征值,[x]是不超过x的最大整数,q是F的边独立数.本文证明了:对于1≤k≤[(q 1)/2]有λ_k(F)≥1,并且这个下界是最好可能的;对于1≤i≤[q/2],若q为偶数,则有λ[(q 1)/2] i(F)≥2cos((2iπ)/(4i 1)),若q为奇数,则有λ_([(q 1)/2] i)(F)≥2cos(((2i 1)π)/(4i 3)),     

一个含参数根式不等式链

文[1]给出了如下含参数根式不等式:定理1设ai∈R ,i=1,2,…,n,且∑ni=1ai=k,λ>0,μ≥0,则λk μ (n-1)μ0,μ≥0,则λk μn2≤n∑i=1λkai2 μ<λk μ (     

一个猜想的证明

文[1]给出了:在任意△ABC中,A、B、C表示其三内角,则cos3A cos3B cos3C≥38.(当且仅当△ABC为正三角形时等号成立)并给出了如下猜想:cosnA cosnB cosnC≥32n.(n≥2,n∈N*)　(*)本文将利用著名的Jacobsthal不等式[2]:“设x≥0,y≥0,对任意正整数n,有xn (n-1)yn≥nxyn-1”的变形:“当x≥0,y>0时,有xnyn-1≥nx-(n-1)y”,以及相关的函数性质给出猜想的如下证明.证明　(1)若n=2k(k∈N*)时,　cosnA cosnB cosnC=cos2kA cos2kB cos2kC=(14)k-1[(cos2A)k(14)k-1 (cos2B)k(14)k-1 (cos2C)k(14)k-1]≥(14)k-1{[kcos2A-14(k-1)] [kcos2B-14…     

一个猜想不等式的加细与推广

文 [1 ]提出如下猜想　设 x1,x2 ,… ,xn ∈ R+ ,x1+ x2 +… + xn =1 ,n≥ 3,n∈ N,则　 ∏ni=1( 1xi- xi)≥ ( n - 1n) n. ( 1 )戴承鸿、刘兵华在文 [2 ]中证明了上述猜想不等式成立 .本文给出该不等式的一个加细及推广形式 .定理　设 x1+ x2 +… + xn=k,n≥ 3,n∈ N;若 k≤ 1 ,x1,x2 ,… ,xn ∈ R+ ,则　 ∏ni=1( 1xi- xi)≥ ( nk - kn) n ( ∏ni=1nxik) 1n-13≥ ( nk - kn) n ( 2 )若 k≥ n - 1 ,x1,x2 ,… ,xn ∈ ( 0 ,1 ) ,则∏ni=1( 1xi- xi)≤ ( nk - kn) n .　　 ( ∏ni=1n - nxin - k) 13 -1n ≤ ( nk - kn) n. ( 3)为证定理 ,先…     

关于图的升分解的Alavi猜想

Y.Alavi等人在1987年定义了图的一种新分解,即“升分解”(ascebding subgraph decomposition),并提出猜想:设自然数n≥2,G是由k个分离的星S_1,S_2,…,S_k构成的图,S_i含有a_i条边,n≤a_i≤2n-2,,则G可升分解为星的并。本文证明了当n=2k+i(i=0,1,2)时猜想成立。     

不等式研究成果集锦(12)

14 5　记 n个非负实数 x1,… ,xn 的初等对称函数为Ek( x1,… ,xn) =∑1≤ i1<… n时 ,Ek( x1,… ,xn) =0 .设 xi>0 ,i =1 ,… ,n,n≥ 2 ,且∑ni=1xi =1 ,则对于 k =1 ,2 ,… ,n - 1 ,有Ek( 1x1- 2 ,… ,1xn- 2 )≥ Ckn( n - 2 ) k.(石焕南 ,2 0 0 0 ,3)1 4 6　设△ ABC为锐角三角形 ,三边 BC= a,CA =b,AB =c,与其对应的中线、类似中线、旁切圆半径分别为 ma、mb、mc,ka、kb、kc,ra、rb、rc,△ ABC的外接圆半径与内切圆半径分别为 R与 r,则( i) 2 R∑k…     

不等式研究成果集锦(17)

20 2　设 xi >0 ,i =1,2 ,… ,n,n≥ 2 ,∑ni= 1xi =1,记 Ek(x) =Ek(x1 ,x2 ,… ,xn) =∑1≤ i1 <… 0 )时 ,有Ek(1x1 - m,… ,1xn - m)≥ Ckn(n - m) k.(续铁权 .2 0 0 1,1)2 0 3　设 Ai >0 ,λk>0　 (i =1,2 ,… ,n;k = 1,2 ,… ,n) ,∑ni=1Ai ≤π,n∈ N.(1)若 0≤λ≤ 1,有C2n(1-λ21 λ2 ) 2 (λπ) 2 ≤ (n - 1 cosλπ) .∑nk= 1cos2 λAk - cosλπ(∑ni=1cosλAi) 2 ≤ C2n(λπ) 2 ,等号同时成立当且仅当λ=0 .(2 )若 0≤λ≤ 1,有4λ2 C2ncos2 λ2 π≤ (n - 1 cosλ…     

关于Erdos-Jacobson-Lehel 问题的门槛

设σ(k,n）表示最小的正整数m，使得对于每个n项正可图序列，当其项和至少为m时，有一个实现含k 1个顶点的团作为其子图。Erdos等人猜想：σ(k,n）＝（k-1)(2n-k) 2.Li等人证明了这个猜想对于k≥5，n≥（^k2））＋3是对的，并且提出如下问题：确定最小的整数N（k），使得这个猜想对于n≥N(k）成立。他们同时指出：当k≥5时，[5k-1/2]≤N(k）≤（^k2) 3.Mubayi猜想：当k≥5时，N(k）＝[5k-1/2]。在本文中，我们证明了N（8）＝20，即Mubayi猜想对于k=8是成立的。     

n元三次多项式不等式猜想的证明

猜想 [1]　设 x1,x2 ,… ,xn∈ R+ ,n为正整数 ,证明或否定 :n( n - 1 ) ∑ni=1x3 i + ( ∑ni=1xi) 3　≥ ( 2 n - 1 ) ∑ni=1xi∑ni=1x2i ( 1 )这是杨学枝老师近日提出的一个猜想 .经探讨发现 ,此猜想成立 .为证明 ( 1 )式成立 ,先给出如下引理 .引理 1　 x1,x2 ,… ,xn∈ R,n为正整数 ,则( ∑ni=1xi) 3 =∑ni=1x3 i + 3∑i≠ jx2ixj+ 6 ∑1≤ i相似文献   

一类完全三部图的色唯一性

用P(G,λ)表示简单图G的色多项式.设G是一个给定的简单图,若对任意简单图H,当P(H,λ)=P(G,λ)时都有H和G同构(记为H≌G),则称图G是色唯一的.本文证明了以下结果:设n,k,△都为非负整数,其中k≥0,△∈{4,5},若n≥1/3k~2+1/3△~2-1/3k△-1/3k-1/3△+4/3,则完全三部图K(n,n+△,n+k)是色唯一的.同时还给出了一个猜想.     

一个猜想不等式的推广及其简证

文[1]提出了一个猜想:设xi>0,i=1,2,…,n,且∑ni=1xi=1,n≥3,则∏ni=1(x1i-xi)≥(n-1n)n.(1)本文给出(1)的更一般形式,并加以证明.定理设xi>0,i=1,2,…,n,且∑ni=1xi=m,n≥3,m≤1,则∏ni=1(x1i-xi)≥(mn-nm)n.(2)证明1°n=3时,∏3i=1(x1i-xi)=(1-x12)(1x1-x2xx223)(1-x32)=x1x1     

关于用多维样条逼近的饱和度

<正> 作者在工作[1]中,研究了一维样条逼近的饱和度问题,得到了下述定理: 定理A 设{△_k}是区间[a,b]的一分划序列,‖△_k‖→0(k→∞),R_(△k)≤β<∞(k=1,2,…),若f(x)∈c~n[a,b],S_(△_k)(x)是(n-1)次多项式样条,如果 对任一p成立,(p=0,1,…,n)则 D~nf(x)≡0. 本文是[1]的续篇,对多维样条进行研究,可得一些类似的结果,为明确起见,我们仅对二维情形进行讨论.     

关于多项式系数的整除性

设 n是正整数 ,k1 ,k2 ,… ,ks 是适合 k1 +k2 +… +ks=n的非负整数 ,正整数 nk1 k2 … ks=n!k1 !k2 !… ks!称为多项式系数 .本文讨论了当n=a0 +a1 p+a2 p2 +… +arpr ,其中 p为素数且 p≤ n,0≤ ai相似文献   

关于B_3-序列

设α_1<α_2<… <α_r是一个整数序列,若它的所有3项的和α_i+α_j+α_k,1≤i≤j≤k≤r都互不相同,我们称它为B_3-序列。设Φ_3(n)是包含在[0,n]中的B_3-序列所含项数的最大者。Bose和Chowta曾得到Φ_3(n)的一个下界。在此,我们将给出Φ_3(n)的一个上界估计。     

关于B_3-序列

设α_1<α_2<… <α_r是一个整数序列,若它的所有3项的和α_i+α_j+α_k,1≤i≤j≤k≤r都互不相同,我们称它为B_3-序列。设Φ_3(n)是包含在[0,n]中的B_3-序列所含项数的最大者。Bose和Chowta曾得到Φ_3(n)的一个下界。在此,我们将给出Φ_3(n)的一个上界估计。     

不等式研究成果集锦(15)

178　设 xi>0 ,yi>0 (i=1 ,2 ,… ,n,n≥2 ) ,实数 p≥ 2 ,如果 ∑ni=2x2i ≤ x21,∑ni=2y2i ≤ y21,那么[(xp1- ∑ni=2xpi) (yp1- ∑ni=2xpi) ]1p ≥ x1y1-∑ni=2xiyi- ∑ni=2|y1xi- x1yi|,当且仅当 p =2 ,x1y1= x2y2=… =xnyn时取等号 .(文家金 .2 0 0 0 ,5～ 6)1 79　设 b1,b2 ,… ,bn是实数 ,而 a1≥ a2 ≥…≥ an >0 ,又设 ∑kj=1aj≤ ∑kj=1bj(k=1 ,2 ,… ,n- 1 ) .∑nj=1aj ≥ ∑nj=1bj,则当 0

相似文献