Non-linearity refers to a relationship between variables where the effect of changes in one variable on another is not proportional or does not follow a straight line. It is a fundamental characteristic in complex systems, leading to phenomena such as chaos, bifurcations, and feedback loops, which make prediction and control challenging.