How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Synchronization for nonuniform and geometric random graph models
PDF p. 39: Section 7, second paragraph
Open problem
Assume countable choice and use the article's finite undirected graph convention: a graph has a nonempty finite vertex set, at most one edge per vertex pair, and may have self-loops. A graph is globally synchronizing when, for the homogeneous Kuramoto system, the rotating-frame trajectory from a uniformly chosen initial phase state converges to a fully synchronized state with probability one; fully synchronized means that all phase coordinates agree.
Can the article's results be generalized to other random graph classes, including graphs with non-uniform edge distributions or edges distributed according to an underlying geometric structure? In particular, what hypotheses on such graph laws yield global synchronization with high probability as the number of vertices tends to infinity? Here a random graph law is a probability distribution on graphs of a specified order, and high probability means that the probability of the stated graph property tends to one. A non-uniform edge distribution allows the edge probabilities or joint edge law to vary with the vertex pairs; a geometric model may determine edges using positions of vertices in an underlying space and their geometric relationships.
Open problem references
Status
In Section 7 of the 2026 article, the authors suggest these graph classes as possible generalizations and cite references [1, 16, 19, 31] as related work. They do not specify a particular graph law, generalization theorem, or threshold in that passage. The question is recorded at that level of generality; no solution or current status for every specific model is asserted here.
Source notes
The question and the contextual description of the article's results are attributed to Expander graphs are globally synchronizing, Section 7 and Theorems 1.2 and 1.10. The reference is attribution, not a proof of a proposed generalization.
Depends on
Dependency tree · 2 levels
Each result is drawn at its shortest distance from this item. Arrows run from prerequisites to the items that use them; this item has a heavier outline. External source nodes link directly to the cited text. The view shows up to two dependency steps; open a prerequisite to continue.
Sources
- Expander graphs are globally synchronizing · PDF p. 39, Section 7, second paragraph; PDF pp. 4 and 8, Theorems 1.2 and 1.10