Preprint
Aug 2026
RamseyGadgets: A Graph Construction Dataset for LLMs
A novel dataset of 70 underexplored graph construction problems that require finding Ramsey-good graphs with special properties, which shows that LLMs achieve only 37.70% accuracy on the hard-tier problems in this dataset, with Gemma-4-31B achieving the highest performance out of the five.
Zohair Raza Hassan, Deepak Pandita
· 0 citations