Version 1
: Received: 4 October 2019 / Approved: 8 October 2019 / Online: 8 October 2019 (10:33:48 CEST)
How to cite:
Mondreti, V. A Complex Networks Approach to Analysing the Erdős-Straus Conjecture and Related Problems. Preprints2019, 2019100084. https://doi.org/10.20944/preprints201910.0084.v1
Mondreti, V. A Complex Networks Approach to Analysing the Erdős-Straus Conjecture and Related Problems. Preprints 2019, 2019100084. https://doi.org/10.20944/preprints201910.0084.v1
Mondreti, V. A Complex Networks Approach to Analysing the Erdős-Straus Conjecture and Related Problems. Preprints2019, 2019100084. https://doi.org/10.20944/preprints201910.0084.v1
APA Style
Mondreti, V. (2019). A Complex Networks Approach to Analysing the Erdős-Straus Conjecture and Related Problems. Preprints. https://doi.org/10.20944/preprints201910.0084.v1
Chicago/Turabian Style
Mondreti, V. 2019 "A Complex Networks Approach to Analysing the Erdős-Straus Conjecture and Related Problems" Preprints. https://doi.org/10.20944/preprints201910.0084.v1
Abstract
For any positive integer n ≥ 2, the Erdős-Straus Conjecture claims that the Diophantine equation 4/n = 1/x + 1/y + 1/z has a solution where x, y, z are also positive integers. In this paper, a directed network based on this equation is generated, with properties such as its average clustering coefficient, average path length, degree distributions, and largest strongly connected component analysed to reveal some underlying trends about the nature of the conjecture. Potential connections between different numbers, that result from satisfying a source-solution relationship for this equation, are described using the appropriate number-theoretic interpretations wherever possible, while conjectures backed by these trends are made in other instances. Additionally, a directed configuration model is used to show that the origin of several results is the degree sequence of the network. Metrics relating to the prime number nodes, specifically their in and out degrees, are also explored to yield some intriguing observations. On the whole, the aim is to highlight the viability of complex networks as a computational tool to study this general class of problems pertaining to fixed-length unit fraction splits.
Computer Science and Mathematics, Computational Mathematics
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.