Vol. 15, No. 2, 2022

Download this article
Download this article For screen
For printing
Recent Issues

Volume 17, 1 issue

Volume 16, 5 issues

Volume 15, 5 issues

Volume 14, 5 issues

Volume 13, 5 issues

Volume 12, 8 issues

Volume 11, 5 issues

Volume 10, 5 issues

Volume 9, 5 issues

Volume 8, 5 issues

Volume 7, 6 issues

Volume 6, 4 issues

Volume 5, 4 issues

Volume 4, 4 issues

Volume 3, 4 issues

Volume 2, 5 issues

Volume 1, 2 issues

The Journal
About the Journal
Editorial Board
Editors’ Interests
Subscriptions
 
Submission Guidelines
Submission Form
Policies for Authors
Ethics Statement
 
ISSN: 1944-4184 (e-only)
ISSN: 1944-4176 (print)
Author Index
Coming Soon
 
Other MSP Journals
This article is available for purchase or by subscription. See below.
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 G = (V,E) out of an ordered list of n distinct real numbers a1,,an. 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.

PDF Access Denied

We have not been able to recognize your IP address 18.189.180.76 as that of a subscriber to this journal.
Online access to the content of recent issues is by subscription, or purchase of single articles.

Please contact your institution's librarian suggesting a subscription, for example by using our journal-recom­mendation form. Or, visit our subscription page for instructions on purchasing a subscription.

You may also contact us at contact@msp.org
or by using our contact form.

Or, you may purchase this single article for USD 30.00:

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