Что означает право на исполнение (execute) для директории в Linux?

Для каталога execute означает право проходить через него и обращаться к известным именам внутри. Это не запуск каталога как программы; чтение списка имён регулируется отдельным правом read.

С x без r можно обратиться к известному файлу, но нельзя нормально перечислить содержимое. Для доступа к файлу нужен x на каждом каталоге пути плюс подходящие права самого файла. Создание и удаление записей обычно требуют w и x на родительском каталоге; sticky bit добавляет ограничения удаления. Поэтому удаление файла определяется не только его собственными правами на запись.