I have been fighting this for hours now and finally found a resolution so I wanted to share it with anyone else who has trouble.
If you receive the following errors while installing Magento on Linux while running Nginx and PHP-FPM then try the answer below:
PHP extension "dom" must be loaded.
PHP extension "mcrypt" must be loaded.
PHP extension "gd" must be loaded.