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

布尔矩阵行空间基数的存在点

设Bn表示所有的n阶布尔矩阵的集合，R(A)表示A∈Bn的行空间．|R(A)|表示R（A）的基数。设m，n,k为正整数，本证明了当n≥9,[n 5/2]≤k≤n-3时,对任意的m、2^k≤m≤2^k 2^n-k 2 2^n-k 1 … 2^3，存在A∈B．使得|R（A）|=m．     

关于k√n的不等式猜想的再研讨

文[1]给出了一个关于k√n的不等式猜想，文[2]指出该猜想的右侧不等式，即对于正整数n，k〉1，不等式k√n〈kn＋（k-1）/k＋1k√n-k（n-1）＋（k-1）/k＋1k√n-1在k=2时不成立，当k〉2时成立．本文研究了该猜想的左侧不等式，对于正整数n，k〉1，不等式     

一个猜想的证明

文[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…     

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.     

Diophantine方程x~2+(8k-1)~m=(4k)~n与Terai猜想

设k是正整数,N.Terai曾经猜测:方程x~2+(8k-1)~m=(4k)~n仅有正整数解(x,m,n)=(4k-1,1,2).这是一个迄今尚未解决的数论问题.运用初等方法给出了Terai猜想成立的若干条件由此可知当k≤25且k≠3,6,10,13,15,19,21,24时Terai猜想成立.     

关于n~(1/k)的不等式猜想的再研讨

文[1]给出了一个关于kn的不等式猜想,文[2]指出该猜想的右侧不等式,即对于正整数n,k>1,不等式kn2时成立.本文研究了该猜想的左侧不等式,对于正整数n,k>1,不等式kn (k-2)k 1kn-k(n-1) (k-2)k 1kn-1相似文献   

关于一道IMO函数方程试题的再推广

第28届IMO的第四题是一道关于函数方程的试题：求证不存在函数f：N→N，使得对于每个n∈N，f（f（n））＝n＋1987[1]．沈华老师[2]将上述试题推广为下面的定理：定理1设m为自然数，存在函数f:N→N，使得每个n∈N，均有f（f（n））＝n＋m的充要条件是m为偶数．但其证明有一处小的疏漏（见［2］中证明的（2）式）．本文我们首先完善定理1的证明，并给出当m为偶数时满足条件的函数f：N→N的构造与个数．定理1的证明对任何m∈N，假设存在这样的函数f，则有f（n＋m）＝f（f（f（n））））＝f（n）＋m．进而由归纳假设易证：对非负整数k，均…     

完全多部图K_(1*r,3*(k-2))的m数

如果对一个图G的每个顶点v,任给一个k-列表L(v),使得G要么没有正常列表染色,要么至少有两种正常列表染色,则称图G具有M(k)性质.定义图G的m数为使得图G具有M(k)性质的最小整数k,记为m(G).已有研究表明,当k=3,4时,图K_(1*r,3*(k-2))具有M(k)性质,且当r≥2时,m(K_(1*r,3*(k-2)))=k.本文将上述结论推广到每一个k,证明了对任意r∈N~+,k≥3,图K_(1*r,3*(k-2))具有M(k)性质,且当k≥4,r≥(k-2)时,m(K_(1*r,3*(k-2)))=k.此外,得到图K_(1,3,3,3)的m数为4,该图是图K_(1*r,3*(k-2))中r=1,k=5时的特殊情况,同时也是现有研究中尚未解决的一个问题.     

s个几乎相等的素数的k次方和(Ⅰ)

假定pθ‖k,当p=2,2|k时，γ=θ 2；其它情况时，γ=θ 1。而R＝П(p-1)|kp^γ。本文在GRH（广义Riemann假设下），证明了当s=2^k 1,1≤k≤11时，任何足够大的整N≡s(modR)都可以表示为s个几乎相等的素数的k次方程。     

关于一个素数和一个素数的k次方和问题

设k≥2,且Hk表示一个正整数n的集合,使得该集合中的元素满足a+bk≡n(modq)对任意的q,在模q的既约剩余系中有解,令Dk(N)表示所有的n≤N,且n∈Hk且不能表成p1+p2k=n形式的整数.那么在GRH下, Dk(N)相似文献   

除數問题(Ⅲ)

<正> 設d_k(n)是n分解為k個因子的數目,設 R_k(x)=(a_(k,0)+a_(k,1)ln x +…+a_(k,k-1)ln~(k-1)x)x(x>0)是ξ~k(s)x~s/s在s=1的留數.定義△_k(x)=D_k(x)-R_k(x).設σ_k真是使估計式     

P4κ-1-factorization of bipartite multigraphs

LetλKm,n be a bipartite multigraph with two partite sets having m and n vertices, respectively. A Pv-factorization of λKm,n is a set of edge-disjoint Pv-factors of λKm,n which partition the set of edges of λKm,n. When v is an even number, Ushio, Wang and the second author of the paper gave a necessary and sufficient condition for the existence of a Pv-factorization of λKm,n. When v is an odd number, we proposed a conjecture. However, up to now we only know that the conjecture is true for v= 3. In this paper we will show that the conjecture is true when v= 4k- 1. That is, we shall prove that a necessary and sufficient condition for the existence of a P4k-1-factorization of λKm,n is (1) (2κ - 1)m ≤ 2kn, (2) (2k - 1)n ≤ 2km, (3) m + n ≡0 (mod 4κ - 1), (4) λ(4κ - 1)mn/[2(2κ - 1)(m + n)] is an integer.     

P_(4k-1)-factorization of complete bipartite graphs

Let Km,n be a complete bipartite graph with two partite sets having m and n vertices, respectively. A Pv-factorization of Km,n is a set of edge-disjoint pv-factors of Km,n which partition the set of edges of Km,n. When v is an even number, Wang and Ushio gave a necessary and sufficient condition for the existence of Pv-factorization of Km,n.When v is an odd number, Ushio in 1993 proposed a conjecture. However, up to now we only know that Ushio Conjecture is true for v = 3. In this paper we will show that Ushio Conjecture is true when v = 4k - 1. That is, we shall prove that a necessary and sufficient condition for the existence of a P4k-1-factorization of Km,n is (1) (2k - 1)m ≤ 2kn, (2) (2k -1)n≤2km, (3) m n ≡ 0 (mod 4k - 1), (4) (4k -1)mn/[2(2k -1)(m n)] is an integer.     

The smallest degree sum that yields potentially Kr,r-graphic sequences

We consider a variation of a classical Turán-type extremal problem as follows: Determine the smallest even integer σ(Kr,r, n) such that every n-term graphic sequence π = (d1, d2,..., dn) with term sum σ(π) = d1 + d2 +…+ dn ≥σ(Kr,r, n) is potentially Kr,r-graphic, where Kr,r is an r × r complete bipartite graph, i.e. πr has a realization G containing Kr,r as its subgraph. In this paper, the values σ(Kr,r,n) for even r and n ≥ 4r2 - r - 6 and for odd r and n ≥ 4r2 + 3r - 8 are determined.     

高阶复微分方程关于迭代级的辐角分布

设Aj是整函数(j=0,1,…,k-2),其中i(A0)=p,i(Aj)＜p,或σp(Aj)＜σp(A0)(j=1,2,…,k-2),0＜p＜+∞.本文研究微分方程f(k)+Ak-2f(k-2)+…+A0f=0(k≥2)解的辐角分布并得出零点聚值线和Borel方向之间的关系.所得结论推广了先前的结果.     

关于整数和集的定理的推广

本文主要利用加性数论的理论考察整数和集,稚广了Vscvolod F．Lev的关于整数和的定理：设n≥1,B增包含[1,n],｜B｜〉n/4,k=｜B｜＋1,则 （1）当1≤n≤2k-3时,有ia^s能写成两个不同B中元之和。 （2）当2k-2≤,1〈3k-3时,有ia^s能写成最多四个B中元之和。 （3）当3k-3≤n〈4k-4时,有ia^s能写成最多2h个B中元之和。 其中h=max[2k/4k-4-n],i=1,2,3,4,6     

猜想M(2k,k+1)=3k-1+[(k-1)/2]的反例

Brualdi与Jung在[1]中研究了一类具有固定线和k的n×n矩阵上的最大跳跃数M(n,k),并提出猜想M(2k, k + 1) = 3k - 1 + [(k-1)/2].本文给出了这一猜想的两个反例．     

对Baker~[1]-Mahler~[2]一个定理的注记

<正> 对任意实数x,定义‖x‖=max(x-[x],[x]+1-x).设a_1,…,a_(k-1)是互不相等的非零整数,a是适合(a,a_1,…,a_(k-1)=1的正整数,r是正整数.置     

蕴含K4＋P2-可图序列的刻划

对于给定的图H,若存在可图序列π的一个实现包含H作为子图,则称π为蕴含H-可图的．Gould等人考虑了下述极值问题的变形：确定最小的偶整数σ（H,n）,使得每个满足σ（π）≥σ（H,n）的n项可图序列π=（d1,d2,…,dn）是蕴含H-可图的,其中σ（π）=∑di．本文刻划了蕴含K4＋P2-可图序列,其中K4＋P2是向致的一个顶点添加两条悬挂边后构成的简单图．这一刻划导出σ（K4＋P2,n）的值．