> The most actively updated selinux package is selinux-policy. So you > should be able to remove this without too many dependencies. > > policycoreutils does have lots of packages that require it so getting > rid of it will be a problem. libselinux is a core library which you > can't remove. libsemanage and libsepol are required by policycoreutils. > > So I would just remove selinux-policy-* and you should see far less updates. That seemed to work. I also found I could remove the setroubleshoot stuff with no dependency issues. Any of the remaining packages seem to transitively drag in every other rpm on the system :-). Thanks.