References & Citations
Mathematics > Combinatorics
Title: Finding Structure in Sequences of Real Numbers via Graph Theory: a Problem List
(Submitted on 8 Dec 2020 (v1), last revised 9 Sep 2021 (this version, v2))
Abstract: We investigate a method of generating a graph $G=(V,E)$ out of an ordered list of $n$ distinct real numbers $a_1, \dots, a_n$. These graphs can be used to test for the presence of interesting structure in the sequence. We describe sequences exhibiting intricate hidden structure that was discovered this way. Our list includes sequences of Deutsch, Erd\H{o}s, Freud & Hegyvari, Recaman, Quet, Zabolotskiy and Zizka. Since our observations are mostly empirical, each sequence in the list is an open problem.
Submission history
From: Stefan Steinerberger [view email][v1] Tue, 8 Dec 2020 18:47:56 GMT (6054kb,D)
[v2] Thu, 9 Sep 2021 23:15:04 GMT (6371kb,D)
Link back to: arXiv, form interface, contact.