Limiting domination number conjecture for proximity catch digraphs on simplices
Limiting domination number conjecture for proximity catch digraphs on simplices
Let be a set of iid random variables uniformly distributed on a simplex in . For , let be a point in the simplex (or in the indicated region ), let denote the domination number of the proximity catch digraph based on the extended proximity region , and let be the parameter appearing in the limiting Bernoulli distribution. Write for the specified points of the simplex, and let denote the interior of the simplex.
Limiting domination number conjecture. As , the domination number satisfies
\gamma_n(r,M,d)\stackrel{\mathcal L}{\longrightarrow}\left\lbrace\begin{array}{ll} d+\operatorname{BER}(1-p_{r,d})&\text{for $r\in[1,(d+1)/d)$ and $M\in\{t_1(r),t_2(r),\ldots,t_{d+1}(r)\}$,}\\ \leq d-1&\text{for $r>(d+1)/d$ and $M\in\mathcal{S}(\mathcal{Y})^o$,}\\ d+1&\text{for $r\in[1,(d+1)/d)$ and $M\in\mathscr P_r\setminus\{t_1(r),t_2(r),\ldots,t_{d+1}(r)\}.$end{array}\right.This conjecture describes the asymptotic domination number in the different parameter regimes for proximity catch digraphs on a simplex. The notation for and the geometric regions is inherited from the surrounding construction; the parser supplies no evidence that the conjecture has been resolved.
Sources & referencesView supporting material
Primary source
Elvan Ceyhan, “Spatial Clustering Tests Based on Domination Number of a New Random Digraph Family”, arXiv:0909.3034 (2009).
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.