#### Filter Results:

- Full text PDF available (12)

#### Publication Year

2007

2017

- This year (1)
- Last 5 years (6)
- Last 10 years (12)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

Let X be a set, κ be a cardinal number and let H be a family of subsets of X which covers each x ∈ X at least κ times. What assumptions can ensure that H can be decomposed into κ many disjoint subcovers? We examine this problem under various assumptions on the set X and on the cover H: among other situations, we consider covers of topological spaces by… (More)

- Márton Elekes, Dániel T. Soukup, Lajos Soukup, Zoltán Szentmiklóssy
- Discrete Mathematics
- 2017

For r ∈ N\{0} an r-edge coloring of a graph or hypergraph G = (V, E) is a map c : E → {0,. .. , r −1}. Extending results of Rado and answering questions of Rado, Gyárfás and Sárközy we prove that • every r-edge colored complete k-uniform hypergraph on N can be partitioned into r monochromatic tight paths with distinct colors (a tight path in a k-uniform… (More)

Let K ⊂ R d be a self-similar or self-affine set, let µ be a self-similar or self-affine measure on it, and let G be the group of affine maps, similitudes, isometries or translations of R d. Under various assumptions (such as separation conditions or we assume that the transformations are small perturbations or that K is a so called Sierpi´nski sponge) we… (More)

- Richárd Balka, Zoltán Buczolich, Márton Elekes
- 2011

In an earlier paper we introduced a new concept of dimension for metric spaces, the so called topological Hausdor dimension. For a compact metric space K let dimH K and dimtH K denote its Hausdor and topological Hausdor dimension, respectively. We proved that this new dimension describes the Hausdor dimension of the level sets of the generic continuous… (More)

- MÁRTON ELEKES, VIKTOR KISS
- 2014

In 1990 Kechris and Louveau developed the theory of three very natural ranks on the Baire class 1 functions. A rank is a function assigning countable ordinals to certain objects, typically measuring their complexity. We extend this theory to the case of Baire class ξ functions, and generalize most of the results from the Baire class 1 case. We also show… (More)

A subset X of a Polish group G is called Haar null if there exists a Borel set B ⊃ X and Borel probability measure µ on G such that µ(gBh) = 0 for every g, h ∈ G. We prove that there exist a set X ⊂ R that is not Lebesgue null and a Borel probability measure µ such that µ(X + t) = 0 for every t ∈ R. This answers a question from David Fremlin's problem list… (More)

- Márton Elekes
- 2009

The main goal of this note is to prove the following theorem. If An is a sequence of measurable sets in a σ-nite measure space (X, A, µ) that covers µ-a.e. x ∈ X innitely many times, then there exists a sequence of integers ni of density zero so that An i still covers µ-a.e. x ∈ X innitely many times. The proof is a probabilistic construction. As an… (More)

Let G be an abelian Polish group, e.g. a separable Banach space. A subset X ⊂ G is called Haar null (in the sense of Christensen) if there exists a Borel set B ⊃ X and a Borel probability measure µ on G such that µ(B + g) = 0 for every g ∈ G. The term shy is also commonly used for Haar null, and co-Haar null sets are often called prevalent. Answering an old… (More)

- Richárd Balka, Márton Elekes
- 2011

Cain, Clark and Rose dened a function f : R n → R to be vertically rigid if graph(cf) is isometric to graph(f) for every c = 0. It is horizontally rigid if graph(f (c x)) is isometric to graph(f) for every c = 0 (see [1]). In [2] the authors of the present paper settled Jankovi¢'s conjecture by showing that a continuous function of one variable is… (More)

- Márton Elekes, Tamás Keleti
- Math. Log. Q.
- 2015

We consider decompositions of the real line into pairwise disjoint Borel pieces so that each piece is closed under addition. How many pieces can there be? We prove among others that the number of pieces is either at most 3 or uncountable, and we show that it is undecidable in ZF C and even in the theory ZF C + c = ω 2 if the number of pieces can be… (More)