@article{galeshapley1962, author = {Gale, David and Shapley, Lloyd S.}, title = {College Admissions and the Stability of Marriage}, journal = {The American Mathematical Monthly}, volume = {69}, number = {1}, pages = {9--15}, year = {1962}, doi = {10.1080/00029890.1962.11989827}, url = {https://doi.org/10.1080/00029890.1962.11989827}, note = {\url{https://doi.org/10.1080/00029890.1962.11989827}} } @inproceedings{lean4, author = {de Moura, Leonardo and Ullrich, Sebastian}, title = {The {Lean} 4 Theorem Prover and Programming Language}, booktitle = {Automated Deduction---CADE 28}, series = {Lecture Notes in Computer Science}, volume = {12699}, pages = {625--635}, publisher = {Springer}, year = {2021}, doi = {10.1007/978-3-030-79876-5_37}, url = {https://doi.org/10.1007/978-3-030-79876-5_37}, note = {\url{https://doi.org/10.1007/978-3-030-79876-5_37}} } @inproceedings{mathlib2020, author = {{The mathlib Community}}, title = {The {Lean} Mathematical Library}, booktitle = {Proceedings of the 9th ACM SIGPLAN International Conference on Certified Programs and Proofs}, series = {CPP 2020}, pages = {367--381}, publisher = {ACM}, year = {2020}, doi = {10.1145/3372885.3373824}, url = {https://doi.org/10.1145/3372885.3373824}, note = {\url{https://doi.org/10.1145/3372885.3373824}} } @misc{tpi, author = {Avigad, Jeremy and de Moura, Leonardo and Kong, Soonho and Ullrich, Sebastian}, title = {Theorem Proving in {Lean} 4}, howpublished = {Online documentation, chapter ``Axioms and Computation''}, url = {https://lean-lang.org/theorem_proving_in_lean4/Axioms-and-Computation/}, note = {\url{https://lean-lang.org/theorem_proving_in_lean4/Axioms-and-Computation/}. Accessed September 30, 2026} } @misc{gsrepo, author = {Ramos, Arthur Freitas}, title = {{Gale--Shapley} Deferred Acceptance in {Lean} 4}, year = {2026}, howpublished = {Source repository}, url = {https://github.com/Arthur742Ramos/gale-shapley-lean/tree/f5f34f68a0e38441cdf5632adde5420d5fe0021e}, note = {Commit f5f34f68a0e38441cdf5632adde5420d5fe0021e, September 26, 2026; inspected September 30, 2026. \url{https://github.com/Arthur742Ramos/gale-shapley-lean/tree/f5f34f68a0e38441cdf5632adde5420d5fe0021e}} }