DMS Combinatorics Seminar

Time: Oct 04, 2022 (02:00 PM)
Location: ZOOM


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.