A Note on Set Systems with no Union of Cardinality 0 modulo m
Alon, Kleitman, Lipton, Meshulam, Rabin and Spencer (Graphs. Combin. 7 (1991), no. 2, 97-99) proved, that for any hypergraph F ={F 1,F 2,…, F d(q-1)+1 }, where q is a prime-power, and d denotes the maximal degree of the hypergraph, there exists an F 0 ⊂ F, such that |⋃ F∈ F 0 F| ≡ 0...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Discrete Mathematics & Theoretical Computer Science
2003-06-01
|
| Series: | Discrete Mathematics & Theoretical Computer Science |
| Online Access: | http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/175 |