Ensure combination of two columns existing in another table

Question

How could one ensure the combination of two columns existing in another table?

CREATE TABLE a (
    aid          INTEGER      PRIMARY KEY
);

CREATE TABLE b (