Skip to content
This repository was archived by the owner on Jul 24, 2024. It is now read-only.

Commit 72141fd

Browse files
agusakovkmill
andcommitted
feat(combinatorics/hall): Hall's marriage theorem (#5695)
We state and prove Hall's marriage theorem with respect to fintypes and relations. Coauthor: @b-mehta @kmill Co-authored-by: Kyle Miller <kmill31415@gmail.com> Co-authored-by: agusakov <39916842+agusakov@users.noreply.github.com>
1 parent db305fb commit 72141fd

File tree

3 files changed

+402
-0
lines changed

3 files changed

+402
-0
lines changed

docs/references.bib

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -545,6 +545,28 @@ @misc{scholze2011perfectoid
545545
primaryClass={math.AG}
546546
}
547547

548+
@Article{Hall1935,
549+
author = {P. Hall},
550+
journal = {Journal of the London Mathematical Society},
551+
title = {On Representatives of Subsets},
552+
year = {1935},
553+
month = {jan},
554+
number = {1},
555+
pages = {26--30},
556+
volume = {s1-10},
557+
doi = {10.1112/jlms/s1-10.37.26},
558+
publisher = {Wiley}
559+
}
560+
561+
@Article{Gusakov2021,
562+
author = {Alena Gusakov and Bhavik Mehta and Kyle A. Miller},
563+
title = {Formalizing Hall's Marriage Theorem in Lean},
564+
eprint = {2101.00127},
565+
eprintclass = {math.CO},
566+
eprinttype = {arXiv},
567+
keywords = {math.CO, cs.LO, 05-04 (Primary) 05C70, 68R05 (Secondary)},
568+
}
569+
548570
@book {MR1237403,
549571
AUTHOR = {Lidl, R. and Mullen, G. L. and Turnwald, G.},
550572
TITLE = {Dickson polynomials},

0 commit comments

Comments
 (0)