Showing math.COShow all
2 papers · 1 filter
math.CO2025
The Hierarchy of Saturating Matching Numbers
Hans U. Simon, Jan Arne Telle
In this paper, we study three matching problems all of which came up quite recently in the field of machine teaching. The cost of a matching is defined in such a way that, for some…
math.CO2024
A Note on the Subcubes of the -Cube
Hans Ulrich Simon
In the year 1990, Béla Bollobás, Imre Leader and Andrew Radcliffe considered the following combinatorial problem: given three parameters k, n and q, find a set of k vertices in t…