On Erdős and Sárközy’s sequences with Property P

A sequence A of positive integers having the property that no element \(a_i \in A\) divides the sum \(a_j+a_k\) of two larger elements is said to have ‘Property P’. We construct an infinite set \(S\subset \mathbb {N}\) having Property P with counting function \(S(x)\gg \frac{\sqrt{x}}{\sqrt{\log x}(\log \log x )^2(\log \log \log x)^2}\). This improves on an example given by Erd?s and Sárközy with a lower bound on the counting function of order \(\frac{\sqrt{x}}{\log x}\).     

András Sárközy – a retrospective on the occasion of his sixtieth birthday

Periodica Mathematica Hungarica -     

D sets and a Sárközy theorem for countable fields

We establish that if ? is a countable field of characteristic p, U is a unitary action of ?^? on a Hilbert space ?, and P is an essential idempotent ultrafilter on ?, then for every polynomial r: ? → ?^? with r(0) = 0 one has $$P - {\lim _g}{U_{r(g)}}f = {P_r}f{\rm{ weakly,}}$$ , where P _r is the projection onto the closed subspace $${H_r} = \{ f \in H:{\{ {U_{r(g)}}f\} _{g \in F}}{\text{ is precompact in the strong topology\} }}{\text{.}}$$ . We then derive combinatorial consequences of this result, including results for sufficiently large finite fields.     

The higher dimensional analogue of certain estimates of Roth and Sárközy

In this paper we study the irregularities of distribution of subsets of integer vectors relative to higher dimensional arithmetic progressions. In particular we give one-sided estimate of the discrepancies of subsets of d-dimensional cubes, i.e. we show that these discrepancies have both large positive and small negative values.     

On a question of T Mizokami

In the short note, we shall give a negative answer of a question which israised in[1].     

On the Győry-Sárközy-Stewart conjecture in function fields

We consider function field analogues of the conjecture of Gy?ry, Sárközy and Stewart (1996) on the greatest prime divisor of the product (ab+1)(ac+1)(bc+1) for distinct positive integers a, b and c. In particular, we show that, under some natural conditions on rational functions F,G,H ∈ ?(X), the number of distinct zeros and poles of the shifted products FH +1 and GH +1 grows linearly with degH if degH > max{deg F, degG}. We also obtain a version of this result for rational functions over a finite field.     

On a question of Koll��r

We show: if a bounded domain in a Stein space covers a compact complex space, it must be smooth. This give a negative answer to a question of Kollár.     

On a Turán type problem of Erdös

Let L ^k be the graph formed by the lowest three levels of the Boolean lattice B _k , i.e.,V(L ^k )={0, 1,...,k, 12, 13,..., (k–1)k} and 0is connected toi for all 1ik, andij is connected toi andj (1i<jk).It is proved that if a graph G overn vertices has at leastk ^3/2 n ^3/2 edges, then it contains a copy of L ^k .Research supported in part by the Hungarian National Science Foundation under Grant No. 1812     

函数域中Sárk?zy定理的2-维相似品（英文）

F_q[t]为含有q个元的有限域F_q上的多项式环.对N∈N,设G_N为由F_q[t]中一切次数严格小于N的多项式所形成的集合.假定F_q的特征严格大于2,并且A■G_N~2.如果对任何d∈F_q[t]\{0}都有(d, d~2)∈A-A={a-a':a, a'∈A}.本文证明了|A|≤■,此处常数C只依赖于q.应用这个估计,本文把函数域中的Sárk?zy定理推广到了次数严格小于3的多项式的有限族的情形.     

On a question of H. Kraljević

In this paper, assuming a certain set-theoretic hypothesis, a positive answer is given to a question of H. Kraljevi, namely it is shown that there exists a Lebesgue measurable subsetA of the real line such that the set {c R: A + cA contains an interval} is nonmeasurable. Here the setA + cA = {a + ca: a, a A}. Two other results about sets of the formA + cA are presented.     

On a theorem of lovász on covers inr-partite hypergraphs

A theorem of Lovász asserts that (H)/*(H)r/2 for everyr-partite hypergraphH (where and * denote the covering number and fractional covering number respectively). Here it is shown that the same upper bound is valid for a more general class of hypergraphs: those which admit a partition (V ₁, ...,V _k ) of the vertex set and a partitionp ₁+...+p _k ofr such that |eV _i |p _i r/2 for every edgee and every 1ik. Moreover, strict inequality holds whenr>2, and in this form the bound is tight. The investigation of the ratio /* is extended to some other classes of hypergraphs, defined by conditions of similar flavour. Upper bounds on this ratio are obtained fork-colourable, stronglyk-colourable and (what we call)k-partitionable hypergraphs.Supported by grant HL28438 at MIPG, University of Pennsylvania, and by the fund for the promotion of research at the Technion.This author's research was supported by the fund for the promotion of research at the Technion.     

On the class S0¯ of real sequences

We prove that certain classes of sequences of positive real numbers satisfy some selection principles related to a special kind of convergence.     

On the product of relatively weakly almost Lindelöf subsets

The purpose of this note is to show that there exist two Tychonoff spaces X, Y, a subset A of X and a subset B of Y such that A is weakly almost Lindelöf in X and B is weakly almost Lindelöf in Y, but A × B is not weakly almost Lindelöf in X × Y.