2 papers
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 the…
cs.DM2024
Greedy Matchings in Bipartite Graphs with Ordered Vertex Sets
Hans U. Simon
We define and study greedy matchings in vertex-ordered bipartite graphs. It is shown that each vertex-ordered bipartite graph has a unique greedy matching. The proof uses (a weak f…