3 papers
math.CO2018
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…
math.CO2018
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…
cs.IT2018
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…