S. Herke

activity

20082020

most citedOn Ryser's Conjecture for Linear Intersecting Multipartite Hypergraphs

14 citations · 20 across the 8 of their papers we have counts for

collaborators

Showing 2015 · math.COShow all

2 papers · 2 filters

math.CO2015★ 14 cited

On Ryser's Conjecture for Linear Intersecting Multipartite Hypergraphs

Nevena Francetić, Sarada Herke, Brendan D. McKay +1

Ryser conjectured that $τ \leq (r - 1) ν$ for $r$ -partite hypergraphs, where $τ$ is the covering number and $ν$ is the matching number. We prove this conjecture for $r \leq 9$ in the specia…

math.CO2015

More nonexistence results for symmetric pair coverings

Nevena Francetić, Sarada Herke, Daniel Horsley

A $(v, k, λ)$ -covering is a pair $(V, B)$ , where $V$ is a $v$ -set of points and $B$ is a collection of $k$ -subsets of $V$ (called blocks), such that every unorder…