Vertica currently supported on Ubuntu 14.04 LTS but not yet on 16.04.
But with a view hacks it will install on Ubuntu 16.04 LTS as well.
Install required packages
apt-get install mcelog dialog
Fake Debian version:<pre>
cp /etc/debian_version /etc/debian_version.org echo "jessie/sid" > /etc/debian_version
Install Vertica
/opt/vertica/sbin/install_vertica --hosts 127.0.0.1 --failure-threshold NONE
Configure Vertica
sudo su - dbadmin /opt/vertica/bin/adminTools
Have fun with Vertica Community Edition on Ubunut 16.04