48 citations · 133 across the 27 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.CO2022
Rainbow bases in matroids
Florian Hörsch, Tomáš Kaiser, Matthias Kriesell
Recently, it was proved by Bérczi and Schwarcz that the problem of factorizing a matroid into rainbow bases with respect to a given partition of its ground set is algorithmically i…
math.CO2022
Hamilton cycles in line graphs of 3-hypergraphs
Tomáš Kaiser, Petr Vrána
We prove that every 52-connected line graph of a rank 3 hypergraph is Hamiltonian. This is the first result of this type for hypergraphs of bounded rank other than ordinary graphs.