You are here

Perfect Solutions to Problems on Common Transversals and Submodular Functions from Welsh’s 1976 Text Matroid Theory

Event Category:
Discrete Math Seminar
Jonathan Farley
Morgan State University

Problem 2 of Welsh's 1976 text Matroid Theory, asking for criteria telling when two families of sets have a common transversal, is solved.

Another unsolved problem in the text Matroid Theory, on whether the "join" of two non-decreasing submodular functions is submodular, is answered in the negative. This resolves an issue first raised by Pym and Perfect in 1970.

Friday, April 7, 2023 - 2:30pm
LGRT 1528