Combinatorial proofs of two theorems of Lutz and Stull
نویسندگان
چکیده
Recently, Lutz and Stull used methods from algorithmic information theory to prove two new Marstrand-type projection theorems, concerning subsets of Euclidean space which are not assumed be Borel, or even analytic. One the theorems states that if $K \subset \mathbb{R}^{n}$ is any set with equal Hausdorff packing dimensions, then $$ \dim_{\mathrm{H}} \pi_{e}(K) = \min\{\dim_{\mathrm{H}} K,1\} for almost every $e \in S^{n - 1}$. Here $\pi_{e}$ stands orthogonal $\mathrm{span}(e)$. The primary purpose this paper present proofs Stull's do refer theoretic concepts. Instead, they will rely on combinatorial-geometric arguments, such as discretised versions Kaufman's "potential theoretic" method, pigeonhole principle, a lemma Katz Tao. A secondary slightly generalise theorems: in apply projections $m$-planes $\mathbb{R}^{n}$, all $0 < m n$.
منابع مشابه
Geometric proofs for combinatorial theorems
There is no 5,7-triangulation of the torus, that is, no triangulation with exactly two exceptional vertices, of degree 5 and 7. Similarly, there is no 3, 5-quadrangulation. The vertices of a 2, 4-hexangulation of the torus cannot be bicolored. Similar statements hold for 4, 8-triangulations and 2, 6-quadrangulations. We prove these results, of which the first two are known and the others seem t...
متن کاملGeneralized Kneser Coloring Theorems with Combinatorial Proofs
The Kneser conjecture (1955) was proved by Lovász (1978) using the Borsuk-Ulam theorem; all subsequent proofs, extensions and generalizations also relied on Algebraic Topology results, namely the Borsuk-Ulam theorem and its extensions. Only in 2000, Matoušek provided the first combinatorial proof of the Kneser conjecture. Here we provide a hypergraph coloring theorem, with a combinatorial proof...
متن کاملa comparative analysis of the marginal microleakages of two pit and fissure sealans, conseal-f and conseal clear
چکیده ندارد.
15 صفحه اولcomparison of the amount of debris extruded apically in two rotary techniques: flexmaster and m2
چکیده ندارد.
15 صفحه اولtransference of imagery: a comparative formalistic study of shakespeares hamlet and its two persian translations
هدف از این تحقیق بررسی انتقال صور خیال هملت در دو ترجمه ی فارسی آن از نظر فرمالیستی بود. برای بدست آوردن داده-های مورد نیاز، 130 نمونه استعاره، مجاز، ایهام، کنایه و پارادوکس در متن اصلی مشخص شده و سپس بر اساس مدل نیومارک (1998) برای ترجمه ی استعاره یا بطور کلی زبان مجاز با معادل های فارسی شان مقایسه گردیدند. این تحقیق بر آن بود تا روش های استفاده شده برای ترجمه هر کدام از انواع زبان مجاز ذکر شد...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical proceedings of the Cambridge Philosophical Society
سال: 2021
ISSN: ['0305-0041', '1469-8064']
DOI: https://doi.org/10.1017/s0305004120000328