Skip to content

Erdős problem 1098

Let GG be a group and Γ=Γ(G)\Gamma=\Gamma(G) be the non-commuting graph, with vertices the elements of GG and an edge between gg and hh if and only if gg and hh do not commute, gh≠hggh\neq hg.

Sources

The source's own material, retained exactly.

4 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

1098.lean

Retained formal statement4 of 4
FormalConjectures/ErdosProblems/1098.leanErdos1098.nonCommutingGraph_adj1 lineExact file
∀ {G : Type u_1} [inst : Group G] (g h : G), (Erdos1098.nonCommutingGraph G).Adj g h ↔ g * h ≠ h * g
APIStatement only, no proof