scientific article; zbMATH DE number 3340379
From MaRDI portal
Publication:5616962
[For the entire collection see Zbl 0208.00201.] Several applications of graph theory to number theory are discussed mostly without proofs. The following result is proved in detail: Let \(a_1< \ldots <a_k \leq x\), \(k> \pi (x)\) be a sequence of integers. Denote by \(f(k,x)\) the smallest integer \(r\) so that there always are \(r\) primes \(p_1, \ldots ,p_r\) for which more than \(r\) \(a\)'s are of the form \(\prod ^r_{i=1}p^{\alpha_i}_i\). The author and Straus proved \[ f(\pi (x)+1,x)=(4+o(1)){x^{1/2} \over \log x}. \] A good estimate is given for \(f(k,x)\) if \(k=cx\).
Recommendations
- scientific article; zbMATH DE number 3298602
- scientific article; zbMATH DE number 3330856
- Eine zahlentheoretische Anwendung der Graphentheorie.
- scientific article; zbMATH DE number 3739641
- An application of graph theory to additive number theory
- scientific article; zbMATH DE number 36206
- scientific article; zbMATH DE number 3687449
- On a Connection of Number Theory with Graph Theory
- On Certain Graph Theory Applications
- scientific article; zbMATH DE number 5878234
Cited in
(11)- An application of graph theory to additive number theory
- Embedding Graphs into Larger Graphs: Results, Methods, and Problems
- scientific article; zbMATH DE number 4144069 (Why is no real title available?)
- Numbered complete graphs, unusual rulers, and assorted applications
- scientific article; zbMATH DE number 3739641 (Why is no real title available?)
- scientific article; zbMATH DE number 1028227 (Why is no real title available?)
- A graph theoretic formula for the number of primes \(\pi(n)\)
- scientific article; zbMATH DE number 3298602 (Why is no real title available?)
- scientific article; zbMATH DE number 3330856 (Why is no real title available?)
- Number theory based labeled graphs
- Analytic number theory for graph theory
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5616962)