A remark on a theorem of Erdős

DOI10.1007/S10474-018-0830-YzbMATH Open1449.05190arXiv1711.11061OpenAlexW2799287367MaRDI QIDQ783233FDOQ783233

Authors: James H. Schmerl 

Publication date: 11 August 2020

Published in: Acta Mathematica Hungarica (Search for Journal in Brave)

Abstract: A theorem of Erdos asserts that every infinite subset of Euclidean n-space R^n has a subset of the same cardinality having no repeated distances. This theorem is generalized here as follows: If (R^n,E) is an algebraic hypergraph that does not have an infinite, complete subset, then every infinite subset of it has an independent subset of the same cardinality.

Full work available at URL: https://arxiv.org/abs/1711.11061

Recommendations

• scientific article; zbMATH DE number 3895160
• scientific article; zbMATH DE number 6700476
• scientific article; zbMATH DE number 953246
• Note on a result of Erdős
• A note on a theorem of Erdős and Gallai
• A note on a question of Erdős
• Note on the Erdős-Szekeres theorem
• Remark on a Paper of Erdös and Turán
• A note on the Erdős-Graham theorem

zbMATH Keywords

algebraic hypergraph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Infinite graphs (05C63) Hypergraphs (05C65)

Cited In (2)

• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: A remark on a theorem of Erdős

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q783233)