Some deprecated headers in boost property map have been removed. The situation is as follows. <dev-libs/boost-1.40: boost/property_map.hpp only dev-libs/boost:{1.40,1.41} both, boost/property_map.hpp and boost/property_map/property_map.hpp >=dev-libs/boost-1.42 boost/property_map/property_map.hpp only Possible fixes: a) depend on <dev-libs/boost-1.42.0 b) patch the sources and depend on >=dev-libs/boost-1.40.0 What ever you do, make sure upstream knows about it.