Events
DMS Combinatorics Seminar |
| Time: Oct 04, 2022 (02:00 PM) |
| Location: ZOOM |
|
Details:
Speaker: Amin Bahmanian (Illinois State U) Title: Beyond Ryser’s Theorem
Abstract: Completing partial latin squares is NP-complete. Nearly seventy year ago, Ryser showed that any r by s latin rectangle L can be embedded into an n by n latin square iff the number of occurrences of each symbol in L is at least r+s-n. We consider various extensions of this theorem in higher dimensions.
|
