Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6424054 | European Journal of Combinatorics | 2016 | 5 Pages |
Abstract
Given an integer r and a vector aâ=(a1,â¦,ap) of positive numbers with âi⩽pai=r, an r-uniform hypergraph H is said to be aâ-partitioned if V(H)=âi⩽pVi, where the sets Vi are disjoint, and |eâ©Vi|=ai for all eâH,i⩽p. A 1â-partitioned hypergraph is said to be r-partite. Let t(aâ) be the maximum, over all intersecting aâ-partitioned hypergraphs H, of the minimal size of a cover of H. A famous conjecture of Ryser is that t(1â)⩽râ1. Tuza (1983) conjectured that if r>2 then t(aâ)=r for every two components vector aâ=(a,b). We prove this conjecture whenever aâ b, and also for aâ=(2,2) and aâ=(4,4).
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Ron Aharoni, C.J. Argue,