The binary graph is easier than we think