olymmath

SCHWEITZER 1980

Miklós Schweitzer Competition 1980.

Other problems

Problem 3

In a lattice, connected the elements a∧ba \wedge b and a∨ba \vee b by an edge whenever aa and bb are incomparable. Prove that in the obtained graph every connected component is a sublattice.

M. Ajtai

Problem 6

Let us call a continuous function f:[a,b]→R2  reduciblef : [a,b] \rightarrow \mathbb{R}^2 \;\textit{reducible} if it has a double arc (that is, if there are a≤α<β≤γ<δ≤ba \leq \alpha < \beta \leq \gamma < \delta \leq b such that there exists a strictly monotone and continuous h:[α,β]→[γ,δ]h : [\alpha,\beta] \rightarrow [\gamma,\delta] for which f(t)=f(h(t))f(t)=f(h(t)) is satisfied for every α≤t≤β\alpha \leq t \leq \beta ); otherwise ff is irreducible. Construct irreducible f:[a,b]→R2f : [a,b] \rightarrow \mathbb{R}^2 and g:[c,d]→R2g : [c,d] \rightarrow \mathbb{R}^2 such that f([a,b])=g([c,d])f([a,b])=g([c,d]) and

(a) both ff and gg are rectifiable but their lengths are different;

(b) ff is rectifiable but gg is not.

A. Csaszar

Problem 8

Let f(x)f(x) be a nonnegative, integrable function on (0,2π)(0,2\pi) whose Fourier series is f(x)=a0+∑k=1∞akcos⁡(nkx)f(x)=a_0+\sum_{k=1}^{\infty} a_k \cos (n_k x) , where none of the positive integers nkn_k divides another. Prove that ∣ak∣≤a0|a_k| \leq a_0 .

G. Halasz

Problem 9

Let us divide by straight lines a quadrangle of unit area into nn subpolygons and draw a circle into each subpolygon. Show that the sum of the perimeters of the circles is at most πn\pi \sqrt{n} (the lines are not allowed to cut the interior of a subpolygon).

G. and L. Fejes-Toth

Problem 10

Suppose that the T3T_3 -space XX has no isolated points and that in XX any family of pairwise disjoint, nonempty, open sets is countable. Prove that XX can be covered by at most continuum many nowhere-dense sets.

I. Juhasz