Cover Image

Low degree sum-of-squares bounds for the stability number: a copositive approach

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Vargas, Luis Felipe, Vera, Juan C., Dickinson, Peter J. C.
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Finite convergence of sum-of-squares hierarchies for the stability number of a graph
by: Laurent, Monique, et al.
Published: (2021)

Computational complexity of sum-of-squares bounds for copositive programs
by: Palomba, Marilena, et al.
Published: (2025)

Conic programming to understand sums of squares of eigenvalues of graphs
by: Coutinho, Gabriel, et al.
Published: (2024)

Generalized algebraic connectivity of graphs in Euclidean spaces: extremal properties and bounds
by: Presenza, Juan F., et al.
Published: (2025)

The sum of root-leaf distance interdiction problem with cardinality constraint by upgrading edges on trees
by: Li, Xiao, et al.
Published: (2023)

Integer Carathéodory results with bounded multiplicity
by: Kuhlmann, Stefan
Published: (2023)

A degree 4 sum-of-squares lower bound for the clique number of the Paley graph
by: Kunisky, Dmitriy, et al.
Published: (2022)

Bond Polytope under Vertex- and Edge-sums
by: Kolman, Petr, et al.
Published: (2026)

A unified approach for domination and packing problems in graphs
by: Hinrichsen, E., et al.
Published: (2025)

Semidefinite lower bounds for covering codes
by: Gijswijt, Dion, et al.
Published: (2025)

SDP bounds on the stability number via ADMM and intermediate levels of the Lasserre hierarchy
by: Sinjorgo, Lennart, et al.
Published: (2025)

The Integrated Vehicle and Pollster Routing Problem
by: Gutiérrez, Sandra, et al.
Published: (2019)

Optimization of trigonometric polynomials with crystallographic symmetry and spectral bounds for set avoiding graphs
by: Hubert, Evelyne, et al.
Published: (2023)

Prefix-bounded matrices
by: Borsik, Nóra A., et al.
Published: (2025)

Polyominoes with maximal number of deep holes
by: Baralic, Djordje, et al.
Published: (2026)

Optimization Models for the Quadratic Traveling Salesperson Problem
by: Chen, Yuxiao, et al.
Published: (2024)

Koopman-based control using sum-of-squares optimization: Improved stability guarantees and data efficiency
by: Strässer, Robin, et al.
Published: (2024)

The maximal angle between $3 \times 3$ copositive matrices
by: Gourion, Daniel
Published: (2025)

Branching with a pre-specified finite list of $k$-sparse split sets for binary MILPs
by: Dey, Santanu S., et al.
Published: (2024)

Polyhedral study of a temporal rural postman problem: application in inspection of railway track without disturbing train schedules
by: Buriuly, Somnath, et al.
Published: (2024)

Accelerating Reductions Using Graph Neural Networks and a New Concurrent Local Search for the Maximum Weight Independent Set Problem
by: Großmann, Ernestine, et al.
Published: (2024)

On Solving the Set Covering Problem with Conflicts on Sets
by: Montemanni, Roberto, et al.
Published: (2025)

Conformal Rigidity and Spectral Embeddings of Graphs
by: Gouveia, João, et al.
Published: (2025)

Cutting plane methods with gradient-based heuristics
by: Bùi, Hòa T., et al.
Published: (2025)

Lower and Upper Bounds for Small Canonical and Ordered Ramsey Numbers
by: Brosch, Daniel, et al.
Published: (2025)

Strength of the Upper Bounds for the Edge-Weighted Maximum Clique Problem
by: Ciccarelli, Fabio, et al.
Published: (2025)

Faces of homogeneous cones and applications to homogeneous chordality
by: Gouveia, João, et al.
Published: (2025)

Stable matchings with switching costs
by: Pittel, Boris, et al.
Published: (2025)

A two-player voting game in Euclidean space
by: Stylianou, Stelios
Published: (2025)

Monotone Paths on Acyclic 3-Regular Graphs
by: Clément, François, et al.
Published: (2025)

Improvements on Permutation Reconstruction from Minors
by: Ma, Yiming, et al.
Published: (2024)

On disjunction convex hulls by lifting
by: Qu, Yushan, et al.
Published: (2024)

An Efficient Algorithm for Vertex Enumeration of Arrangement
by: Dong, Zelin, et al.
Published: (2024)

A Facet Enumeration Algorithm for Convex Polytopes
by: Yang, Yaguang
Published: (2019)

Existence of reciprocal matrices with specified orders for the right and inverse left Perron eigenvectors
by: Furtado, Susana, et al.
Published: (2026)

A computational study of cutting-plane methods for multi-stage stochastic integer programs
by: Bansal, Akul, et al.
Published: (2024)

Conic-Optimization Based Algorithms for Nonnegative Matrix Factorization
by: Leplat, Valentin, et al.
Published: (2021)

Underlying Flag Polymatroids
by: Black, Alexander E., et al.
Published: (2022)

A characterization of unimodular hypergraphs with disjoint hyperedges
by: Caoduro, Marco, et al.
Published: (2024)

On the minimum doubly resolving set problem in line graphs
by: Ye, Qingjie
Published: (2026)