TARU PUBLICATIONS
Journal of Discrete Mathematical Sciences and Cryptography cover
Open Access ·Peer-reviewed·ISSN (Online): 2169-0065·ISSN (Print): 0972-0529

Monthly Journal: Publishes theoretical and applied research in all areas of Discrete Mathematical Sciences, Cryptography, Combinatorics, Elliptic Curves and Information Security.

Issues up to 2022 co-published with and available at:Taylor & Francis Online
submissions@tarupublications.com
Open Access Research Article

Employing the Erdős–Ko–Rado theorem to develop new techniques in combinatorial intersection theory

, , * , , ,

* Corresponding author · click or hover a name for details

pp. 271–279Vol. 29Issue 1January 2026DOI: 10.47974/JDMSC-2482 Crossmark XML
Received:
08 Apr 2025
Published Online:
31 Dec 2025
Article type:
Research Article
Language:
EN
Article no.:
JDMSC-2482
Pages:
271–279

Abstract

The Erdūs–Ko–Rado (EKR) theorem is a renowned result in combinatorial mathematics. It tells a lot about cross-set groups. This study examines how the EKR theorem might inspire combinatorial intersection theory concepts. By studying the EKR theorem’s core notions, we hope to find new combinatorial ways and apply it for more complicated crossings. The theorem modifies the structure of crossing families, affects combinatorial optimization, and may allow effective set intersection approaches. We also show how the theory may be applied to multidimensional problems and help us understand systems in numerous combinatorial situations. This study shows how the EKR theorem and associated methods may be used in other settings using theoretical and practical examples. This allows new combinatorial theory applications and study.

Keywords

Subject Classifications

03E05

References

[1] B. A. Atakul, “Independent transversal domination number of corona and join operation in path graphs,” Turk. J. Sci., vol. 7, pp. 7–13 (2022).
[2] Y. Akuzum, “The complex-type Pell p-numbers in finite groups,” Turk. J. Sci., vol. 6, pp. 142–147 (2021).
[3] P. Renteln, “On the spectrum of the derangement graph,” Electron. J. Comb., vol. 14, p. R82 (2007).
[4] J. Guo and K. Wang, “An Erdős-Ko-Rado theorem in general linear groups,” arXiv preprint, arXiv:1107.3178v1 (2011).
[5] C. Y. Ku and K. B. Wong, “A non-trivial intersection theorem for permutations with fixed number of cycles,” Discrete Math., vol. 339, pp. 646–657 (2016).
[6] C. Y. Ku and K. B. Wong, “On cross-intersecting families of set partitions,” Electron. J. Comb., vol. 19, p. P49 (2012).
[7] J. Wang and H. Zhang, “Cross-intersecting families and primitivity of symmetric systems,” J. Comb. Theory, Ser. A, vol. 118, pp. 455–462 (2011).
[8] P. Deshmukh and B. Carter, “Quantum machine learning: Algorithms and applications in quantum computing,” Int. J. Adv. Electr. Comput. Eng., vol. 13, no. 1, pp. 1–8 (2025).
[9] M. Alate, U. R. Godase, U. T. Kumbhar, S. Hundekari, A. A. Deshmukh, and A. Kumar, “Secure and scalable data aggregation techniques for healthcare monitoring in WSN,” J. Discrete Math. Sci. Cryptogr., vol. 27, no. 2-A, pp. 441–452 (2024).
[10] D. Ellis, E. Friedgut, and H. Pilpel, “Intersecting families of permutations,” J. Amer. Math. Soc., vol. 24, pp. 649–682 (2011).
[11] S. R. Reddy and A. Walker, “Towards explainable artificial intelligence: Interpretable models and techniques,” Int. J. Adv. Electr. Comput. Eng., vol. 13, no. 1, pp. 17–24 (2025).

Views: 106Downloads: 8Citations: 0