Buchumschlag

Total Conformal Rigidity in Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Assumpção, Henrique, Coutinho, Gabriel, Godsil, Chris
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics Optimization and Control 05C50, 90C22
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Semidefinite programming bounds on fractional cut-cover and maximum 2-SAT for highly regular graphs
von: Assumpção, Henrique, et al.
Veröffentlicht: (2025)

Getting to the Root of the Problem: Sums of Squares for Limits of Trees
von: Brosch, Daniel, et al.
Veröffentlicht: (2024)

Degree-Similar Graphs
von: Godsil, Chris, et al.
Veröffentlicht: (2024)

Semidefinite approximations for bicliques and biindependent pairs
von: Laurent, Monique, et al.
Veröffentlicht: (2023)

An Integer Linear Programming Model for the Evolomino Puzzle
von: Nikolaev, Andrei V., et al.
Veröffentlicht: (2026)

Sum-of-squares certificates for symmetric polynomials on the hypercube: a counterexample to a conjecture of De Klerk and Laurent
von: Polak, Sven
Veröffentlicht: (2026)

On the Number of Degenerate Simplex Pivots
von: Kukharenko, Kirill, et al.
Veröffentlicht: (2023)

A Computational Search for Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
von: Au, Yu Hin, et al.
Veröffentlicht: (2025)

Cospectral graphs obtained by edge deletion
von: Godsil, Chris, et al.
Veröffentlicht: (2023)

Some Bounds on the Energy of Graphs with Self-Loops regarding $λ_{1}$ and $λ_{n}$
von: Li, Minghua, et al.
Veröffentlicht: (2024)

Resolvability of Hamming Graphs
von: Laird, Lucas, et al.
Veröffentlicht: (2019)

Parity conditions for one-way rail networks
von: Akita, Dai, et al.
Veröffentlicht: (2023)

Multi-objective stochastic linear programming with recourse and flexible decision making
von: Hamel, Andreas H., et al.
Veröffentlicht: (2024)

Improved Bounds for the Ultimate Independence Ratio of Odd Wheels
von: Clow, Alexander, et al.
Veröffentlicht: (2025)

A simple inverse power method for balanced graph cut
von: Shao, Sihong, et al.
Veröffentlicht: (2024)

Closed Walks Of Low Dimension And Twisted Moments On Self-Loop Graphs
von: Lim, Johnny
Veröffentlicht: (2025)

Representation of Zeros of a Copositive Matrix via Maximal Cliques of a Graph
von: Kostyukova, O. I., et al.
Veröffentlicht: (2024)

A Characterization of Triangle-Free Cyclic Graphs With Self-Loops Of Rank 3
von: Lim, Johnny
Veröffentlicht: (2025)

Improved semidefinite programming bounds for the maximum $k$-colorable subgraph problem
von: Barkel, Mathijs, et al.
Veröffentlicht: (2026)

Everything is possible: constructing spectrahedra with prescribed facial dimensions
von: Roshchina, Vera, et al.
Veröffentlicht: (2023)

Dual Cheeger Constants, Signless 1-Laplacians and Maxcut
von: Shao, Sihong, et al.
Veröffentlicht: (2016)

Performance Estimation for Smooth and Strongly Convex Sets
von: Luner, Alan, et al.
Veröffentlicht: (2024)

On Averaging and Extrapolation for Gradient Descent
von: Luner, Alan, et al.
Veröffentlicht: (2024)

On generalized KKT points for the Motzkin-Straus program
von: Beretta, G., et al.
Veröffentlicht: (2023)

Non-Attainment of Minima in Non-Polyhedral Conic Optimization: A Robust SOCP Example
von: Nguyen, Vinh
Veröffentlicht: (2025)

Relaxations of KKT Conditions do not Strengthen Finite RLT and SDP-RLT Bounds for Nonconvex Quadratic Programs
von: Yildirim, E. Alper
Veröffentlicht: (2025)

Sailing League Problems
von: Schüler, Robert, et al.
Veröffentlicht: (2022)

Totally $Δ$-Modular Tree Decompositions of Graphic Matrices for Integer Programming
von: McFarland, Caleb
Veröffentlicht: (2026)

The Augmented Mixing Method: Computing High-Accuracy Primal-Dual Solutions to Large-Scale SDPs via Column Updates
von: Brosch, Daniel, et al.
Veröffentlicht: (2025)

A Newton Augmented Lagrangian Method for Symmetric Cone Programming with Complexity Analysis
von: Zhang, Rui-Jin, et al.
Veröffentlicht: (2025)

On Spectrum of Neighbourhood Corona Product of Signed Graphs
von: Sonar, Bishal, et al.
Veröffentlicht: (2023)

Resistance Distance and Linearized Optimal Transport on Graphs
von: Robertson, Sawyer, et al.
Veröffentlicht: (2024)

Convergence rates of S.O.S hierarchies for polynomial semidefinite programs
von: Tran, Hoang Anh, et al.
Veröffentlicht: (2024)

Stable Set Polytopes with Rank $|V(G)|/3$ for the Lovász--Schrijver SDP Operator
von: Au, Yu Hin, et al.
Veröffentlicht: (2025)

Application of the Lovász-Schrijver Lift-and-Project Operator to Compact Stable Set Integer Programs
von: Battista, Federico, et al.
Veröffentlicht: (2024)

Generalizations of Total Dual Integrality
von: Guenin, Bertrand, et al.
Veröffentlicht: (2025)

Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming
von: Nikolaev, Andrei V., et al.
Veröffentlicht: (2022)

Steiner Cut Dominants
von: Conforti, Michele, et al.
Veröffentlicht: (2022)

On cores of distance-regular graphs
von: Geertsema, Annemarie, et al.
Veröffentlicht: (2025)

Difference of Convex (DC) approach for neural network approximation with uniform loss function
von: Peiris, Vinesha, et al.
Veröffentlicht: (2026)