Wordpress - How to remove "prev, next, shortlink" from wp_head()?

Add these to your list:

<?php
remove_action('wp_head', 'wp_shortlink_wp_head');
remove_action('wp_head', 'adjacent_posts_rel_link_wp_head');

wp-includes/default-filters.php should be your first stop to check out what WordPress is using its own hook system for.

I've been struggling with this for a while, too, and it appears you should remove action with exactly the same parameters it was added.

so for me the following like in functions.php did the job:

remove_action('wp_head', 'adjacent_posts_rel_link_wp_head', 10,0);

I'm using WP 3.3.1