19 citations · 41 across the 26 of their papers we have counts for
Showing 2017 · math.COShow all
2 papers · 2 filters
math.CO2017
Maximal determinants of combinatorial matrices
Henning Bruhn, Dieter Rautenbach
We prove that whenever contains at most ones. We also prove an upper bound on the determinant of matrices with the -con…
math.CO2017
Frames, -paths and the Erdős-Pósa property
Henning Bruhn, Matthias Heinlein, Felix Joos
A key feature of Simonovits' proof of the classic Erdős-Pósa theorem is a simple subgraph of the host graph, a frame, that determines the outcome of the theorem. We transfer this f…