Home On a geometric statement of Ramsey type
Article
Licensed
Unlicensed Requires Authentication

On a geometric statement of Ramsey type

  • Alexander Kharazishvili EMAIL logo
Published/Copyright: November 30, 2021
Become an author with De Gruyter Brill

Abstract

A simple geometric assertion of Ramsey type, concerning families of straight lines in the Euclidean space R 3 , is formulated, and it is shown that the assertion turns out to be undecidable within the framework of ZFC set theory.

MSC 2010: 03E75; 05D10; 52C99

Award Identifier / Grant number: FR-18-6190

Funding statement: This work was partially supported by Shota Rustaveli National Science Foundation of Georgia, Grant FR-18-6190.

References

[1] P. Erdös and G. Szekeres, A combinatorial problem in geometry, Compos. Math. 2 (1935), 463–470. 10.1007/978-0-8176-4842-8_3Search in Google Scholar

[2] R. L. Graham, B. L. Rothschild and J. H. Spencer, Ramsey Theory, 2ond ed., Wiley Intersci. Ser. Discrete Math. Optim., John Wiley & Sons, New York, 1990. Search in Google Scholar

[3] T. J. Jech, Set Theory, Springer Monogr. Math., Springer, Berlin, 2003. Search in Google Scholar

[4] M. Katz and J. Reimann, An Introduction to Ramsey Theory. Fast Functions, Infinity, and Metamathematics, Stud. Math. Libr. 87, American Mathematical Society, Providence, 2018. 10.1090/stml/087Search in Google Scholar

[5] A. Kharazishvili, Some geometric consequences of Ramsey’s combinatorial theorem, Bull. TICMI 16 (2012), no. 1, 34–42. Search in Google Scholar

[6] P. Komjáth and V. Totik, Problems and Theorems in Classical Set Theory, Probl. Books in Math., Springer, New York, 2006. Search in Google Scholar

[7] F. P. Ramsey, On a problem of formal logic, Proc. Lond. Math. Soc. 2 (1930), no. 1, 264–286. 10.1007/978-0-8176-4842-8_1Search in Google Scholar

Received: 2020-05-22
Accepted: 2020-12-21
Published Online: 2021-11-30
Published in Print: 2022-04-01

© 2021 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 13.9.2025 from https://www.degruyterbrill.com/document/doi/10.1515/gmj-2021-2125/html
Scroll to top button