When attempting to create a new partition, you get an error ERROR: failed to re-find parent key in the index.
Error Message:
ERROR: failed to re-find parent key in index "pg_attribute_relid_attnum_index" for split pages 6424/6425 (nbtinsert.c:1527) (seg4 ######:40004 pid=64486) (cdbdisp.c:1326)
The index is likely corrupted.
Reindex the problematic table (based on error - pg_attribute in this example):
REINDEX TABLE pg_catalog.pg_attribute;