Is your feature request related to a problem? Please describe.
The current triangle count is based on the intersection of neighbors sets. It cannot be scaled to power-law graphs. We should have an approximate version of it.

Describe the solution you would like
The solution based on intersection of theta-scetches. Should fail if spark version is less than 4.1

Component

• Scala Core Internal
• Scala API
• Spark Connect Plugin
• Infrastructure
• PySpark Classic
• PySpark Connect

Additional context

Are you planning on creating a PR?

• I'm willing to make a pull-request