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) = τk(H);. (**) if τk(H′) = k · τ*(H′) holds for each hypergraph H′ arising by removing edges, then τk (H) = vk (H). We prove and generalize assertion (*) and give a counterexample to (**).
|Original language||English (US)|
|Number of pages||8|
|State||Published - 1979|
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics