Before revision:  In addition, we show that the total number of hyperedges is  O(n^3)  .
After revision:  In addition, we show that the total number of hyperedges is O(n^3) . Both bounds are tight .