Random features in combinatorial objects