On a problem of Erdős concerning property B |
| |
Authors: | H L Abbott A Liu |
| |
Institution: | (1) University of Alberta, T6G 2G1 Edmonton, Alberta, Canada |
| |
Abstract: | A family ℱ of sets has propertyB if there exists a setS such thatS∩F≠0 andS⊄F for everyF∈ℱ. ℱ has propertyB(s) if there exists a setS such that 0<|F∩S|<s for everyF∈ℱ. Denote bym(n) (respectivelym(n, s)) the size of a smallest family ofn-element sets not having propertyB (respectivelyB(s)). P. Erdős has asked whetherm(n, s)≧m (s) for alln≧s. We show that, in general, this inequality does not hold. |
| |
Keywords: | 05 A 05 |
本文献已被 SpringerLink 等数据库收录! |
|