English

Multiplicative representations of integers and Ramsey's theorem

Number Theory 2022-05-03 v2 Combinatorics

Abstract

Let B=(B1,,Bh)\mathcal{B} = (B_1,\ldots, B_h) be an hh-tuple of sets of positive integers. Let gB(n)g_{\mathcal{B} }(n) count the number of representations of nn in the form n=b1bhn = b_1\cdots b_h, where biBib_i \in B_i for all i{1,,h}i \in \{1,\ldots, h\}. It is proved that lim infngB(n)2\liminf_{n\rightarrow \infty} g_{\mathcal{B} }(n) \geq 2 implies lim supngB(n)=\limsup_{n\rightarrow \infty} g_{\mathcal{B} }(n) = \infty.

Keywords

Cite

@article{arxiv.2011.13513,
  title  = {Multiplicative representations of integers and Ramsey's theorem},
  author = {Melvyn B. Nathanson},
  journal= {arXiv preprint arXiv:2011.13513},
  year   = {2022}
}

Comments

11 pages