The proof of Bollobas's theorem on subspaces uses the fact that we can factor out by a subspace in general position. This requires that the Field is infinite. How can I prove the finite field version of the theorem?

Printable View

- Mar 26th 2010, 06:15 AMkp3004finite field version of the Bollobás theorem
The proof of Bollobas's theorem on subspaces uses the fact that we can factor out by a subspace in general position. This requires that the Field is infinite. How can I prove the finite field version of the theorem?

- Mar 26th 2010, 08:28 AMtonio

Several things are called Bollobas's theorem. Try the following: http://iti.mff.cuni.cz/series/files/iti305.pdf

Tonio - Mar 26th 2010, 08:37 AMkp3004
- Mar 26th 2010, 03:02 PMtonio

Hmmm...theorem 1.1 is a purely combinatoric one , no fields or vector spaces whatsoever mentioned. perhaps you mean theorem 1.3, or maybe 1.4? If 1.3 then, as it's written there, Lovasz proved it and a reference to one of his papers is at the end of the file (and pay attention that this theorem is for "arbitrary fields"), and if you meant 1.4 then it is proved in that paper and it's for FINITE fields....I think this all pretty much covers what you wanted, doesn't it?!

tonio