Domination conjecture for neighborhoods in vertex-transitive reflection graphs
Domination conjecture for neighborhoods in vertex-transitive reflection graphs
Let be a graph and a vertex. Define to be the subgraph induced by all vertices at distance at most from ; for vertex-transitive , write this graph as . Say that a graph dominates a graph when
for every graphon .
Neighborhood domination conjecture. If is a vertex-transitive reflection graph with diameter , then dominates for all .
The conjecture proposes a monotonicity principle for domination inequalities among metric neighborhoods in vertex-transitive reflection graphs. The supplied source gives no evidence of a resolution.
Sources & referencesView supporting material
Primary source
David Conlon and Joonkyung Lee, “Domination inequalities and dominating graphs”, arXiv:2303.01997 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.