Abstract
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.
DOI: https://doi.org/10.2478/rmm-2025-0004 | Journal eISSN: 2182-1976
Language: English
Page range: 53 - 64
Published on: Jun 26, 2025
Published by: Ludus Association
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year
Related subjects:
© 2025 Tyler Seacrest, published by Ludus Association
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.