Note on extremal problems about connected subgraph sums
Combinatorics
2025-07-15 v1
Abstract
For a graph with vertex assignment , we define for a connected subgraph of as a connected subgraph sum of . We study the set of connected subgraph sums and, in particular, resolve a problem posed by Solomon Lo in a strong form. We show that for each -vertex graph, there is a vertex assignment such that for every -vertex graph and vertex assignment for , the corresponding collections of connected subgraph sums are different (i.e., ). We also provide some remarks on vertex assignments of a graph for which all connected subgraph sums are different.
Keywords
Cite
@article{arxiv.2507.10114,
title = {Note on extremal problems about connected subgraph sums},
author = {Stijn Cambie and Carla Groenland},
journal= {arXiv preprint arXiv:2507.10114},
year = {2025}
}
Comments
5 Pages, 2 Figures