21 citations · 37 across the 25 of their papers we have counts for
4 papers · 1 filter
A Sparse colorful polytopal KKM Theorem
Daniel McGinnis, Shira Zerbib
Recently Soberón proved a far-reaching generalization of the colorful KKM Theorem due to Gale: let , and assume that a family of closed sets $(A^i_j\mid i\in [n], j\in [k]…
Non-uniform degrees and rainbow versions of the Caccetta-Häggkvist conjecture
Ron Aharoni, Eli Berger, Maria Chudnovsky +2
The Caccetta-Häggkvist conjecture (denoted below CHC) states that the directed girth (the smallest length of a directed cycle) of a directed graph on vertices i…
Improved bounds on a generalization of Tuza's conjecture
Abdul Basit, Daniel McGinnis, Henry Simmons +2
For an -uniform hypergraph , let denote the maximum size of a set~ of edges in such that every two edges in intersect in less than vertices, and l…
Line transversals in families of connected sets the plane
Daniel McGinnis, Shira Zerbib
We prove that if a family of compact connected sets in the plane has the property that every three members of it are intersected by a line, then there are three lines intersecting…