You're going to need to get software to shrink your Red Hat partition, e.g.
GParted. Before resizing, back up any data, just in case something goes wrong.
Also, you can skip the LILO installation step when you install Slack and just add an entry to your GRUB config file to boot Slack.