关于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是成立的     

关于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是成立的。     

一类强正相依随机变量列部分和次序统计量的矩不等式与收敛定理

设(Xn,n≥1)是一类由作者提出的强正相依(SPD)随机序列[1],它的相依条件弱于由Esary等[2]所定义的相协性(Association);假设EXn=0,令Sn=X1+X2+…+Xn(n≥1),以S1,n≤…≤Sk,n≤…≤Sn,n表示S1,…,Sn对应的次序统计量.本文主要结果(1)导出Sk,n(1≤κ≤n,n≥1)的若干矩不等式,特别是Doob不等式;(2)固定κ≥1,证明(Sk,n,n,n≥1)和(Sn,n≥1)两个序列的Lp(p＞1)和几乎必然收敛定理.     

Ramsey Number With Largen

This is an announcement that r(C2m+1, Kn) ≤ c(m) has been proved. The Rarnsey number r(H, Kn) is the smallest integer N such that every H-free graph on N vertices has independence number at least n. The study of Ramsey number r(Ck, Kn) was initiated by Bondy and Erdos[2]. They proved that for any fixed n, r(Ck, Kn) = (k - 1)(n - 1) + 1if k≥n2-1, and r(Ck, Kn)≤kn2. For fixed k≥3, it is difficult to obtain a satisfied bound of r(Ck,Kn) for n →∞. The bound of Bondy and Erdos was improved as r(Ck, Kn)≤c(k)n1+1/m,where m = [(k - 1)/2] by Erdos, Faudree, Rousseau and Schelp[4]. For even cycle, a more refined     

P(n，k)的计数及其良域

设P(n,k)为整数n分为k部的无序分拆的个数,每个分部≥1;P(n)为n的全分拆的个数.P(n,k)是用途广泛的、且又十分难予计算的数.本文证明了下述定理：当n＜k,P(n,k)=0;当k≤n≤2k,P(n,k)=P(n-k);当k=1,4≤n≤5,或者当k≥2,2k+1≤n≤3k+2,P(n,k)=P(n-k)-(?)P(t)还定义了P(n,k)的良城,因面可借助若干个P(n)的值,迅速地计算大量的P(n,k)的值.     

解一元二次方程问题时的两不忘

一、用判别式时不忘二次项系数例1若函数f(x)=(kx~2-6kx+k+1)~(1/2)的定义域为R,求实数k的范围.错解∵f(x)的定义域为R,∴不等式.kx2-6kx+k+1≥0恒成立,∴k>0,△≤0,即k>0,(-6k)2-4k(k+1)≤0,∴0相似文献   

关于多项式系数的整除性

设 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相似文献   

The Threshold for the Erdos, Jacobson and Lehel Conjecture to Be True

Let σ（k, n） be the smallest even integer such that each n-term positive graphic sequence with term sum at least σ（k, n） can be realized by a graph containing a clique of k ＋ 1 vertices. Erdos et al. （Graph Theory, 1991, 439-449） conjectured that σ（k, n） = （k - 1）（2n- k） ＋ 2. Li et al. （Science in China, 1998, 510-520） proved that the conjecture is true for k 〉 5 and n ≥ （k2） ＋ 3, and raised the problem of determining the smallest integer N（k） such that the conjecture holds for n ≥ N（k）. They also determined the values of N（k） for 2 ≤ k ≤ 7, and proved that [5k-1/2] ≤ N（k） ≤ （k2） ＋ 3 for k ≥ 8. In this paper, we determine the exact values of σ（k, n） for n ≥ 2k＋3 and k ≥ 6. Therefore, the problem of determining σ（k, n） is completely solved. In addition, we prove as a corollary that N（k） -= [5k-1/2] for k ≥6.     

加法表示函数的若干性质

令A={a_1,a_2,…}(a_1≤a_2≤…)是一个无限非负整数序列.设k≥2是固定的正整数,对n∈N,令R_k(A,n)表示方程a_i_1+…+a_i_k=n解的个数.令R_k~((1))(A,n)及R_k~((2))(A,n)分别表示上述方程带限制条件i_1…i_k及i_1≤…≤i_k时解的个数.最近,陈永高和本文作者证明了如下结果:设d是一个正整数,若对充分大的所有n皆有R_k(A,n)≥d,则R_k(A,n)≥d+2[k/2]!d~(1/2)+([k/2]!)~2对无穷多个n成立.本文获得了R_k~((1))(A,n)及R_k~((2))(A,n)的相关结果.     

带移民的上临界分支过程在一般条件下的小值概率

本文的主要目的是在后代分布均值有限但L log L阶距无限的条件下研究带移民的上临界分支过程(Z_n)的小值概率.当后代分布均值有限且移民分布的log L阶距有限时,存在常数序列{C_n,n≥0}使得C_n~(-1)Z_n收敛到一个非负有限且非退化的随机变量,记作W.本文基于前期关于分支过程小值概率的工作,在最一般的条件下得到了W的小值概率,即P(W≤ε)在ε→0~+时的收敛速率.     

Characterization of types of asymptotic discernibility of families of hypotheses

We give a characterization of the types of asymptotic discernibility of families of hypotheses in the case of hypothetical measures that are not, in general, mutually absolutely continuous. The case when the logarithm of the likelihood ratio admits an asymptotic expansion of the type of an expansion with local asymptotic normality is examined in detail. Examples are studied.Translated fromTeoriya Sluchainykh Protsessov, Vol. 15, pp. 64–71, 1987.     

Distribution of types of symmetry of tensors of high degree

The asymptotic distribution of tensors of degree N in symmetry types is studied in this paper.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 155, pp. 181–186, 1986.     

Estimates of stability of characterization of additive types of distributions

An estimate of stability of characterization of distribution types is obtained for the case of additive types. Under some conditions, the estimate has the order ε^1/3L(ε), where L(ε) is a slowly varying function. Proceedings of the Seminar on Stability Problems for Stochastic Models, Moscow, Russia, 1996, Part I.     

Study of the blow-up of solutions of systems of equations of hydrodynamic type

Mathematical Notes - We study the initial boundary-value problem for three-dimensional systems of equations of pseudoparabolic type. The system is similar to the Oskolkov system, but differs from...     

一类完全正则半群簇子簇格的性质

本文研究了完全正则半群簇的子簇格［Ｖ＋∩ＰＶ，Ｖ＋∩ＰＶ］的某些格运算性质，我们证明了簇Ｖ＋∩ＰＶ可分解为Ｖ与Ｖ＋∩ＰＶ的并；对任意完全正则半群簇Ｗ，有Ｗ∩（Ｖ∨Ｖ＋∩ＰＶ）＝（Ｗ∩Ｖ）∨（Ｗ∩Ｖ＋∩ＰＶ）．特别地，我们得到了等式Ｖ＋∩ＰＶ＝Ｖ成立的若干条件．     

图表示范畴的两个子范畴

引进图表示范畴的两个子范畴,研究它们的同调性质。     

Emptiness of set of points of lower semicontinuity of Lyapunov exponents

We consider parametric families of differential systems with coefficients that are bounded and continuous on the half-line and uniformly in time continuously depend on a real parameter. For each Lyapunov exponent, we construct a family such that the Lyapunov exponent of its systems treated as a function of the parameter is not a lower semicontinuous function for any value of the parameter.