Signed cycle expectation decay conjecture

Let C0C^0 be a cycle of length kk with its signed cycle statistic κC0\kappa_{C^0}, and let G(n,p,d)\mathcal{G}(n,p,d) denote the noisy high-dimensional random geometric graph model without edge subsampling. Signed cycle expectation decay conjecture. There exists a constant Ck,p<C_{k,p}<\infty such that

EG(n,p,d)[κC0]Ck,pdk/6.\left\lvert\operatorname{\mathbb{E}}_{\mathcal{G}(n,p,d)}[\kappa_{C^0}]\right\rvert \le \frac{C_{k,p}}{d^{k/6}}.

This conjecture is presented as an analogue of the signed clique conjecture and would improve the d1/2d^{-1/2} bound used for signed cycle expectations. The source does not provide a resolution.

Sources & referencesView supporting material

Primary source

Suqi Liu and Miklos Z. Racz, “Phase transition in noisy high-dimensional random geometric graphs”, arXiv:2103.15249 (2021).

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.