A primeira resposta está certa. Por exemplo, você sabe que seu monitor pode exibir imagens fullHD:
user@pc:~$ xrandr | grep " connected " | awk '{ print$1 }'
DVI-1
user@pc:~$ cvt 1920 1080
# 1920x1080 59.96 Hz (CVT 2.07M9) hsync: 67.16 kHz; pclk: 173.00 MHz
user@pc:~$ sudo xrandr --newmode "1920x1080_60.00" 173.00 1920 2048 2248 2576 1080 1083 1088 1120 -hsync +vsync
user@pc:~$ sudo xrandr --addmode DVI-1 "1920x1080_60.00"