Showing 2024Show all
2 papers · 1 filter
math.CO2024
On odd covers of cliques and disjoint unions
Calum Buchanan, Alexander Clifton, Eric Culver +5
Babai and Frankl posed the ``odd cover problem" of finding the minimum cardinality of a collection of complete bipartite graphs such that every edge of the complete graph of order…
math.CO2024
Reconfiguration of Independent Transversals
Pjotr Buys, Ross J. Kang, Kenta Ozeki
Given integers and , suppose there is a graph of maximum degree and a partition of its vertices into blocks of size at least . By a seminal result of Haxel…