Daniel McGinnis

activity

20182026

most citedImproved bounds on a generalization of Tuza's conjecture

3 citations · 10 across the 12 of their papers we have counts for

collaborators

Showing 2021Show all

4 papers · 1 filter

math.CO2021

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 $n \geq k$ , and assume that a family of closed sets $(A^i_j\mid i\in [n], j\in [k]…

math.CO2021★ 3 cited

Improved bounds on a generalization of Tuza's conjecture

Abdul Basit, Daniel McGinnis, Henry Simmons +2

For an $r$ -uniform hypergraph $H$ , let $ν^{(m)} (H)$ denote the maximum size of a set~ $M$ of edges in $H$ such that every two edges in $M$ intersect in less than $m$ vertices, and l…

math.CO2021

Accumulation points of the edit distance function

Christopher Cox, Ryan R. Martin, Daniel McGinnis

Given a hereditary property $H$ of graphs and some $p \in [0, 1]$ , the edit distance function $ed_{H} (p)$ is (asymptotically) the maximum proportion o…

math.CO2021

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…