Estimating the number of triangles in a graph is a fundamental problem and has found applications in many fields. This ...

Imagine a town with two widget merchants. Customers prefer cheaper widgets, so the merchants must compete to set the lowest price. Unhappy with their meager profits, they meet one night in a ...