Matches in SemOpenAlex for { <https://semopenalex.org/work/W3095587871> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W3095587871 endingPage "445" @default.
- W3095587871 startingPage "427" @default.
- W3095587871 abstract "In this paper we investigate the structure of flip graphs on non-crossing perfect matchings in the plane. Specifically, consider all non-crossing straight-line perfect matchings on a set of 2n points that are placed equidistantly on the unit circle. A flip operation on such a matching replaces two matching edges that span an empty quadrilateral with the other two edges of the quadrilateral, and the flip is called centered if the quadrilateral contains the center of the unit circle. The graph Gn has those matchings as vertices, and an edge between any two matchings that differ in a flip, and it is known to have many interesting properties. In this paper we focus on the spanning subgraph Hn of Gn obtained by taking all edges that correspond to centered flips, omitting edges that correspond to non-centered flips. We show that the graph Hn is connected for odd n, but has exponentially many small connected components for even n, which we characterize and count via Catalan and generalized Narayana numbers. For odd n, we also prove that the diameter of Hn is linear in n. Furthermore, we determine the minimum and maximum degrees of Hn for all n, and characterize and count the corresponding vertices. Our results imply the non-existence of certain rainbow cycles in Gn, and they resolve several open questions and conjectures raised in a recent paper by Felsner, Kleist, Mütze, and Sering." @default.
- W3095587871 created "2020-11-09" @default.
- W3095587871 creator A5028248747 @default.
- W3095587871 creator A5072663978 @default.
- W3095587871 creator A5074149948 @default.
- W3095587871 date "2021-01-01" @default.
- W3095587871 modified "2023-09-30" @default.
- W3095587871 title "On flips in planar matchings" @default.
- W3095587871 cites W1903391701 @default.
- W3095587871 cites W1982177709 @default.
- W3095587871 cites W1983134817 @default.
- W3095587871 cites W2013007461 @default.
- W3095587871 cites W2019778981 @default.
- W3095587871 cites W2022116663 @default.
- W3095587871 cites W2070552865 @default.
- W3095587871 cites W2089017681 @default.
- W3095587871 cites W2110762325 @default.
- W3095587871 cites W2114101336 @default.
- W3095587871 cites W2149489229 @default.
- W3095587871 cites W2172042336 @default.
- W3095587871 cites W2963680087 @default.
- W3095587871 cites W2964109306 @default.
- W3095587871 cites W2964335137 @default.
- W3095587871 cites W2998032420 @default.
- W3095587871 cites W3102247091 @default.
- W3095587871 cites W3102370784 @default.
- W3095587871 cites W3105815938 @default.
- W3095587871 cites W4210601297 @default.
- W3095587871 cites W564413792 @default.
- W3095587871 doi "https://doi.org/10.1016/j.dam.2020.10.018" @default.
- W3095587871 hasPublicationYear "2021" @default.
- W3095587871 type Work @default.
- W3095587871 sameAs 3095587871 @default.
- W3095587871 citedByCount "3" @default.
- W3095587871 countsByYear W30955878712020 @default.
- W3095587871 countsByYear W30955878712021 @default.
- W3095587871 countsByYear W30955878712022 @default.
- W3095587871 crossrefType "journal-article" @default.
- W3095587871 hasAuthorship W3095587871A5028248747 @default.
- W3095587871 hasAuthorship W3095587871A5072663978 @default.
- W3095587871 hasAuthorship W3095587871A5074149948 @default.
- W3095587871 hasBestOaLocation W30955878712 @default.
- W3095587871 hasConcept C105795698 @default.
- W3095587871 hasConcept C114614502 @default.
- W3095587871 hasConcept C118615104 @default.
- W3095587871 hasConcept C121332964 @default.
- W3095587871 hasConcept C127413603 @default.
- W3095587871 hasConcept C132525143 @default.
- W3095587871 hasConcept C135628077 @default.
- W3095587871 hasConcept C146978453 @default.
- W3095587871 hasConcept C151756577 @default.
- W3095587871 hasConcept C165064840 @default.
- W3095587871 hasConcept C2777724877 @default.
- W3095587871 hasConcept C33923547 @default.
- W3095587871 hasConcept C64543145 @default.
- W3095587871 hasConcept C97355855 @default.
- W3095587871 hasConceptScore W3095587871C105795698 @default.
- W3095587871 hasConceptScore W3095587871C114614502 @default.
- W3095587871 hasConceptScore W3095587871C118615104 @default.
- W3095587871 hasConceptScore W3095587871C121332964 @default.
- W3095587871 hasConceptScore W3095587871C127413603 @default.
- W3095587871 hasConceptScore W3095587871C132525143 @default.
- W3095587871 hasConceptScore W3095587871C135628077 @default.
- W3095587871 hasConceptScore W3095587871C146978453 @default.
- W3095587871 hasConceptScore W3095587871C151756577 @default.
- W3095587871 hasConceptScore W3095587871C165064840 @default.
- W3095587871 hasConceptScore W3095587871C2777724877 @default.
- W3095587871 hasConceptScore W3095587871C33923547 @default.
- W3095587871 hasConceptScore W3095587871C64543145 @default.
- W3095587871 hasConceptScore W3095587871C97355855 @default.
- W3095587871 hasFunder F4320320879 @default.
- W3095587871 hasFunder F4320321006 @default.
- W3095587871 hasLocation W30955878711 @default.
- W3095587871 hasLocation W30955878712 @default.
- W3095587871 hasOpenAccess W3095587871 @default.
- W3095587871 hasPrimaryLocation W30955878711 @default.
- W3095587871 hasRelatedWork W1974587289 @default.
- W3095587871 hasRelatedWork W2100785870 @default.
- W3095587871 hasRelatedWork W2124128624 @default.
- W3095587871 hasRelatedWork W2349449992 @default.
- W3095587871 hasRelatedWork W23868181 @default.
- W3095587871 hasRelatedWork W2793934334 @default.
- W3095587871 hasRelatedWork W2809183212 @default.
- W3095587871 hasRelatedWork W3095355562 @default.
- W3095587871 hasRelatedWork W3202865694 @default.
- W3095587871 hasRelatedWork W4300715025 @default.
- W3095587871 hasVolume "289" @default.
- W3095587871 isParatext "false" @default.
- W3095587871 isRetracted "false" @default.
- W3095587871 magId "3095587871" @default.
- W3095587871 workType "article" @default.