Work

On the Gonality of Ferrers Rook Graphs

Year: 2025

Type: article

Abstract: A Ferrers rook graph is a graph whose vertices correspond to the dots in a Ferrers diagram, and where two vertices are adjacent if they are in the same row or the same column. We propose a conjectural formula for the gonality of Ferrers rook graphs, and prove this conjecture for a few infinite families of Ferrers diagrams. We also prove the conjecture for all Ferrers diagrams F with |F| ≤ 8.

Source: The PUMP Journal of Undergraduate Research

DOI: 10.46787/pump.v8i.4174

Authors: David Jensen, Marissa Morvai, Noah Speeter, William Welch, Sydney Yeomans

Institutions: University of Kentucky, Wake Forest University, University of Wisconsin System, University of Michigan

Language: English

Topic: Advanced Graph Theory Research

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

OpenAlex ID: W4408128264

FWCI:

Cites:

Cited by:

Related to: 10