Back to Search
Start Over
Schur's colouring theorem for non-commuting pairs
- 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 :
- Mathematics - Combinatorics
Subjects
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