Abstract
Lovász asked whether the following is true for each hypergraph H and natural number k:
(*) if vk (H') = k · v* (H') holds for each hypergraph H' arising from H by multiplication of points, then vk(H) = tk(H); (**) if tk(H') = k · t*(H') holds for each hypergraph H' arising by removing edges, then tk (H) = vk (H). We prove and generalize assertion (*) and give a counterexample to (**).
Original language | English |
---|---|
Pages (from-to) | 177-184 |
Number of pages | 8 |
Journal | Discrete Mathematics |
Volume | 26 |
Issue number | 2 |
DOIs | |
Publication status | Published - 1979 |