The table:
products

does need to know the valid categories_id for the:
master_categories_id

As to Linked Product, the table:
products_to_categories

does need to know all:
products_id and categories_id

to maintain the Linked Products ...