Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)



Two proofs in combinatorial number theory

Authors: Jaroslav Nešetřil and Vojtěch Rödl
Journal: Proc. Amer. Math. Soc. 93 (1985), 185-188
MSC: Primary 11P68; Secondary 05A17
MathSciNet review: 766553
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The aim of this paper is to present a short combinatorial proof of a theorem of P. Erdős on multiplicative bases of integers. A solution of a problem of P. Erdős and D. J. Newman is also presented.

References [Enhancements On Off] (What's this?)

  • [1] P. Erdős, On the multiplicative representation of integers, Israel J. Math. 2 (1964), 251-261. MR 0181619 (31:5847)
  • [2] -, Some application of Ramsey's theorem to additive number theory, European J. Combin. 1 (1980), 43-46. MR 576765 (82a:10067)
  • [3] J. Nešetřil and V. Rödl, Simple proof of the existence of restricted Ramsey graphs by means of partite construction, Combinatorica 2 (1981), 199-202.

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC: 11P68, 05A17

Retrieve articles in all journals with MSC: 11P68, 05A17

Additional Information

Keywords: Multiplicative base, Ramsey theorem, $ {B^{(k)}}$-sequence
Article copyright: © Copyright 1985 American Mathematical Society

American Mathematical Society