Skip to main content
Log in

A remark on hereditarily nonparadoxical sets

  • Published:
Archive for Mathematical Logic Aims and scope Submit manuscript

Abstract

Call a set \({A \subseteq \mathbb {R}}\) paradoxical if there are disjoint \({A_0, A_1 \subseteq A}\) such that both \({A_0}\) and \({A_1}\) are equidecomposable with \({A}\) via countabbly many translations. \({X \subseteq \mathbb {R}}\) is hereditarily nonparadoxical if no uncountable subset of \({X}\) is paradoxical. Penconek raised the question if every hereditarily nonparadoxical set \({X \subseteq \mathbb {R}}\) is the union of countably many sets, each omitting nontrivial solutions of \({x - y = z - t}\). Nowik showed that the answer is ‘yes’, as long as \({|X| \leq \aleph_\omega}\). Here we show that consistently there exists a counterexample of cardinality \({\aleph_{\omega+1}}\) and it is also consistent that the continuum is arbitrarily large and Penconek’s statement holds for any \({X}\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Hajnal A.: Proof of a conjecture of Ruziewicz. Fund. Math. 50, 123–128 (1961)

    MathSciNet  MATH  Google Scholar 

  2. Hajnal A., Juhász I., Shelah S.: Splitting strongly almost disjoint families. Trans. Am. Math. Soc. 295, 369–387 (1986)

    Article  MATH  Google Scholar 

  3. Komjáth, P., Totik, V.: Problems and Theorems in Classical Set Theory, Springer, Ch. 13, p. 15 (2006)

  4. Nowik A.: Hereditarily nonparadoxical sets revisited. Topol. Appl. 161, 377–385 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  5. Penconek M.: On nonparadoxical sets. Fund. Math. 139, 177–191 (1991)

    MathSciNet  MATH  Google Scholar 

  6. Zakrzewski P.: Paradoxical decompositions and invariant measures. Proc. Am. Math. Soc 111, 533–539 (1991)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Péter Komjáth.

Additional information

This paper is dedicated to Rich Laver, in memory of his mathematical power and integrity, and for being so polite about it.

Research supported by the Hungarian National Research Grant OTKA K 81121.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Komjáth, P. A remark on hereditarily nonparadoxical sets. Arch. Math. Logic 55, 165–175 (2016). https://doi.org/10.1007/s00153-015-0463-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00153-015-0463-6

Keywords

Mathematics Subject Classification

Navigation