Research questionHow can categorical graph generators preserve coherent, permutation-invariant structure without artificial category relationships?Categorical graph generation must choose node and edge types that form coherent structures while remaining independent of how nodes are ordered. Fixed one-hot encodings can impose an artificial geometry that treats categories as equally separated.