Quadratic forms on graphs

2005/10/24 by Noga Alon, Konstantin Makarychev, Yury Makarychev +1 · 4 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Bipartite graph #Clique #Combinatorics #Complement (music) #Complexity and Algorithms in Graphs #Constant (computer programming) #Discrete mathematics #Graph #Limits and Structures in Graph Theory #Mathematics

paper · doi:10.1007/s00222-005-0465-9

openalex publication_date 2005/10/24 · crossref created 2005/10/24 · crossref issued 2005/10/25 · crossref published 2005/10/25 · crossref published-online 2005/10/25 · crossref published-print 2006/03/01 · crossref deposited 2025/01/05 · openalex created_date 2025/10/10 · crossref indexed 2026/02/19 · openalex updated_date 2026/07/29

Citations

• On maximization of quadratic form over intersection of ellipsoids with common center
• Approximating the cut-norm via Grothendieck's inequality
• Kneser's conjecture, chromatic number, and homotopy
• Quick Approximation to Matrices and Applications
• Relaxations of Quadratic Programs in Operator Theory and System Analysis
• Maximizing Quadratic Programs: Extending Grothendieck's Inequality

Cited by

• A Generalized Grothendieck Inequality and Nonlocal Correlations that Require High Entanglement
• Grothendieck‐Type Inequalities in Combinatorial Optimization
• Grothendieck’s Theorem, past and present
• Grothendieck inequality [wikipedia]