A short proof of fisher's inequality
β Scribed by Renaud Palisse
- Publisher
- Elsevier Science
- Year
- 1993
- Tongue
- English
- Weight
- 71 KB
- Volume
- 111
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
β¦ Synopsis
Nous donnons ici une dtmonstration nouvelle, trts courte, de I'iGgaliti de Fisher, qui gCntralise un rCsultat bien connu de de Bruijn et ErdGs. Cette dtmonstration utilise essentiellement une id&e de Tverberg (1982) pour dt-montrer un autre tnonct combinatoire.
We prove the following result.
π SIMILAR VOLUMES
In this paper we are concerned with the following conjecture. Conjecture: Let L be a collection of k positive integers and In particular, we show this conjecture is true when L consists of k consecutive positive integers. This generalizes a well-known inequality of Fisher's. Our proof simplifies an
on v points and b lines the number of intersecting line-pairs is at least (z). This clearly implies b 2 v.
A new proof is given of the nonuniform version of Fisher's inequality, first proved by Majumdar. The proof is ``elementary,'' in the sense of being purely combinatorial and not using ideas from linear algebra. However, no nonalgebraic proof of the n-dimensional analogue of this result (Theorem 3 her