Testing triangle-freeness in general graphs

Keyphrases

• General Graphs 100%
• Triangle-free 100%
• Largest Subset 66%
• Error Probability 33%
• Number of Vertices 33%
• Dense Graphs 33%
• One-sided Error 33%
• Edge Density 33%
• Random Cayley Graphs 33%
• Subgraph Freeness 33%
• Bipartite Subgraph 33%
• Small Probability 33%
• Spectral Techniques 33%
• Quasirandom Graph 33%
• H-free 33%
• Triangle-free Graph 33%

Mathematics

• Triangle 100%
• Edge 33%
• Probability Theory 16%
• Upper Bound 16%
• Free Graph 16%
• Cayley Graph 16%
• Random Graph 16%