Joseph Briggs

activity

20162026

most citedRainbow independent sets in certain classes of graphs

1 citations · 1 across the 7 of their papers we have counts for

collaborators

Showing 2020 · math.COShow all

4 papers · 2 filters

math.CO2020

Fractionally balanced hypergraphs and rainbow KKM theorems

Ron Aharoni, Eli Berger, Joseph Briggs +2

A d-partite hypergraph is called *fractionally balanced* if there exists a non-negative, not identically zero, function on its edge set that has constant degrees in each vertex sid…

math.CO2020

Rainbow odd cycles

Ron Aharoni, Joseph Briggs, Ron Holzman +1

We prove that every family of (not necessarily distinct) odd cycles $O_{1}, \dots, O_{2 ⌈ n /2 ⌉ - 1}$ in the complete graph $K_{n}$ on $n$ vertices has a rainbow odd cycle (that…

math.CO2020

Badges and rainbow matchings

Ron Aharoni, Joseph Briggs, Jinha Kim +1

Drisko proved that $2 n - 1$ matchings of size $n$ in a bipartite graph have a rainbow matching of size $n$ . For general graphs it is conjectured that $2 n$ matchings suffice for this…

math.CO2020

Cooperative conditions for the existence of rainbow matchings

Ron Aharoni, Joseph Briggs, Minho Cho +1

Let $k > 1$ , and let $F$ be a family of $2 n + k - 3$ non-empty sets of edges in a bipartite graph. If the union of every $k$ members of $F$ contains a matching of siz…