65 citations · 268 across the 20 of their papers we have counts for
4 papers · 1 filter
An isoperimetric inequality for Hamming balls and local expansion in hypercubes
Zilin Jiang, Amir Yehudayoff
We prove a vertex isoperimetric inequality for the -dimensional Hamming ball of radius . The isoperimetric inequality is sharp up to a constant factor for…
Cooperative colorings of trees and of bipartite graphs
Ron Aharoni, Eli Berger, Maria Chudnovsky +2
Given a system of graphs on the same vertex set , a cooperative coloring is a choice of vertex sets , such that is independent in $G…
Rainbow fractional matchings
Ron Aharoni, Ron Holzman, Zilin Jiang
We prove that any family of (not necessarily distinct) sets of edges in an -uniform hypergraph, each having a fractional matching of size $n…
On capacities of the two-user union channel with complete feedback
Zilin Jiang, Nikita Polyanskii, Ilya Vorobyev
The exact values of the optimal symmetric rate point in the Cover--Leung capacity region of the two-user union channel with complete feedback were determined by Willems when the si…