Evaluating Large Language Models on Solved and Unsolved Problems in Graph Theory: Implications for Computing Education

Adithya Kulkarni, Mohna Chakraborty, Jay Bagga

Large Language Models are increasingly used by students to explore advanced material in computer science, including graph theory. As these tools become integrated into undergraduat…