Loading problem…
Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let be a group and be the non-commuting graph, with vertices the elements of and an edge between and if and only if and do not commute, .
If contains no infinite complete subgraph, then is there a finite bound on the size of complete subgraphs of ?
Source: erdosproblems.com/1098
An accepted solution exists. The statement is true.
The site's label is PROVED (LEAN).