4) An abridged chain. I wish I could find the link for this or remember what it was called, but there's a lot of research towards making a compressed chain that's still verifiable and would be small enough to have on your phone. I believe their thesis stated they should be able to get it down to 2mb if my memory serves correct.