Graffiti's Residue Problem for Common-Divisor Graphs
A problem from Fajtlowicz's Graffiti program, studied by Erdős and Staton, on the Havel-Hakimi residue of common-divisor graphs. The paper resolves the problem and extends it, determining the residue's first-order scale and its nontrivial constant from the degree sequence.
Exact FrontierDelta
Scope and record
Occurred: Aug 3, 2026
Delta type: SOURCE CLAIM
Assumptions: VibeMathed verification: unreviewed. Publication: preprint. AI contribution: ai-assisted. Imported under CC BY 4.0.
Canonical aliases: Graffiti's Residue Problem for Common-Divisor Graphs · Graffiti residue problem
Confidence: Not scored
Registry verification: unreviewed · preprint · resolved
Attribution
VibeMathed
registry · event recorded by
Randy Davila
human · human collaborator
Theo-Conjecture
model · ai model contributor
OpenAI Codex
model · ai model contributor
Lineage and corrections
This event attributed to Randy Davila
This event attributed to OpenAI Codex
This event attributed to Theo-Conjecture