A Generalization of the Erdos - Szekeres Theorem to Disjoint Convex Sets

Let F denote a family of pairwise disjoint convex sets in the plane. F is said to be in convex position if none of its members is contained in the convex hull of the union of the others. For any fixed k≥ 3 , we estimate P _k (n) , the maximum size of a family F with the property that any k members of F are in convex position, but no n are. In particular, for k=3 , we improve the triply exponential upper bound of T. Bisztriczky and G. Fejes Tóth by showing that P ₃ (n) < 16 ⁿ . <lsiheader> <onlinepub>26 June, 1998 <editor>Editors-in-Chief: &lsilt;a href=../edboard.html#chiefs&lsigt;Jacob E. Goodman, Richard Pollack&lsilt;/a&lsigt; <pdfname>19n3p437.pdf <pdfexist>yes <htmlexist>no <htmlfexist>no <texexist>yes <sectionname> </lsiheader> Received March 27, 1997, and in revised form July 10, 1997.     

Generating well-behaved utility functions for compromise programming

The purpose of this paper is to seek utility functions satisfying a weak condition which guarantees that the utility optimum always belongs to the compromise set. This set is a special subset of the attainable or feasible set, which is generated through the application of the well-known operational research approach called compromise programming. It is shown that there are large families of utility functions satisfying this condition, thus reinforcing the value of compromise programming as a good surrogate of the traditional utility optimum.Thanks are due to the reviewers for their helpful suggestions. The English editing by Ms. Christine Méndez is appreciated. The authors have been supported by the Comisión Interministerial de Ciencia y Tecnología (CICYT), Madrid, Spain.     

A strange pigeon-hole principle

Using Ramsey theory, we establish the following pigeon-hole type principle: From a large number of random variables (functions, vectors, etc.) one can always select two, X and Y, such that P(X < Y) 1/2. We apply the principle for a poset problem.     

Radiative kinks and fermionic zero modes in a (λφ6)1+1 model

We consider bidimensional scalar models including kink solutions _k (x). Using the hidden supersymmetric properties of the Dirac equation, we describe a general method to find normalizable fermionic zero modes. In particular, we apply the technique to a ( ⁶)₁₊₁ model. Going to the one-loop order of the effective potential, the emergence of a radiative kink provides an interesting scalar background in order to discuss the Dirac equation.     

Mössbauer and infrared spectroscopic studies of novel mixed valence states in cobaltous ferrocyanides and ferricyanides

Novel mixed valence states have been obtained by the treatment of cobaltous ferrocyanides (Co⁺²Fe^II) and ferricyanides (Co⁺²Fe^III) in an ozone flow. The CN stretching bands occur at 2085 cm^–1 for Co⁺²Fe^II and at 2160 cm^–1 for Co⁺²Fe^III. After the ozonization process of Co⁺²Fe^II, an intense band approximately at 2125 cm^–1 is detected. This intermediate band must correspond to a mixed valence state of the type: Fe^II–CN–Co²⁺–NC–Fe^III Mössbauer spectra recorded in situ during the ozonization of Co⁺²Fe^II show the presence of two components: a doublet with isomer shift and quadrupole splitting values close to the cobalti ferricyanide and a very broad line for the mixed valence state. From the Mössbauer and infrared spectra of the aged samples of the Co⁺²Fe^II after ozonization, a relaxation process to the initial state of the samples is observed but the mixed valence state is stable.     

Finite sphere packing and sphere covering

A basic problem of finite packing and covering is to determine, for a given number ofk unit balls in Euclideand-spaceE ^d , (1) the minimal volume of all convex bodies into which thek balls can be packed and (2) the maximal volume of all convex bodies which can be covered by thek balls. In the sausage conjectures by L. Fejes Tóth and J. M. Wills it is conjectured that, for alld5, linear arrangements of thek balls are best possible. In the paper several partial results are given to support both conjectures. Furthermore, some relations between finite and infinite (space) packing and covering are investigated.This paper was written while the first named author was visiting the Forschungsinstitut für Geistes- und Sozialwissenschaften at the University of Siegen.     

A connection between Fano configurations and Minkowski planes of odd order

It is shown in this paper that a pair of points contained in a Fano configuration in a projective plane of odd order cannot induce a Minkowski plane. From this result we derive that no pair of points in the Hughes plane of order 9 can induce a Minkowski plane.