Gregg v. Georgia
Here is an example of arbitrary punishment: Twenty people in twenty different parts of Georgia commit murder.  They are tried in twenty different courts.  A few get the death penalty, and the rest get sent to prison.  There is no legal reason why some people got the death penalty and the others did not.  Since there is no good reason why some people got the death penalty while others did not, this punishment is arbitrary.