Abstract
The present thesis embraces two major areas of mathematics, namely group theory (especially growth in finite groups) and graph theory (especially the graph isomorphism problem). Several results are presented coming from both areas: on one side, we show that the dependence of the diameter of a product of finite simple groups on the diameter of its factors is linear, and we extend the analysis of sets of small growth in the affine group over a prime field to the same group over general finite fields; on the other, we show a dependence of the number of iterations of the Weisfeiler-Leman algorithm over Schreier and Cayley graphs on the diameter of such graphs. Finally, analyzing Babai's algorithm for solving the graph isomorphism problem, we pave a possible way towards a proof of a diameter bound for the alternating group that does not rely on the classification of finite simple groups.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
