# Erdős 716

A statement in qed.bot, the register of claims of AI work in mathematics. The register grades the evidence attached to each claim; it never rules on whether a proof is correct.

- Identifier: erdos:716
- Collection: Erdős
- Page: https://qed.bot/s/erdos-716
- Formal record: unclassified; at its source: proved (Lean)
- Machine-checked: no independent check has verified it
- Fidelity F0: Absent. No formal statement is attached to the result.
- Source: https://www.erdosproblems.com/716

## AI claims

### Aristotle, 20 Jun 2026

Ruzsa and Szemerédi (1978)

- Outcome: full (a supporting task)
- Autonomy A1: Collaborative. A human and a system worked the problem together, or the system played a supporting role.
- Evidence V1: Informal. A public write-up exists and has had community scrutiny.
- Fidelity F0: Absent. No formal statement is attached to the result.
- Source: Erdős problems AI wiki, https://github.com/teorth/erdosproblems/wiki/AI-contributions-to-Erd%C5%91s-problems

Cite as: qed.bot, "Erdős 716", https://qed.bot/s/erdos-716, as of 30 Sep 2026. The register's data is published under CC BY 4.0: https://creativecommons.org/licenses/by/4.0/