The Stable Matching Problem and Sudoku
History and Overview
2021-08-06 v1
Abstract
Are you having trouble getting married? These days, there are lots of products on the market for dating, from apps to websites and matchmakers, but we know a simpler way! That's right -- your path to coupled life isn't through Tinder: it's through Sudoku! Read our fabulous paper where we explore the Stable Marriage Problem to help you find happiness and stability in marriage through math. As a bonus, you get two Sudoku puzzles with a new flavor.
Cite
@article{arxiv.2108.02654,
title = {The Stable Matching Problem and Sudoku},
author = {Matvey Borodin and Eric Chen and Aidan Duncan and Tanya Khovanova and Boyan Litchev and Jiahe Liu and Veronika Moroz and Matthew Qian and Rohith Raghavan and Garima Rastogi and Michael Voigt},
journal= {arXiv preprint arXiv:2108.02654},
year = {2021}
}
Comments
25 pages, 18 figures