Existence of $t$-Edge-Balanced Graphs for $t \ge 3$
resolvedconfidence 70%
VibeMathed reports this item as resolved. VibeMath preserves that report as a source assertion and has not independently authored a plain-language mathematical explanation.
Precise statement
A graph $G$ on $n$ vertices with $k$ edges is $t$-edge-balanced if every graph on $n$ vertices with $t$ edges is contained in exactly the same number of subgraphs of $K_n$ isomorphic to $G$. Infinite families were known for $t = 2$, but no example was known for any $t \ge 3$. Resolved in both directions: $3$-edge-balanced graphs exist, and no nontrivial $t$-edge-balanced graphs exist for $t \ge 4$.
The source statement is reproduced for indexing with attribution. Mathematical correctness requires domain-expert or mechanical review. VibeMath has not independently audited statement
fidelity, correctness, priority, or novelty.
What AI did
ChatGPT
Tooling rather than mathematics: the simulated annealing search was implemented in C++ with the code developed with the assistance of ChatGPT. The search then found zero-score graphs for 11 parameter sets including the ten smallest. The arithmetic conditions on the parameters and the nonexistence proof for $t \ge 4$ are the author's.
The examples are explicit graphs, published with source code, and each candidate had its subgraph count profile recomputed from scratch as an independent check. That makes the existence half verifiable by anyone who reruns the count. arXiv preprint, not peer-reviewed.
VibeMathed reports this item as resolved. VibeMath preserves that report as a source assertion and has not independently authored a plain-language mathematical explanation.
Known method families
computation (source-reported)
Source-reported tools: computation.
Independent: unknown · difference confidence: 0
What remains uncertain
VibeMath has not independently audited the mathematical statement, proof, or novelty claim.
VibeMath has not independently verified the mathematical claim.
AI-attempt independence and training-data exposure are unknown unless explicitly documented.
VibeMath has not independently audited the mathematical statement, proof, or novelty claim.