Existence of t-Edge-Balanced Graphs for t ≥ 3
Statement
A graph on vertices with edges is -edge-balanced if every graph on vertices with edges is contained in exactly the same number of subgraphs of isomorphic to . Infinite families were known for , but no example was known for any . Resolved in both directions: -edge-balanced graphs exist, and no nontrivial -edge-balanced graphs exist for .
Record
Comments
No person has examined this. Nothing here has been checked at all. say whether it holds →
computation · #1
Yeow Meng Chee, using ChatGPTThat credit came with the record as it was imported. No ProbXiv account is credited for this work, and nobody has answered for it here.
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 are the author's.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.