New lower bounds on crossing numbers of \(K_{m,n}\) from semidefinite programming
DOI10.1007/S10107-023-02028-1zbMATH Open1547.05061MaRDI QIDQ6608048
Publication date: 19 September 2024
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
semidefinite programmingcomplete bipartite graphcrossing numbersblock-diagonalizationsymmetry reduction
Semidefinite programming (90C22) Combinatorial aspects of representation theory (05E10) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Strengthened semidefinite programming bounds for codes
- Reduction of symmetric semidefinite programs using the regular \(\ast\)-representation
- Symmetry groups, semidefinite programs, and sums of squares
- The graph crossing number and its variants: a survey
- Exploiting symmetry in copositive programs via semidefinite hierarchies
- Semidefinite bounds for nonbinary codes based on quadruples
- Algebra of coinvariants and the action of a Coxeter element.
- Crossing Number is NP-Complete
- New Code Upper Bounds From the Terwilliger Algebra and Semidefinite Programming
- Cyclic‐order graphs and Zarankiewicz's crossing‐number conjecture
- Closing in on Hill's Conjecture
- Semidefinite Code Bounds Based on Quadruple Distances
- Improved Bounds for the Crossing Numbers of Km,n and Kn
- Turán’s Brick Factory Problem: The Status of the Conjectures of Zarankiewicz and Hill
- The crossing number of K5,n
- Crossing Number Problems
- On a problem of P. Turan concerning graphs
This page was built for publication: New lower bounds on crossing numbers of \(K_{m,n}\) from semidefinite programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6608048)
