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.
|