The Struggles of Chessland-Reference-Cited by-同舟云学术

The Struggles of Chessland

Published:2024-03-01 Issue:18 Volume:11 Page:65-97
ISSN:2182-1976
Container-title:Recreational Mathematics Magazine
language:en
Short-container-title:

Author:

Choi Irene Hwiseo¹,Ekanathan Shreyas¹,Lee Sylvia Zia¹,Mandal Rajarshi¹,Rastogi Vaibhav¹,Sheffield Daniel¹,Yang Michael¹,Zhao Angela¹,Zhao Corey¹,Khovanova Tanya²

Affiliation:

1. 1 PRIMES STEP

2. 2 MIT

Abstract

Abstract This is a fairy tale taking place in Chessland, located in the Bermuda triangle. The chess pieces survey their land and trap enemy pieces. Behind the story, there is fascinating mathematics on how to optimize surveying and trapping. The tale is written by the students in the PRIMES STEP junior group, who were in grades 6 through 9. The paper has a conclusion, written by the group’s mentor, Tanya Khovanova, explaining the students’ results in terms of graph theory.

Publisher

Walter de Gruyter GmbH

Link

https://www.sciendo.com/pdf/10.2478/rmm-2024-0005

Reference6 articles.

1. [CFPT81] E. J. Cockayne, O. Favaron, C. Payan, and A. Thomason. Contributions to the theory of domination, independence and irredundance in graphs. Discrete Mathematics, 33(3): 249–258, 1981.

2. [CH86] E.J. Cockayne and S.T. Hedetniemi, A note on the diagonal queens domination problem, J. Combin. Theory Ser. A 42, 137–139, 1986.

3. [FHHMWJMW95] G. Fricke, S. M. Hedetniemi, S. T. Hedetniemi, A. McRae, CK˙ . Wallis, M. S. Jacobson, H. W. Martin, and W. D. Weakley, Combinatorial problems on chessboards: a brief survey. In Graph Theory, Combinatorics, and Algorithms: Proc. 7th Quadrennial Internat. Conf. on the Theory and Applications of Graphs (Y. Alavi and A. Schwenk, eds.), volume 1, 507–528, 1995.

4. [HHS98] T. W. Haynes, S. T. Hedetniemi, and P. J. Slater. Domination in graphs: advanced topics, volume 209 of monographs and textbooks in pure and applied mathematics, 1998.

5. [Oeis] The On-Line Encyclopedia of Integer Sequences, published electronically at https://oeis.org, accessed in 2022.