Open Access

Connecting parking functions to another classic car-related puzzle

  
Jun 26, 2025

Cite
Download Cover

Parking functions are a well-studied area of combinatorics that have connections to Cayley’s tree formula, Catalan numbers, Dyck paths, and much more. We connect parking functions to another classic car-related puzzle called the gas stations puzzle. Looking at it through this lens, we give two new proofs of results in this area that are natural extensions of the original connection.

Language:
English
Publication timeframe:
2 times per year
Journal Subjects:
Mathematics, General Mathematics