Minimum diameter realizing a prescribed local ball
Statement
Fix a rooted radius- ball that occurs as every radius- ball of some finite graph. What is the minimum diameter of a finite graph all of whose radius- balls are isomorphic to ? Bound this diameter in terms of and the root degree , and determine whether it can grow faster than linearly in for fixed .
Record
- Source
- Added
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
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.