Copertina

The inertia bound is far from tight

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kwan, Matthew, Wigderson, Yuval
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Combinatorics Quantum Physics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The inertia bound is far from tight
di: Matthew Kwan, et al.
Pubblicazione: (2024)

Upper bounds on diagonal Ramsey numbers [after Campos, Griffiths, Morris, and Sahasrabudhe]
di: Wigderson, Yuval
Pubblicazione: (2024)

Ramsey numbers upon vertex deletion
di: Wigderson, Yuval
Pubblicazione: (2022)

Infinitely many minimally non-Ramsey size-linear graphs
di: Wigderson, Yuval
Pubblicazione: (2024)

Regularity for hypergraphs with bounded VC$_2$ dimension
di: Gishboliner, Lior, et al.
Pubblicazione: (2025)

Oriented Ramsey numbers of graded digraphs
di: Morawski, Patryk, et al.
Pubblicazione: (2024)

An efficient asymmetric removal lemma and its limitations
di: Gishboliner, Lior, et al.
Pubblicazione: (2023)

Color-avoiding directed paths in tournaments
di: Fox, Jacob, et al.
Pubblicazione: (2025)

Counting subgraphs in locally dense graphs
di: Bradač, Domagoj, et al.
Pubblicazione: (2024)

Is it easy to regularize a hypergraph with easy links?
di: Gishboliner, Lior, et al.
Pubblicazione: (2025)

Blowups of triangle-free graphs
di: Girão, António, et al.
Pubblicazione: (2024)

Asymmetric results about graph homomorphisms
di: Gishboliner, Lior, et al.
Pubblicazione: (2025)

Finding blowups one vertex at a time
di: Fox, Jacob, et al.
Pubblicazione: (2026)

A Lovász theta lower bound on Quantum Max Cut
di: Huber, Felix
Pubblicazione: (2025)

A quantum algorithm for learning a graph of bounded degree
di: Ferber, Asaf, et al.
Pubblicazione: (2024)

Ordered Ramsey numbers of graphs with $m$ edges
di: Bradač, Domagoj, et al.
Pubblicazione: (2024)

Ramsey numbers of digraphs with local edge structure
di: Bradač, Domagoj, et al.
Pubblicazione: (2025)

Ratio bound (Lovász number) versus inertia bound
di: Ihringer, Ferdinand
Pubblicazione: (2023)

Off-Diagonal Ramsey Numbers for Linear Hypergraphs
di: He, Xiaoyu, et al.
Pubblicazione: (2025)

Lower bounding the MaxCut of high girth 3-regular graphs using the QAOA
di: Farhi, Edward, et al.
Pubblicazione: (2025)

Canonical Ramsey numbers of sparse graphs
di: Gishboliner, Lior, et al.
Pubblicazione: (2024)

Jacobian graphs
di: Forey, Arthur, et al.
Pubblicazione: (2026)

Larger Nearly Orthogonal Sets over Finite Fields
di: Haviv, Ishay, et al.
Pubblicazione: (2024)

MUBs from bent functions
di: Kantor, William M.
Pubblicazione: (2026)

Tales of Hoffman: from a distance
di: Abiad, Aida, et al.
Pubblicazione: (2025)

Colored Interacting Particle Systems on the Ring: Stationary Measures from Yang-Baxter Equation
di: Aggarwal, Amol, et al.
Pubblicazione: (2023)

Nearly tight bounds for MaxCut in hypergraphs
di: Janzer, Oliver, et al.
Pubblicazione: (2025)

Fiber Bundle Codes: Breaking the $N^{1/2} \operatorname{polylog}(N)$ Barrier for Quantum LDPC Codes
di: Hastings, Matthew B., et al.
Pubblicazione: (2020)

Boson-fermion complementarity in a linear interferometer: An identity relating the determinant and permanent of a matrix
di: Jabbour, Michael G., et al.
Pubblicazione: (2023)

Quantum pricing-based column-generation framework for hard combinatorial problems
di: Coelho, Wesley da Silva, et al.
Pubblicazione: (2023)

Quantum algorithms for the Sylvester denumerant and the numerical semigroup membership problem
di: Ossorio-Castillo, J., et al.
Pubblicazione: (2024)

On the structure of higher order quantum maps
di: Jenčová, Anna
Pubblicazione: (2024)

Learning Cut Distributions with Quantum Optimization
di: Bach, Bao, et al.
Pubblicazione: (2026)

Robust Hadamard matrices, unistochastic rays in Birkhoff polytope and equi-entangled bases in composite spaces
di: Rajchel-Mieldzioć, Grzegorz, et al.
Pubblicazione: (2018)

The Quantum Walk Characteristic Polynomial Distinguishes All Strongly Regular Graphs of Prime Orde
di: Roldan, Diego
Pubblicazione: (2026)

Progress in the study of the (non)existence of genuinely unextendible product bases
di: Demianowicz, Maciej
Pubblicazione: (2025)

Admissible Causal Structures and Correlations
di: Tselentis, Eleftherios-Ermis, et al.
Pubblicazione: (2022)

A Quantum Encoding of Traveling Salesperson Tours via Route Generation, Cost Phases, and a Valid-Permutation Oracle
di: Stasik, Alexander Johannes, et al.
Pubblicazione: (2026)

Quantum circuit for exponentiation of Hamiltonians: an algorithmic description based on tensor products
di: Fleury, Gerard, et al.
Pubblicazione: (2025)

Random-projector quantum diagnostics of Ramsey numbers and a prime-factor heuristic for $R(5,5)=45$
di: Tamburini, Fabrizio
Pubblicazione: (2025)