Dice Question Streamline Icon: https://streamlinehq.com

Existence and conditions for discontinuous transitions in the hypergraph rumor model

Determine whether the threshold-based rumor model on hypergraphs admits discontinuous phase transitions (hybrid or first-order), and derive sufficient and necessary conditions—expressed in terms of model parameters and hypergraph structural properties—for the emergence of such discontinuities.

Information Square Streamline Icon: https://streamlinehq.com

Background

In contrast to several higher-order contagion models that exhibit discontinuous or hybrid transitions, the authors consistently observe continuous phase transitions in their threshold rumor model. They hypothesize that the non-spontaneous nature of annihilation may be responsible but do not provide a formal proof.

Establishing whether discontinuous transitions can occur within this framework, and if so, under which precise structural and parametric conditions, is highlighted as an unresolved problem requiring formal verification.

References

Along similar lines, another relevant question would be whether it is possible to have discontinuous transitions in our model, either hybrid as in or even first-order. In this case, what would be the sufficient and necessary conditions for such behavior? The formal verification of these questions is an open problem.

Rumor propagation on hypergraphs (2504.19305 - Oliveira et al., 27 Apr 2025) in Discussion and Conclusions, Subsection "Critical behavior" (Section 6.3)