58 citations · 549 across the 45 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
math.CO2018
Counterexamples to a conjecture of Harris on Hall ratio
Adam Blumenthal, Bernard Lidicky, Ryan R. Martin +3
The Hall ratio of a graph is the maximum value of taken over all non-null subgraphs of . For any graph, the Hall ratio is a lower-bound on its fractional c…
math.CO2018★ 8 cited
Partition problems in high dimensional boxes
Matija Bucic, Bernard Lidicky, Jason Long +1
Alon, Bohman, Holzman and Kleitman proved that any partition of a -dimensional discrete box into proper sub-boxes must consist of at least sub-boxes. Recently, Leader, Mil…
math.CO2018★ 4 cited
Facial unique-maximum colorings of plane graphs with restriction on big vertices
Bernard Lidický, Kacy Messerschmidt, Riste Škrekovski
A facial unique-maximum coloring of a plane graph is a proper coloring of the vertices using positive integers such that each face has a unique vertex that receives the maximum col…