Edge bound from face counts