Monochromatic Arithmetic Progressions: A Machine Learning Approach
| dc.contributor.author | Malatsi, Tebogo | |
| dc.contributor.supervisor | Kariv, Jonathan | |
| dc.contributor.supervisor | Ranchod, Pravesh | |
| dc.date.accessioned | 2026-11-03T07:06:07Z | |
| dc.date.issued | 2025 | |
| dc.description | A research report submitted in fulfillment of the requirements for the Master of Science, in the Faculty of Science, School of Computer Science and Applied Mathematics, University of the Witwatersrand, Johannesburg, 2025 | |
| dc.description.abstract | Arithmetic progressions, fundamental in both number theory and combinatorics, have consistently fascinated mathematicians. This thesis explores the application of machine learning models to predict the fraction of monochromatic arithmetic progressions (APs) in randomly colored integer sequences, demonstrating the potential of Artificial Intelli- gence (AI) to contribute to the field of pure mathematics, particularly extremal combi- natorics. Specifically, we investigated the use of Linear Regression, Random Forest, and Multi-Layer Perceptron models to predict these fractions for varying AP lengths. We examined two distinct approaches: training individual models for specific AP lengths, and training combined models that learn across multiple lengths to enable generaliza- tion. Our results demonstrated the capability of machine learning to capture complex relationships within colored integer sequences. While models trained on individual AP lengths effectively predicted fractions for those specific lengths, the Multi-Layer Per- ceptron trained on combined lengths successfully generalized to unseen AP lengths, outperforming simpler models and showcasing its ability to capture underlying pat- terns. This work strengthened the intersection of AI methods with problems in pure mathematics, particularly extremal combinatorics, and laid the groundwork for future investigations. | |
| dc.description.submitter | MM2026 | |
| dc.faculty | Faculty of Science | |
| dc.identifier.citation | Malatsi, Tebogo. (2025). Monochromatic Arithmetic Progressions: A Machine Learning Approach [Master’s dissertation, University of the Witwatersrand, Johannesburg]. WIReDSpace. https://hdl.handle.net/10539/50273 | |
| dc.identifier.uri | https://hdl.handle.net/10539/50273 | |
| dc.language.iso | en | |
| dc.publisher | University of the Witwatersrand, Johannesburg | |
| dc.rights | © 2025 University of the Witwatersrand, Johannesburg. All rights reserved. The copyright in this work vests in the University of the Witwatersrand, Johannesburg. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of University of the Witwatersrand, Johannesburg. | |
| dc.rights.holder | University of the Witwatersrand, Johannesburg | |
| dc.school | School of Computer Science and Applied Mathematics | |
| dc.subject | UCTD | |
| dc.subject | Artificial intelligence | |
| dc.subject | Linear progression | |
| dc.subject | Random forest | |
| dc.subject.primarysdg | SDG-4: Quality education | |
| dc.subject.secondarysdg | SDG-9: Industry, innovation and infrastructure | |
| dc.title | Monochromatic Arithmetic Progressions: A Machine Learning Approach | |
| dc.type | Dissertation |