TKTamás Keleti

Tamás Keleti

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years


Tamás Keleti has a total of 51 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Generic properties of topological groups

    by Márton Elekes, Boglárka Gehér, Tamás Kátay, Tamás Keleti, Anett Kocsis, Máté Pálfy

    We study generic properties of topological groups in the sense of Baire category. First, we investigate countably infinite groups. We extend a classical result of B. H. Neumann, H. Simmons and A. Macintyre on algebraically closed groups and the word problem. Recently, I. Goldbring, S. Kunnawalkam Elayavalli, and Y. Lodha proved that every isomorphism class is meager among countably infinite groups. In contrast, it follows from the work of W. Hodges on model-theoretic forcing that there exists a comeager isomorphism class among countably infinite abelian groups. We present a new elementary proof of this result. Then, we turn to compact metrizable abelian groups. We use Pontryagin duality to show that there is a comeager isomorphism class among compact metrizable abelian groups. We discuss its connections to the countably infinite case. Finally, we study compact metrizable groups. We prove that the generic compact metrizable group is neither connected nor totally disconnected; also it is neither torsion-free nor a torsion group.


  • Open Access

    Lipschitz images and dimensions

    by Richárd Balka, Tamás Keleti

    We consider the question which compact metric spaces can be obtained as a Lipschitz image of the middle third Cantor set, or more generally, as a Lipschitz image of a subset of a given compact metric space. In the general case we prove that if $A$ and $B$ are compact metric spaces and the Hausdorff dimension of $A$ is bigger than the upper box dimension of $B$, then there exist a compact set $A'\subset A$ and a Lipschitz onto map $f\colon A'\to B$. As a corollary we prove that any `natural' dimension in $\mathbb{R}^n$ must be between the Hausdorff and upper box dimensions. We show that if $A$ and $B$ are self-similar sets with the strong separation condition with equal Hausdorff dimension and $A$ is homogeneous, then $A$ can be mapped onto $B$ by a Lipschitz map if and only if $A$ and $B$ are bilipschitz equivalent. For given $α>0$ we also give a characterization of those compact metric spaces that can be obtained as an $α$-Hölder image of a compact subset of $\mathbb{R}$. The quantity we introduce for this turns out to be closely related to the upper box dimension.

  • Open Access

    Hausdorff dimension of union of lines that cover a curve

    by Tamás Keleti, James Cumberbatch, Jialin Zhang

    We construct a continuously differentiable curve in the plane that can be covered by a collection of lines such that every line intersects the curve at a single point and the union of the lines has Hausdorff dimension 1. We show that for twice differentiable curves this is impossible. In that case, the union of the lines must have Hausdorff dimension 2. If we use only tangent lines then the differentiability of the curve already implies that the union of the lines must have Hausdorff dimension 2, unless the curve is a line. We also construct a continuous curve, which is in fact the graph of a strictly convex function, such that the union of (one sided) tangent lines has Hausdorff dimension 1.

  • Open Access

    New Hausdorff type dimensions and optimal bounds for bilipschitz invariant dimensions

    by Richárd Balka, Tamás Keleti

    We introduce a new family of fractal dimensions by restricting the set of diameters in the coverings in the usual definition of the Hausdorff dimension. Among others, we prove that this family contains continuum many distinct dimensions, and they share most of the properties of the Hausdorff dimension, which answers negatively a question of Fraser. On the other hand, we also prove that among these new dimensions only the Hausdorff dimension behaves nicely with respect to Hölder functions, which supports a conjecture posed by Banaji obtained as a natural modification of Fraser's question. We also consider the supremum of these new dimensions, which turns out to be an other interesting notion of fractal dimension. We prove that among those bilipschitz invariant, monotone dimensions on the compact subsets of $\mathbb{R}^n$ that agree with the similarity dimension for the simplest self-similar sets, the modified lower dimension is the smallest and when $n=1$ the Assouad dimension is the greatest, and this latter statement is false for $n>1$. This answers a question of Rutar.

  • Open Access

    A Fubini-type theorem for Hausdorff dimension

    by Kornélia Héra, Tamás Keleti, András Máthé

    It is well known that a classical Fubini theorem for Hausdorff dimension cannot hold; that is, the dimension of the intersections of a fixed set with a parallel family of planes do not determine the dimension of the set. Here we prove that a Fubini theorem for Hausdorff dimension does hold modulo sets that are small on all Lipschitz graphs.We say that $$G \subset {\mathbb{R}^k} \times {\mathbb{R}^n}$$ is Γk-null if for every Lipschitz function $$f:{\mathbb{R}^k} \to {\mathbb{R}^n}$$ the set $$\{t \in {\mathbb{R}^k}:(t,f(t)) \in G\} $$ has measure zero. We show that for every Borel set $$E \subset {\mathbb{R}^k} \times {\mathbb{R}^n}$$ with dim $$({\rm{pro}}{{\rm{j}}_{{\mathbb{R}^k}}}E) = k$$ there is a Γk-null subset G ⊂ E such that $$\dim (E\backslash G) = k + {\rm{ess}} - \sup (\dim {E_t})$$ where ess- sup(dim Et) is the essential supremum of the Hausdorff dimension of the vertical sections $${\{{E_t}\} _{t \in {\mathbb{R}^k}}}$$ of E.In addition, we show that, provided that E is not Γk-null, there is a Γk-null subset G ⊂ E such that for F = E G, the Fubini property holds, that is, dim (F) = k + ess-sup(dim Ft).We also obtain more general results by replacing ℝk by an Ahlfors–David regular set. Applications of our results include Fubini-type results for unions of affine subspaces, connection to the Kakeya conjecture and projection theorems.


  • Large Sets Avoiding Infinite Arithmetic / Geometric Progressions

    by Alex Burgin, Samuel Goldberg, Tamás Keleti, Connor MacMahon, Xianzhi Wang

    We study some variants of the Erdös similarity problem. We pose the question if every measurable subset of the real line with positive measure contains a similar copy of an infinite geometric progression. We construct a compact subset $E$ of the real line such that $0$ is a Lebesgue density point of $E$, but $E$ does not contain any (non-constant) infinite geometric progression. We give a sufficient density type condition that guarantees that a set contains an infinite geometric progression. By slightly improving a recent result of Bradford, Kohut and Mooroo-gen we construct a closed set $F\subset[0,\infty)$ such that the measure of $F\cap[t,t+1]$ tends to $1$ at infinity but $F$ does not contain any infinite arithmetic progression. We also slightly improve a more general recent result by Kolountzakis and Papageorgiou for more general sequences. We give a sufficient condition that guarantees that a given Cantor type set contains at least one infinite geometric progression with any quotient between $0$ and $1$. This can be applied to most symmetric Cantor sets of positive measure.


  • Open Access

    Equivalences between different forms of the Kakeya conjecture and duality of Hausdorff and packing dimensions for additive complements

    by Tamás Keleti, András Máthé

    The Kakeya conjecture is generally formulated as one the following statements: every compact/Borel/arbitrary subset of ${\mathbb R}^n$ that contains a (unit) line segment in every direction has Hausdorff dimension $n$; or, sometimes, that every closed/Borel/arbitrary subset of ${\mathbb R}^n$ that contains a full line in every direction has Hausdorff dimension $n$. These statements are generally expected to be equivalent. Moreover, the condition that the set contains a line (segment) in every direction is often relaxed by requiring a line (segment) for a "large" set of directions only, where large could mean a set of positive $(n-1)$-dimensional Lebesgue measure. Here we prove that all the above forms of the Kakeya conjecture are indeed equivalent. In fact, we prove that there exist $d\le n$ and a compact subset $C$ of ${\mathbb R}^n$ of Hausdorff dimension $d$ that contains a unit line segment in every direction (and also a closed set of dimension $d$ that contains a line in every direction) such that every subset $S$ of ${\mathbb R}^n$ that contains a line segment in every direction of a set of Hausdorff dimension $n-1$, must have dimension at least $d$. We also obtain results on the duality of Hausdorff and packing dimensions via additive complements: For any non-empty Borel set $A$ of ${\mathbb R}^n$ we show that (1) the Hausdorff dimension of $A$ can be obtained as $n-p$, where $p$ is the infimum of the packing dimension of those Borel subsets $B$ of ${\mathbb R}^n$ for which $A+B={\mathbb R}^n$; and (2) the packing dimension of $A$ can be obtained as $n-h$, where $h$ is the infimum of the Hausdorff dimension of those Borel subsets $B$ of ${\mathbb R}^n$ for which $A+B={\mathbb R}^n$.

  • Open Access

    Tiling of rectangles with squares and related problems via Diophantine approximation

    by Tamás Keleti, Stephen Lacina, Changshuo Liu, Mengzhen Liu, José Ramón Tuirán Rangel


  • Open Access

    Tiling of rectangles with squares via Diophantine approximation

    by Tamás Keleti, Stephen Lacina, Changshuo Liu, Mengzhen Liu, José Ramón Tuirán Rangel

    This article shines new light on the classical problem of tiling rectangles with squares efficiently with a novel method. With a twist on the traditional approach of resistor networks, we provide new and improved results on the matter using the theory of Diophantine Approximation, hence overcoming long-established difficulties, such as generalizations to higher-dimensional analogues. The universality of the method is demonstrated through its applications to different tiling problems. These include tiling rectangles with other rectangles, with their respective higher-dimensional counterparts, as well as tiling equilateral triangles, parallelograms, and trapezoids with equilateral triangles.

  • Open Access

    A Fubini-type theorem for Hausdorff dimension

    by K. Héra, T. Keleti, A. Máthé

    It is well known that a classical Fubini theorem for Hausdorff dimension cannot hold; that is, the dimension of the intersections of a fixed set with a parallel family of planes do not determine the dimension of the set. Here we prove that a Fubini theorem for Hausdorff dimension does hold modulo sets that are small on all Lipschitz graphs. We say that $G\subset \mathbb{R}^k\times \mathbb{R}^n$ is $\Gamma_k$-null if for every Lipschitz function $f:\mathbb{R}^k\to \mathbb{R}^n$ the set $\{t\in\mathbb{R}^k\,:\,(t,f(t))\in G\}$ has measure zero. We show that for every Borel set $E\subset \mathbb{R}^k\times \mathbb{R}^n$ with $\dim (\text{proj}_{\mathbb{R}^k} E)=k$ there is a $\Gamma_k$-null subset $G\subset E$ such that $$\dim (E\setminus G) = k+\text{ess-}\sup(\dim E_t)$$ where $\text{ess-}\sup(\dim E_t)$ is the essential supremum of the Hausdorff dimension of the vertical sections $\{E_t\}_{t\in \mathbb{R}^k}$ of $E$. In addition, we show that, provided that $E$ is not $\Gamma_k$-null, there is a $\Gamma_k$-null subset $G\subset E$ such that for $F=E \setminus G$, the Fubini-property holds, that is, $\dim (F) = k+\text{ess-}\sup(\dim F_t)$. We also obtain more general results by replacing $\mathbb{R}^k$ by an Ahlfors-David regular set. Applications of our results include Fubini-type results for unions of affine subspaces, connection to the Kakeya conjecture and projection theorems.