erdős #809
Define the anti-Ramsey number as the smallest such that there is a graph with vertices and edges with an -colouring of its edges in which every copy of has entirely distinct edge colours.Is it true that, for all ,
Worked, still open.
graph theory · open · possible · 0 attempts
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problemsevidence
unverified AI candidates (2)
gpt-erdos · GPT-5.2 Pro + Deep Research · unverified
What you are calling (F_k(n)) is exactly the “strong chromatic number” extremal function studied by Burr–Erdős–Graham–Sós in their 1989 paper: they define [ xs(n,e,L)=\min_{G:|V(G)|=n,\ |E(G)|=e}\ xs(G,L), ] where $xs(G,L)$ is the minimum number of edge‐colours needed so that **every** copy of $L$ in $G$ is *totally mu…
candidate solution ↗llm-hunter · codex 5.2 extra high, gpt pro 5.2 · unverified
2 LLM attack(s) recorded (codex 5.2 extra high, gpt pro 5.2); unverified.
candidate solution ↗links
Create a formalisation here · link
status
open