Linear Ramsey numbers of sparse graphs

The Ramsey number R(G₁,G₂) of two graphs G₁ and G₂ is the least integer p so that either a graph G of order p contains a copy of G₁ or its complement G^c contains a copy of G₂. In 1973, Burr and Erd?s offered a total of $25 for settling the conjecture that there is a constant c = c(d) so that R(G,G)≤ c|V(G)| for all d‐degenerate graphs G, i.e., the Ramsey numbers grow linearly for d‐degenerate graphs. We show in this paper that the Ramsey numbers grow linearly for degenerate graphs versus some sparser graphs, arrangeable graphs, and crowns for example. This implies that the Ramsey numbers grow linearly for degenerate graphs versus graphs with bounded maximum degree, planar graphs, or graphs without containing any topological minor of a fixed clique, etc. © 2005 Wiley Periodicals, Inc. J Graph Theory     

无原子布氏代数理论的计算复杂性

研究无原子布氏代数的计算复杂性 .得到了下面的新定理 :定理 1　无原子布氏代数理论Δ具有完全的量词消去法 ,也就是说每一个式子都Δ等价于一个开式子 .定理 2　无原子布氏代数的初等型Γ (x1,… ,xn)是由型内的不含量词的全体开式子所唯一决定 .定理 3　无原子布氏代数的一个长度为 n的语句的判断过程所消耗的 Turing时间和空间都是属于 2 2 cn指数级 .     

ρ混合、φ混合、ψ混合线性模型M估计的强相合性

研究了 ρ混合、φ混合、ψ混合样本线性模型中回归参数M估计的强相合性 ,在条件不变的情况下 ,获得与独立情形一样的M估计是强相合的充分条件 ,推广了文 [1 ]定理 2 .     

一些包含Lucas数的恒等式

利用第一类Chebyshev多项式的性质以及其与Lucas数的关系得到了关于Lucas数立方的一些恒等式.     

同步辐射小角x射线散射方法研究由城市固体垃圾制备的活性炭

应用同步辐射小角x射线散射方法研究了由不同城市固体垃圾制备而成的活性炭的孔结构-结果发现利用木类、纸张、塑料这三类典型垃圾组分的热解残余物为原料制备中孔发达的活性炭是可行的-活性炭的形态和结构取决于垃圾热解残余物的组分和热解程度等因素- 关键词： 小角x射线散射 活性炭 分形维数 平均孔径     

Analysis of blockwise shrinkage wavelet estimates via lower bounds for no-signal setting

A blockwise shrinkage is a popular procedure of adaptation that has allowed the statisticians to establish an impressive bouquet of asymptotic mathematical results and develop softwares for solving practical problems. Traditionally risks of the estimates are studied via upper bounds that imply sufficient conditions for a blockwise shrinkage procedure to be minimax. This article suggests to analyze the estimates via exact (non-asymptotic) lower bounds established for a no-signal setting. The approach complements the familiar minimax, Bayesian and numerical analysis, it allows to find necessary conditions for a procedure to attain desired rates, and it sheds a new light on popular choices of blocks and thresholds recommended in the literature. Mathematical results are complemented by a numerical study. Supported in part by NSF Grants DMS-9971051 and DMS-0243606.     

10瓦级双包层光纤激光器

考虑到所用大功率激光二极管的光谱特性，对光纤激光器的基本法布里-珀罗腔型稍加改变，研制出激光二极管抽运的10w级双包层光纤激光器，获得最高功率为11．8w、波长1100mm的单模激光输出。     

Maximal σ‐polynomials of connected 3‐chromatic graphs

In the set of graphs of order n and chromatic number k the following partial order relation is defined. One says that a graph G is less than a graph H if c_i(G) ≤ c_i(H) holds for every i, k ≤ i ≤ n and at least one inequality is strict, where c_i(G) denotes the number of i‐color partitions of G. In this paper the first ? n/2 ? levels of the diagram of the partially ordered set of connected 3‐chromatic graphs of order n are described. © 2003 Wiley Periodicals, Inc. J Graph Theory 43: 210–222, 2003     

一个素变数丢番图不等式

本文证明了如果1相似文献   

Classical Limit of Expectation Values in a Wave Packet Involving Few Stationary States

Expectation values of physical quantities in a wave packet involving few stationary states in an infinite square well are calculated. Explicit results show that the expectation values in the classical limit go over to the corresponding classical quantity in the form of the arithmetic mean (in mathematical term, the Fejér's average) of the partial Fourier series converging to the classical quantity. The number of the stationary states is that of the partial Fourer series in the Fejér's average. The quantum uncertainty is then demonstrated to have a classical counterpart.