Polynomial Balanced Binary Relation

complexity-theory

Definition

Polynomial Balanced Binary Relation

A binary relation is called polynomial balanced if, for a fixed $k\ge 1$:

$$\forall (v_1,v_2)\in R:|v_2|\le |v_1{|}^k$$