When I first ran linux you could boot it off of a 1.2mb floppy. The 486 I ran it on had 4mb of ram at the time, later upgraded to 16mb.