# Minimal triangle density in graphs

A record target 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: alphaevolve:46
- Collection: AlphaEvolve problems
- Page: https://qed.bot/t/alphaevolve-46
- Machine-checked: no independent check has verified it
- Fidelity F0: Absent. No formal statement is attached to the result.
- Source: https://github.com/google-deepmind/alphaevolve_repository_of_problems/blob/main/problems/46.html

## AI claims

### AlphaEvolve, 5 Nov 2025

Matched the best known construction

- Outcome: matched
- Autonomy A2: Directed. The system produced the result while building on literature or framing supplied to it.
- 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: AlphaEvolve repository of problems, https://github.com/google-deepmind/alphaevolve_repository_of_problems/blob/main/problems/46.html
- Source: Mathematical exploration and discovery at scale, https://arxiv.org/abs/2511.02864

Cite as: qed.bot, "Minimal triangle density in graphs", https://qed.bot/t/alphaevolve-46, as of 30 Sep 2026. The register's data is published under CC BY 4.0: https://creativecommons.org/licenses/by/4.0/