Set systems with no union of cardinality 0 modulom |
| |
| Authors: | N Alon D Kleitman R Lipton R Meshulam M Rabin J Spencer |
| |
| Institution: | (1) IBM Research Division K53/802, Almaden Research Center, 650 Harry Road, 95120-6099 San Jose, CA, USA;(2) Math. Dept, 2-382-MIT, 02139 Cambridge, MA, USA;(3) Princeton University, 08544 Princeton, NJ, USA;(4) Math. Dept., 2-382-MIT, 02139 Cambridge, MA, USA;(5) Hebrew University and Harvard University, 02138 Cambridge, MA, USA;(6) Courant Institute, New York University, 251 Mercer Street, 10012, NY, USA |
| |
| Abstract: | Letq be a prime power. It is shown that for any hypergraph = {F
1,...,F
d(q–1)+1} whose maximal degree isd, there exists Ø  0  , such that  0 (modq). |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
