A general Farkas lemma

An abstract version of the classical Farkas lemma for locally convex spaces is given. The abstract Farkas lemma is shown to imply Farkas-type results which have been obtained by Shimizu-Aiyoshi-Katayama, Schecter, Eisenberg, Zalinescu, and Smiley.     

Book Ramsey numbers. I

A book B_p is a graph consisting of p triangles sharing a common edge. In this paper we prove that if p ≤ q/6 ?o(q) and q is large, then the Ramsey number r (B_p,B_q) is given by r (B_p,B_q) = 2q+3, and the constant 1/6 is essentially best possible. Our proof is based on Szemerédi's uniformity lemma and a stability result for books. © 2005 Wiley Periodicals, Inc. Random Struct. Alg., 2005     

Boundary point lemmas and overdetermined problems

Two elliptic boundary value problems are considered: a problem of mixed type in a cylindrical domain, and a Dirichlet problem in an annular domain. Under some overdetermined conditions on the boundary gradient, symmetry results for domain and solution are proved. The method of proof involves the classical boundary point lemma by Hopf, as well as a suitable adaptation of it that works well at certain corners.     

Strong edge colorings of uniform graphs

For a graph G=(V(G),E(G)), a strong edge coloring of G is an edge coloring in which every color class is an induced matching. The strong chromatic index of G, χ_s(G), is the smallest number of colors in a strong edge coloring of G. The strong chromatic index of the random graph G(n,p) was considered in Discrete Math. 281 (2004) 129, Austral. J. Combin. 10 (1994) 97, Austral. J. Combin. 18 (1998) 219 and Combin. Probab. Comput. 11 (1) (2002) 103. In this paper, we consider χ_s(G) for a related class of graphs G known as uniform or ε-regular graphs. In particular, we prove that for 0<ε?d<1, all (d,ε)-regular bipartite graphs G=(U∪V,E) with |U|=|V|?n₀(d,ε) satisfy χ_s(G)?ζ(ε)Δ(G)², where ζ(ε)→0 as ε→0 (this order of magnitude is easily seen to be best possible). Our main tool in proving this statement is a powerful packing result of Pippenger and Spencer (Combin. Theory Ser. A 51(1) (1989) 24).     

Vector Variational Inequalities and the (S)<Subscript>+</Subscript> Condition

Let $${\cal Z}$$ and X be Hausdorff real topological vector spaces and let $${\cal L}_b(X,{\cal Z})$$ be the space of continuous linear mappings from X into $${\cal Z}$$ equipped with the topology of bounded convergence. In this paper, we define the (S)₊ condition for operators from a nonempty subset of X into $${\cal L}_b(X,{\cal Z})$$ and derive some existence results for vector variational inequalities with operators of the class (S)₊. Some applications to vector complementarity problems are given.     

The Ramsey number for hypergraph cycles I

Let C_n denote the 3-uniform hypergraph loose cycle, that is the hypergraph with vertices v₁,…,v_n and edges v₁v₂v₃, v₃v₄v₅, v₅v₆v₇,…,v_n-1v_nv₁. We prove that every red-blue colouring of the edges of the complete 3-uniform hypergraph with N vertices contains a monochromatic copy of C_n, where N is asymptotically equal to 5n/4. Moreover this result is (asymptotically) best possible.     

On identities of the Rogers-Ramanujan type

A generalized Bailey pair, which contains several special cases considered by Bailey (Proc. London Math. Soc. (2), 50, 421–435 (1949)), is derived and used to find a number of new Rogers-Ramanujan type identities. Consideration of associated q-difference equations points to a connection with a mild extension of Gordon’s combinatorial generalization of the Rogers-Ramanujan identities (Amer. J. Math., 83, 393–399 (1961)). This, in turn, allows the formulation of natural combinatorial interpretations of many of the identities in Slater’s list (Proc. London Math. Soc. (2) 54, 147–167 (1952)), as well as the new identities presented here. A list of 26 new double sum–product Rogers-Ramanujan type identities are included as an Appendix. 2000 Mathematics Subject Classification Primary—11B65; Secondary—11P81, 05A19, 39A13     

Random iterations, fixed points and invariant CRF-horospheres in complex Banach spaces

For holomorphic noncontractive maps on (not necessarily bounded) domains in complex Banach spaces, we establish the conditions guaranteeing locally uniform convergence of random iterations and study the existence of fixed points and boundary behaviour of iterations. In particular, we show that the problem, concerning the existence of the horospheres determined by Carathéodory-Reiffen-Finsler pseudometrics defined on unbounded domains, has the solution and we prove new results of type of Julia's lemma and Wolff's theorem.