Domination conjecture for neighborhoods in vertex-transitive reflection graphs

Let HH be a graph and xx a vertex. Define Hx(k)H_x(k) to be the subgraph induced by all vertices at distance at most kk from xx; for vertex-transitive HH, write this graph as H(k)H(k). Say that a graph HH dominates a graph HH' when

tH(W)1/e(H)tH(W)1/e(H)t_H(W)^{1/e(H)}\geq t_{H'}(W)^{1/e(H')}

for every graphon WW.

Neighborhood domination conjecture. If HH is a vertex-transitive reflection graph with diameter dd, then H()H(\ell) dominates H(k)H(k) for all 1kd1\leq k\leq \ell\leq d.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.