关于Ramsey数下界的部分结果

本文得到 Ramsey数下界的一个计算公式 :R( l,s+ t-2 )≥ R( l,s) + R( l,t) -1 ,(式中 l、s、t≥ 3) .用此公式算得的 Ramsey数的下界比用其它公式算得的下界好 .     

Concentration for self‐bounding functions and an inequality of Talagrand

We see that the entropy method yields strong concentration results for general self‐bounding functions of independent random variables. These give an improvement of a concentration result of Talagrand much used in discrete mathematics. © 2006 Wiley Periodicals, Inc. Random Struct. Alg., 2006     

Polynomial-time approximation schemes for packing and piercing fat objects

We consider two problems: given a collection of n fat objects in a fixed dimension, (1) ( packing) find the maximum subcollection of pairwise disjoint objects, and (2) ( piercing) find the minimum point set that intersects every object. Recently, Erlebach, Jansen, and Seidel gave a polynomial-time approximation scheme (PTAS) for the packing problem, based on a shifted hierarchical subdivision method. Using shifted quadtrees, we describe a similar algorithm for packing but with a smaller time bound. Erlebach et al.'s algorithm requires polynomial space. We describe a different algorithm, based on geometric separators, that requires only linear space. This algorithm can also be applied to piercing, yielding the first PTAS for that problem.     

A general Hsu-Robbins-Erdős Type estimate of tail probabilities of sums of independent identically distributed random variables

Periodica Mathematica Hungarica - Let X 1,X 2,... be a sequence of independent and identically distributed random variables, and put % MATHTYPE!MTEF!2!1!+-%...     

On Totally Ordered Rings Whose Positive Cones are Finitely Generated

This paper is mainly dealt with the structure of totally ordered rings (t.o. rings) whose positive cones are finitely generated as multiplicative right ideals.AMS Subject Classification (1991): 16W80, 13J25     

The design of molecules containing planar tetracoordinate carbon

A novel preference for planar tetracoordination was observed over the conventional tetrahedral arrangement in a new series of C₅H₂, C₅H₄, C₅H₄^1+/2+ and related compounds. The stability of these molecules is assessed with the ring-opening barriers, HOMO-LUMO gap, singlet-triplet energy differences and nucleus independent chemical shift values.     

New Results on the Queens_n 2 Graph Coloring Problem

For the Queens_n ² graph coloring problems no chromatic numbers are available for n > 9 except where n is not a multiple of 2 or 3. In this paper we propose an exact algorithm that takes advantage of the particular structure of these graphs. The algorithm works on the independent sets of the graph rather than on the vertices to be colored. It combines branch and bound, for independent set assignment, with a clique based filtering procedure. A first experimentation of this approach provided the coloring number values ranging for n = 10 to n = 14.     

A Relationship Among Gentzen's Proof-Reduction,Kirby-Paris' Hydra Game and Buchholz's Hydra Game

We first note that Gentzen's proof-reduction for his consistency proof of PA can be directly interpreted as moves of Kirby-Paris' Hydra Game, which implies a direct independence proof of the game (Section 1 and Appendix). Buchholz's Hydra Game for labeled hydras is known to be much stronger than PA. However, we show that the one-dimensional version of Buchholz's Game can be exactly identified to Kirby-Paris' Game (which is two-dimensional but without labels), by a simple and natural interpretation (Section 2). Jervell proposed another type of a combinatorial game, by abstracting Gentzen's proof-reductions and showed that his game is independent of PA. We show (Section 3) that this Jervell's game is actually much stronger than PA, by showing that the critical ordinal of Jervell's game is φ_ω (0) (while that of PA or of Kirby-Paris' Game is φ₁ (0) = ?₀) in the Veblen hierarchy of ordinals.     

600MeV ~(18)O+~(nat)Pb(厚靶)系统生成Hg同位素独立产额测量(Ⅱ)结果与分析

报道了600MeV（18）O轰击（nat）Ph（厚靶）生成的质量数在180—209之间的Hg同位素产物独立截面的测量结果．通过与600MeV质子轰击天然铅靶生成Hg同位素产额分布的比较，讨论了几个质量区段Hg同位素的生成机制．测量结果也与相对论重离子碎裂反应双质子移出道的产额分布进行了比较．结果表明，中能重离子与中子较富集靶核组成的反应系统对生成丰中子类靶余核具有较明显的优势．