4 citations · 8 across the 8 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2025
A LYM Inequality For Product Measures
Gal Yehuda, Amir Yehudayoff
This note proves a version of Lubell-Yamamoto-Meshalkin inequality for general product measures.
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…