Problem #WSP-000157

Problems Graph theory

Problem

An animal with \(n\) cells is a connected figure consisting of \(n\) equal-sized adjacent square cells. A dinosaur is an animal with at least 2007 cells. It is said to be primitive if its cells cannot be partitioned into two or more dinosaurs. Find with proof the maximum number of cells in a primitive dinosaur.