Cover Image

Benign nonconvexity of synchronization landscape induced by graph skeletons

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wu, Hongjin, Brandes, Ulrik
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Classical Analysis and ODEs Dynamical Systems Optimization and Control 90C26, 05C99, 37C75 G.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Threshold graphs are globally synchronizing
by: Wu, Hongjin, et al.
Published: (2025)

Using Erdős's methods to study Yorke's problems
by: Igra, Eran, et al.
Published: (2025)

Spectral Selection in Symmetric Self-Attention Dynamics
by: Kuehn, Christian, et al.
Published: (2026)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
by: Chudnovsky, Maria, et al.
Published: (2024)

Notes on embedding trees in graphs with O(|T|)-sized covers
by: Pokrovskiy, Alexey
Published: (2024)

Prime vertex-minors of a prime graph
by: Kim, Donggyu, et al.
Published: (2022)

Weighted graphs in the sense of John and a global Poincaré inequality
by: López-García, Fernando, et al.
Published: (2025)

On the characterization of graphs with tree 3-spanners
by: Lin, Lan, et al.
Published: (2025)

(Even hole, triangle)-free graphs revisited
by: Martins, Beatriz, et al.
Published: (2026)

Treewidth, Hadwiger Number, and Induced Minors
by: Campbell, Rutger, et al.
Published: (2024)

Separating Matchings in Cubic Graphs
by: Gutiérrez, Juan, et al.
Published: (2026)

On treewidth and maximum cliques
by: Chudnovsky, Maria, et al.
Published: (2024)

Essential dynamics in chaotic attractors
by: Igra, Eran
Published: (2024)

On non-planar, cycle-conformal graphs
by: Gorsky, Maximilian, et al.
Published: (2026)

Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic
by: Carr, Avery
Published: (2026)

The classification of minimally unsatisfiable 2-CNFs -- a fundamental study
by: Abbasizanjani, Hoda, et al.
Published: (2020)

Benign landscapes of low-dimensional relaxations for orthogonal synchronization on general graphs
by: McRae, Andrew D., et al.
Published: (2023)

Endogenous Cycles in a Keen--Goodwin Model with Minsky Debt
by: Albarrán-García, Roberto, et al.
Published: (2026)

Excluding surfaces as minors in graphs
by: Thilikos, Dimitrios M., et al.
Published: (2026)

Finding irrelevant vertices in linear time on bounded-genus graphs
by: Golovach, Petr A., et al.
Published: (2019)

Games on deBruijn Graphs and Cycle Means
by: Drenska, Nadejda
Published: (2026)

Measure rigidity for generalized u-Gibbs states and stationary measures via the factorization method
by: Brown, Aaron, et al.
Published: (2025)

On Strict Brambles
by: Lardas, Emmanouil, et al.
Published: (2022)

Cycles of Length 4 or 8 in Graphs with Diameter 2 and Minimum Degree at Least 3
by: Carr, Avery
Published: (2025)

A note on the 2-Factor Hamiltonicity Conjecture
by: Gorsky, Maximilian, et al.
Published: (2024)

A new density limit for unanimity in majority dynamics on random graphs
by: Kim, Jeong Han, et al.
Published: (2025)

The frequency $K_i$s for symmetrical traveling salesman problem
by: Wang, Yong
Published: (2025)

Convex Mixed-Integer Nonlinear Programs Derived from Generalized Disjunctive Programming using Cones
by: Neira, David E. Bernal, et al.
Published: (2021)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
by: Koutsoutis, Alex, et al.
Published: (2025)

Benign landscapes for synchronization on spheres via normalized Laplacian matrices
by: McRae, Andrew D.
Published: (2025)

An Overview of Universal Obstructions for Graph Parameters
by: Paul, Christophe, et al.
Published: (2023)

Graphs with core(G) = nucleus(G)
by: Levit, Vadim E., et al.
Published: (2026)

Computing a 3-role assignment is polynomial-time solvable on complementary prisms
by: Castonguay, Diane, et al.
Published: (2024)

An efficient sum of squares nonnegativity certificate for quaternary quartic
by: Pasechnik, Dmitrii V.
Published: (2015)

On the Number of Degenerate Simplex Pivots
by: Kukharenko, Kirill, et al.
Published: (2023)

Spurious local minima in nonconvex sum-of-squares optimization
by: Blekherman, Grigoriy, et al.
Published: (2024)

On problems in extremal multigraph theory
by: Falgas-Ravry, Victor, et al.
Published: (2025)

A Polyhedral Perspective on the Perfect Matching Lattice
by: Silina, Olha
Published: (2025)

Every Graph is Essential to Large Treewidth
by: Alecu, Bogdan, et al.
Published: (2025)

Hyperstability in the Erdős-Sós Conjecture
by: Pokrovskiy, Alexey
Published: (2024)