4 papers
Matroid products via submodular coupling
Kristóf Bérczi, Boglárka Gehér, András Imolay +3
The study of matroid products traces back to the 1970s, when Lovász and Mason studied the existence of various types of matroid products with different strengths. Among these, the…
Monotonic Decompositions of Submodular Set Functions
Kristóf Bérczi, Boglárka Gehér, András Imolay +2
Submodular set functions are undoubtedly among the most important building blocks of combinatorial optimization. Somewhat surprisingly, continuous counterparts of such functions ha…
Generic properties of topological groups
Márton Elekes, Boglárka Gehér, Tamás Kátay +3
We study generic properties of topological groups in the sense of Baire category. First we investigate countably infinite (discrete) groups. We extend a classical result of B. H. N…
Generic countably infinite groups
Márton Elekes, Boglárka Gehér, Kristóf Kanalas +2
Countably infinite groups (with a fixed underlying set) constitute a Polish space with a suitable metric, hence the Baire category theorem holds in . We study isomorphism in…