Back to Search Start Over

Schur's colouring theorem for non-commuting pairs

Authors :
Sanders, Tom
Source :
Bull. Aust. Math. Soc. 100 (2019), no. 3, 446-452
Publication Year :
2019

Abstract

For G a finite non-Abelian group we write c(G) for the probability that two randomly chosen elements commute and k(G) for the largest integer such that any k(G)-colouring of G is guaranteed to contain a monochromatic quadruple (x,y,xy,yx) with xy not equal to yx. We show that c(G) tends to 0 if and only if k(G) tends to infinity.<br />Comment: 7pp; corrected typos

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Journal :
Bull. Aust. Math. Soc. 100 (2019), no. 3, 446-452
Publication Type :
Report
Accession number :
edsarx.1901.01738
Document Type :
Working Paper
Full Text :
https://doi.org/10.1017/S0004972719000406