Measurable circle squaring
Baire measurablebipartite graphequidecomposable setsgraph matchingLebesgue measurableTarski's circle squaring
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Classes of sets (Borel fields, (sigma)-rings, etc.), measurable sets, Suslin sets, analytic sets (28A05) Length, area, volume, other geometric measure theory (28A75) Dissections and valuations (Hilbert's third problem, etc.) (52B45)
Two sets \(A,B\subseteq\mathbb{R}^k\) are called equidecomposable if there are a partition \(A=A_1\cup\cdots\cup A_n\) (into finitely many parts) and isometries \(\gamma_1,\dots,\gamma_n\) of \(\mathbb{R}^k\) such that the images of the parts \(\gamma_1(A_1),\dots,\gamma_n(A_n)\) partition \(B\). The sets \(A,B\subseteq\mathbb{R}^k\) are called equivalent if they are equidecomposable using translations. A question by Tarski in 1925 asks if the disk and the square in \(\mathbb{R}^2\) of the same area are equidecomposable. Different answers, by assuming different properties of the parts or the used transformations have been given (see the introduction of the paper under review for an extensive account on this). The authors broaden these answers by proving that the square and the disc (with the same area) are equivalent and the sets of the partition are Baire and Lebesgue measurable. The result follows from the main result of the paper, which states that for \(k\geq 1\), if \(A,B\subset\mathbb{R}^k\) are bounded sets with nonempty interior with the same Lebesgue measure, \(\dim_{\square}(\partial A)<k\) and \(\dim_{\square}(\partial B)<k\), then \(A\) and \(B\) are equivalent with parts that are both Baire and Lebesgue measurable. Here \(\dim_{\square}(X)\) denotes the box (or grid or upper Minkowski) dimension of \(X\subset\mathbb{R}^n\). The question if the parts can be taken as Borel sets has been recently proved by \textit{A. S. Marks} and \textit{S. T. Unger} [ibid. 186, No. 2, 581--605 (2017; Zbl 1400.03064)]. To prove the result, the authors first reduce the problem to the torus and use there some results of \textit{M. Laczkovich} [Rend. Ist. Mat. Univ. Trieste 23, 145--176 (1991; Zbl 0801.28001)]. Laczkovich has proved that the answer to Tarski question is affirmative and that the square and circle of the same area are equivalent but the pieces need not be measurable. Infinite bipartite graphs are also used.
- Orders of absolute measurability
- How good is Lebesgue measure?
- Squaring the circle by dissection
- On Gardner's conjecture
- Measurable equidecompositions for group actions with an expansion property
- Measurable Hall's theorem for actions of abelian groups
- Squaring the circle via affine congruence by dissection with smooth pieces
- Borel circle squaring
- Rigidity for measurable sets
- Mini-workshop: Descriptive combinatorics, LOCAL algorithms and random processes. Abstracts from the mini-workshop held February 13--19, 2022
- scientific article; zbMATH DE number 4133018 (Why is no real title available?)
- scientific article; zbMATH DE number 7293609 (Why is no real title available?)
- Decomposition of Sets with Small Boundary
- Decomposition of sets of small or large boundary
- scientific article; zbMATH DE number 222219 (Why is no real title available?)
- Equidecomposability and discrepancy; a solution of Tarski's circle-squaring problem
- scientific article; zbMATH DE number 4120205 (Why is no real title available?)
- Measurable equidecompositions
- MEASURABLE REALIZATIONS OF ABSTRACT SYSTEMS OF CONGRUENCES
- Combinatorics. Abstracts from the workshop held January 1--7, 2023
- Local problems on grids from the perspective of distributed algorithms, finitary factors, and descriptive combinatorics
- Measurable graph combinatorics
- Circle squaring with pieces of small boundary and low Borel complexity
- The uniform Gardner conjecture and rounding Borel flows
- Measurable Vizing's theorem
- Bounded remainder sets, bounded distance equivalent cut-and-project sets, and equidecomposability
This page was built for publication: Measurable circle squaring
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q519656)