À propos de cet article
Publié en ligne: 26 juin 2025
Pages: 53 - 64
DOI: https://doi.org/10.2478/rmm-2025-0004
Mots clés
© 2025 Tyler Seacrest, published by Sciendo
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
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.