|
|||||
 |
|
|
|
|
|
|
|
Finding
structure in sequences of real numbers via graph theory: a
problem list
Dana G. Korssjoen, Biyao Li, Stefan Steinerberger, Raghavendra Tripathi and Ruimin Zhang
Vol. 15 (2022), No. 2, 251–270
|
Abstract |
|
We investigate a method of generating a graph out of an ordered list of distinct real numbers . These graphs can be used to test for the presence of combinatorial structure in the sequence. We describe sequences exhibiting intricate hidden structure that was discovered this way. Our list includes sequences of Deutsch, Erdős, Freud and Hegyvari, Recamán, Quet, Zabolotskiy and Zizka. Since our observations are mostly empirical, each sequence in the list is an open problem. |
Keywords
integer sequence, spectral gap, OEIS
|
Mathematical Subject Classification
Primary: 05C90, 06A99
|
Milestones
Received: 18 January 2021
Revised: 6 September 2021
Accepted: 9 September 2021
Published: 29 July 2022
Communicated by Joshua Cooper
|
Authors |
| Dana G. Korssjoen | |
| Department of Mathematics University of Washington Seattle, WA United States |
|
| Biyao Li | |
| Department of Mathematics University of Washington Seattle, WA United States |
|
| Stefan Steinerberger | |
| Department of Mathematics University of Washington Seattle, WA United States |
|
| Raghavendra Tripathi | |
| Department of Mathematics University of Washington Seattle, WA United States |
|
| Ruimin Zhang | |
| Department of Mathematics University of Washington Seattle, WA United States |
|
