Mathematics and Statistics Vol. 12(5), pp. 409 - 419
DOI: 10.13189/ms.2024.120502
Reprint (PDF) (325Kb)

On the Number of Monochromatic Triples Associated with Binary Equations over Coloured Algebraic Groups

Melvin Varghese , G. Sheeja ^*
Department of Mathematics, College of Engineering and Technology, SRM Institute of Science and Technology, Kattankulathur 603203, Tamil Nadu, India

ABSTRACT

Schur's Theorem on integer colouring states that colouring integers using finitely many colours yields at least one monochromatic solution to the equation . An extension of Schur's theorem on integer lattices is explored by Vishal Balaji, Andrew Lott and Alex Rice. Schur tried to prove Fermat's Last Theorem by proving non-existence of the solution to the equation for prime . But he in fact proved that "for every integer , there exists such that for any prime , the congruence has a solution" where he failed to prove Fermat's Last Theorem in this route of attack. This demonstrates that Fermat's Last Theorem does not hold in the finite field for any sufficiently large prime . We investigate Schur's Theorem on integer colouring and the corresponding theoretical framework in algebraic groups, and we classify colourings that yield a monochromatic solution to (not all are equal). We use combinatorial tools like bijective counting and Pigeonhole principle to arrive at Theorem 3.9. Our methods include Principle of Inclusion-Exclusion formula to prove the principal result Theorem 3.20. We have used Python language to implement algorithms developed during the research to showcase Schur triples associated to the group and some given colouring maps. We illustrated various groups and its colouring properties. We were able to find bounds using certain parameters involving special subgroups of the group for Schur triples such that and get the same colour in algebraic groups when coloured using finitely many colours. We also find the connection between proper vertex colouring and group colouring via Cayley graphs of semigroups. Our study throws light on new combinatorial perspectives on colouring problems on finite algebraic groups. The results help to enhance new algorithms related to Cayley graph colourings associated with finite semigroups. The research helps in combinatorial studies equipped by colouring problems involving network theory.

KEYWORDS
Algebraic Group Colouring, Schur Colourings, Schur Triples and Cayley Graphs of Semigroups

Cite This Paper in IEEE or APA Citation Styles
(a). IEEE Format:
[1] Melvin Varghese , G. Sheeja , "On the Number of Monochromatic Triples Associated with Binary Equations over Coloured Algebraic Groups," Mathematics and Statistics, Vol. 12, No. 5, pp. 409 - 419, 2024. DOI: 10.13189/ms.2024.120502.

(b). APA Format:
Melvin Varghese , G. Sheeja (2024). On the Number of Monochromatic Triples Associated with Binary Equations over Coloured Algebraic Groups. Mathematics and Statistics, 12(5), 409 - 419. DOI: 10.13189/ms.2024.120502.