A Ramsey-type problem on right-angled triangles in space

It is proved that for any 3-coloring of R³ and for any right-angled triangle T, one can find a congruent copy of T, all of whose vertices are of the same color.     

On three zero-sum Ramsey-type problems

For a graph G whose number of edges is divisible by k, let R(G,Z_k) denote the minimum integer r such that for every function f: E(K_r) ? Z_k there is a copy G¹ of G in K_r so that Σe∈E(G¹) f(e) = 0 (in Z_k). We prove that for every integer k₁ R(K_n, Z_k) ≤ n + O(k³ log k) provided n is sufficiently large as a function of k and k divides (). If, in addition, k is an odd prime-power then R(K_n, Z_k) ≤ n + 2k - 2 and this is tight if k is a prime that divides n. A related result is obtained for hypergraphs. It is further shown that for every graph G on n vertices with an even number of edges R(G,Z₂) ≤ n + 2. This estimate is sharp. © 1993 John Wiley & Sons, Inc.     

Induced Ramsey-type theorems

We present a unified approach to proving Ramsey-type theorems for graphs with a forbidden induced subgraph which can be used to extend and improve the earlier results of Rödl, Łuczak-Rödl, Prömel-Rödl, Erdős-Hajnal, and Nikiforov. The proofs are based on a simple lemma (generalizing one by Graham, Rödl, and Ruciński) that can be used as a replacement for Szemerédi's regularity lemma, thereby giving much better bounds. The same approach can be also used to show that pseudo-random graphs have strong induced Ramsey properties. This leads to explicit constructions for upper bounds on various induced Ramsey numbers.     

Induced Ramsey-type theorems

We present a unified approach to proving Ramsey-type theorems for graphs with a forbidden induced subgraph which can be used to extend and improve the earlier results of Rödl, Erd?s-Hajnal, Prömel-Rödl, Nikiforov, Chung-Graham, and ?uczak-Rödl. The proofs are based on a simple lemma (generalizing one by Graham, Rödl, and Ruciński) that can be used as a replacement for Szemerédi's regularity lemma, thereby giving much better bounds. The same approach can be also used to show that pseudo-random graphs have strong induced Ramsey properties. This leads to explicit constructions for upper bounds on various induced Ramsey numbers.     

Resolving Singularities in a Ramsey-type Growth Model

The aim of this paper is to discuss a mathematical solution procedure to solve a Ramsay-type growth model that explains the fundamentals of consumption and capital accumula-tion in a dynamic equilibrium setting. The problem is formulated as a system of recursive equations and studied through some numerical experiments for the time path of the different variables of the model under some alternative assumption for the steady-state equilibrium of the labour market conditioning the possible singularity of the model.     

Ramsey-type constructions for arrangements of segments

Improving a result of Károlyi, Pach and Tóth, we construct an arrangement of n segments in the plane with at most n^log8/log169 pairwise crossing or pairwise disjoint segments. We use the recursive method based on flattenable arrangements which was established by Larman, Matoušek, Pach and Tör?csik.     

Ramsey-type results for oriented trees

For a graph G and a digraph (RIGHT ARROW ABOVE H), we write G → (RIGHT ARROW ABOVE H) (respectively, G (A ABOVE RIGHT ARROW)(RIGHT ARROW ABOVE H) if every orientation (respectively, acyclic orientation) of the edges of G results in an induced copy of (RIGHT ARROW ABOVE H). In this note we study how small the graphs G such that G → (RIGHT ARROW ABOVE H) or such that G (A ABOVE RIGHT ARROW) (RIGHT ARROW ABOVE H) may be, if (RIGHT ARROW ABOVE H) is a given oriented tree (RIGHT ARROW ABOVE T)ⁿ on n vertices. We show that there is a graph on O(n⁴ log n) vertices and O(n⁶(log n)²) edges such that G → Tⁿ for every n-vertex oriented tree (RIGHT ARROW ABOVE T)ⁿ. We also prove that there exists a graph G with O(n² log n) vertices and O(n³(log n)²) edges such that G → (RIGHT ARROW ABOVE T)ⁿ for any such tree (RIGHT ARROW ABOVE T)ⁿ. This last result turns out to be nearly best possible as it is shown that any graph G with G (A ABOVE RIGHT ARROW) (RIGHT ARROW ABOVE P)ⁿ, where (RIGHT ARROW ABOVE P)ⁿ is the directed path of order n, has more than n²/2 vertices and more than [n/3]³ edges if n ≥ 3. © 1996, John Wiley & Sons, Inc.     

Ramsey-type Theorems with Forbidden Subgraphs

Dedicated to the memory of Paul Erdős   A graph is called H-free if it contains no induced copy of H. We discuss the following question raised by Erdős and Hajnal. Is it true that for every graph H, there exists an such that any H-free graph with n vertices contains either a complete or an empty subgraph of size at least ? We answer this question in the affirmative for a special class of graphs, and give an equivalent reformulation for tournaments. In order to prove the equivalence, we establish several Ramsey type results for tournaments. Received August 22, 1999 RID="*" ID="*" Supported by a USA Israeli BSF grant, by a grant from the Israel Science Foundation and by the Hermann Minkowski Minerva Center for Geometry at Tel Aviv University. RID="†" ID="†" Supported by NSF grant CR-9732101, PSC-CUNY Research Award 663472, and OTKA-T-020914. RID="‡" ID="‡" Supported by TKI grant Stochastics@TUB, and OTKA-T-026203.     

On a Heilbronn-type problem

Let F be a convex figure with area |F| and let G(n,F) denote the smallest number such that from any n points of F we can get G(n,F) triangles with areas less than or equal to |F|/4. In this article, to generalize some results of Soifer, we will prove that for any triangle T, G(5,T)=3; for any parallelogram P, G(5,P)=2; for any convex figure F, if S(F)=6, then G(6,F)=4.     

On a logical problem

The full solution of a logical problem is given.     

On a differential-algebraic problem

The method of quasilinearization is a procedure for obtaining approximate solutions of differential equations. In this paper, this technique is applied to a differential-algebraic problem. Under some natural assumptions, monotone sequences converge quadratically to a unique solution of our problem.     

On a Smale problem

We derive conditions under which a linear coupling between two globally stable nonlinear nth-order systems results in a system of order 2n whose almost every solution asymptotically approaches an orbitally stable cycle. These results permit one to solve a problem posed by Smale and pertaining to the theory of chemical kinetics of biological cells.