Como você deseja um diretório não removível, onde é possível criar, colar, gravar e excluir arquivos, é necessário definir o pai desse diretório com permissões não-graváveis e o diretório com permissões graváveis. assim como acima, mas levando em consideração o grupo e todos:
~$ mkdir -p parent/mydir
~$ chmod 755 parent
~$ chmod 777 parent/mydir
Isso não permitirá que o mydir seja excluído para todos, exceto você. E permitirá criar e excluir arquivos dentro do mydir, já que este tem permissões de gravação para todos.