Combinatorics and Graph Theory

2510 Submissions

[2] viXra:2510.0132 [pdf] submitted on 2025-10-27 17:21:34

Dimensions of Pancake Graphs, and the Fibonacci Sequence Arising in Differences Between N and P_n

Authors: Ryan O'Rourke
Comments: 6 Pages.

In this paper I propose a function that would, if proven, allow one to find the pancake number, or diameter, of any arbitrarily large pancake graph. This solution is derived from an observation which points to there being an underlying structure to the sequence of pancake numbers, tying them closely to the Fibonacci sequence. The sequence arises in sets of adjacent n-numbers having equivalent differences between the n-number and its corresponding P_n number.
Category: Combinatorics and Graph Theory

[1] viXra:2510.0122 [pdf] replaced on 2025-11-13 22:23:20

Bounds for Optimal Golomb Rulers

Authors: Bassam Abdul-Baki
Comments: 7 Pages.

In this paper, we discuss some bounds for optimal Golomb rulers.
Category: Combinatorics and Graph Theory