8 citations · 16 across the 12 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
math.CO2021★ 4 cited
A lower bound for essential covers of the cube
Gal Yehuda, Amir Yehudayoff
Essential covers were introduced by Linial and Radhakrishnan as a model that captures two complementary properties: (1) all variables must be included and (2) no element is redunda…
math.CO2021★ 4 cited
Slicing the hypercube is not easy
Gal Yehuda, Amir Yehudayoff
We prove that at least hyperplanes are needed to slice all edges of the -dimensional hypercube. We provide a couple of applications: lower bounds on the computatio…