Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037902034> ?p ?o ?g. }
- W3037902034 abstract "We develop a bipartite rigidity theory for bipartite graphs parallel to the classical rigidity theory for general graphs, and define for two positive integers $k,l$ the notions of $(k,l)$-rigid and $(k,l)$-stress free bipartite graphs. This theory coincides with the study of Babson--Novik's balanced shifting restricted to graphs. We establish bipartite analogs of the cone, contraction, deletion, and gluing lemmas, and apply these results to derive a bipartite analog of the rigidity criterion for planar graphs. Our result asserts that for a planar bipartite graph $G$ its balanced shifting, $G^b$, does not contain $K_{3,3}$; equivalently, planar bipartite graphs are generically $(2,2)$-stress free. We also discuss potential applications of this theory to Jockusch's cubical lower bound conjecture and to upper bound conjectures for embedded simplicial complexes." @default.
- W3037902034 created "2020-07-02" @default.
- W3037902034 creator A5000152196 @default.
- W3037902034 creator A5014680254 @default.
- W3037902034 creator A5019646400 @default.
- W3037902034 date "2013-12-01" @default.
- W3037902034 modified "2023-09-27" @default.
- W3037902034 title "Bipartite Rigidity" @default.
- W3037902034 cites W133608936 @default.
- W3037902034 cites W1496383623 @default.
- W3037902034 cites W1528267390 @default.
- W3037902034 cites W1639717666 @default.
- W3037902034 cites W1964537835 @default.
- W3037902034 cites W1970176528 @default.
- W3037902034 cites W1989340449 @default.
- W3037902034 cites W1991325318 @default.
- W3037902034 cites W1991839770 @default.
- W3037902034 cites W1998853144 @default.
- W3037902034 cites W2002347650 @default.
- W3037902034 cites W2004657862 @default.
- W3037902034 cites W2010054237 @default.
- W3037902034 cites W2015637376 @default.
- W3037902034 cites W2016748008 @default.
- W3037902034 cites W2031327377 @default.
- W3037902034 cites W2041186059 @default.
- W3037902034 cites W2048965449 @default.
- W3037902034 cites W2052259760 @default.
- W3037902034 cites W2062068855 @default.
- W3037902034 cites W2071321409 @default.
- W3037902034 cites W2083755724 @default.
- W3037902034 cites W2095464708 @default.
- W3037902034 cites W2110667918 @default.
- W3037902034 cites W2123473523 @default.
- W3037902034 cites W2133825299 @default.
- W3037902034 cites W2134654723 @default.
- W3037902034 cites W2139834426 @default.
- W3037902034 cites W2150986573 @default.
- W3037902034 cites W2165125983 @default.
- W3037902034 cites W2205062818 @default.
- W3037902034 cites W2214452484 @default.
- W3037902034 cites W2247904849 @default.
- W3037902034 cites W2317846795 @default.
- W3037902034 cites W2320980398 @default.
- W3037902034 cites W2407194647 @default.
- W3037902034 cites W2963139721 @default.
- W3037902034 cites W2963391858 @default.
- W3037902034 cites W2992003314 @default.
- W3037902034 cites W3041151908 @default.
- W3037902034 cites W625068582 @default.
- W3037902034 hasPublicationYear "2013" @default.
- W3037902034 type Work @default.
- W3037902034 sameAs 3037902034 @default.
- W3037902034 citedByCount "1" @default.
- W3037902034 countsByYear W30379020342014 @default.
- W3037902034 crossrefType "posted-content" @default.
- W3037902034 hasAuthorship W3037902034A5000152196 @default.
- W3037902034 hasAuthorship W3037902034A5014680254 @default.
- W3037902034 hasAuthorship W3037902034A5019646400 @default.
- W3037902034 hasConcept C101837359 @default.
- W3037902034 hasConcept C102192266 @default.
- W3037902034 hasConcept C114614502 @default.
- W3037902034 hasConcept C118615104 @default.
- W3037902034 hasConcept C121332964 @default.
- W3037902034 hasConcept C121684516 @default.
- W3037902034 hasConcept C132525143 @default.
- W3037902034 hasConcept C134119311 @default.
- W3037902034 hasConcept C134786449 @default.
- W3037902034 hasConcept C160343418 @default.
- W3037902034 hasConcept C160446614 @default.
- W3037902034 hasConcept C197657726 @default.
- W3037902034 hasConcept C2780990831 @default.
- W3037902034 hasConcept C33923547 @default.
- W3037902034 hasConcept C41008148 @default.
- W3037902034 hasConcept C51044901 @default.
- W3037902034 hasConcept C62520636 @default.
- W3037902034 hasConceptScore W3037902034C101837359 @default.
- W3037902034 hasConceptScore W3037902034C102192266 @default.
- W3037902034 hasConceptScore W3037902034C114614502 @default.
- W3037902034 hasConceptScore W3037902034C118615104 @default.
- W3037902034 hasConceptScore W3037902034C121332964 @default.
- W3037902034 hasConceptScore W3037902034C121684516 @default.
- W3037902034 hasConceptScore W3037902034C132525143 @default.
- W3037902034 hasConceptScore W3037902034C134119311 @default.
- W3037902034 hasConceptScore W3037902034C134786449 @default.
- W3037902034 hasConceptScore W3037902034C160343418 @default.
- W3037902034 hasConceptScore W3037902034C160446614 @default.
- W3037902034 hasConceptScore W3037902034C197657726 @default.
- W3037902034 hasConceptScore W3037902034C2780990831 @default.
- W3037902034 hasConceptScore W3037902034C33923547 @default.
- W3037902034 hasConceptScore W3037902034C41008148 @default.
- W3037902034 hasConceptScore W3037902034C51044901 @default.
- W3037902034 hasConceptScore W3037902034C62520636 @default.
- W3037902034 hasLocation W30379020341 @default.
- W3037902034 hasOpenAccess W3037902034 @default.
- W3037902034 hasPrimaryLocation W30379020341 @default.
- W3037902034 hasRelatedWork W100566118 @default.
- W3037902034 hasRelatedWork W1899721540 @default.
- W3037902034 hasRelatedWork W1965252513 @default.
- W3037902034 hasRelatedWork W2000541568 @default.
- W3037902034 hasRelatedWork W2010493552 @default.