This page is a complete guide to everything I've written about creating teensy ELF executable for Linux.
Take a look at your /bin directory: how big is the smallest ELF executable in there? Try writing the smallest hello-world program you can. Can you get it under, say, 1K? This is precisely what I set out to do one day, and I ended up with a minor obsession over creating the smallest possible executables.
How does one go about making a Linux ELF executable small? You're about to find out.
License note: All of the programs in the collections are licensed under version 2 of the GNU General Public License (or, at your option, any later version). The programs (and program fragments) that appear in the tutorials I explicitly place in the public domain, to the extent allowed by law. There are a couple of programs that appear in both places; for those, you may choose which license to apply at your discretion.