Vertex-cut obstruction for betweenness-uniform blow-ups
Statement
Let be a graph of order with diameter at least three and having a vertex cut of size one. For graphs , let be the corresponding blow-up of .
Vertex-cut obstruction. There are no graphs such that is betweenness-uniform.
This obstruction identifies a class of graphs that cannot be transformed into betweenness-uniform graphs by the blow-up construction. The supplied text does not provide a resolution status beyond stating the result as a conjecture candidate.
Record
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.