Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952564503> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2952564503 abstract "Consider the complete convex geometric graph on $2m$ vertices, $CGG(2m)$, i.e., the set of all boundary edges and diagonals of a planar convex $2m$-gon $P$. In [C. Keller and M. Perles, On the Smallest Sets Blocking Simple Perfect Matchings in a Convex Geometric Graph], the smallest sets of edges that meet all the simple perfect matchings (SPMs) in $CGG(2m)$ (called blockers) are characterized, and it is shown that all these sets are caterpillar graphs with a special structure, and that their total number is $m cdot 2^{m-1}$. In this paper we characterize the co-blockers for SPMs in $CGG(2m)$, that is, the smallest sets of edges that meet all the blockers. We show that the co-blockers are exactly those perfect matchings $M$ in $CGG(2m)$ where all edges are of odd order, and two edges of $M$ that emanate from two adjacent vertices of $P$ never cross. In particular, while the number of SPMs and the number of blockers grow exponentially with $m$, the number of co-blockers grows super-exponentially." @default.
- W2952564503 created "2019-06-27" @default.
- W2952564503 creator A5005040583 @default.
- W2952564503 creator A5038150960 @default.
- W2952564503 date "2010-11-25" @default.
- W2952564503 modified "2023-09-27" @default.
- W2952564503 title "Characterization of co-blockers for simple perfect matchings in a convex geometric graph" @default.
- W2952564503 cites W2028535821 @default.
- W2952564503 cites W2096481849 @default.
- W2952564503 hasPublicationYear "2010" @default.
- W2952564503 type Work @default.
- W2952564503 sameAs 2952564503 @default.
- W2952564503 citedByCount "0" @default.
- W2952564503 crossrefType "posted-content" @default.
- W2952564503 hasAuthorship W2952564503A5005040583 @default.
- W2952564503 hasAuthorship W2952564503A5038150960 @default.
- W2952564503 hasConcept C111472728 @default.
- W2952564503 hasConcept C112680207 @default.
- W2952564503 hasConcept C114614502 @default.
- W2952564503 hasConcept C118615104 @default.
- W2952564503 hasConcept C130367717 @default.
- W2952564503 hasConcept C132525143 @default.
- W2952564503 hasConcept C138885662 @default.
- W2952564503 hasConcept C206194317 @default.
- W2952564503 hasConcept C2524010 @default.
- W2952564503 hasConcept C2780586882 @default.
- W2952564503 hasConcept C33923547 @default.
- W2952564503 hasConceptScore W2952564503C111472728 @default.
- W2952564503 hasConceptScore W2952564503C112680207 @default.
- W2952564503 hasConceptScore W2952564503C114614502 @default.
- W2952564503 hasConceptScore W2952564503C118615104 @default.
- W2952564503 hasConceptScore W2952564503C130367717 @default.
- W2952564503 hasConceptScore W2952564503C132525143 @default.
- W2952564503 hasConceptScore W2952564503C138885662 @default.
- W2952564503 hasConceptScore W2952564503C206194317 @default.
- W2952564503 hasConceptScore W2952564503C2524010 @default.
- W2952564503 hasConceptScore W2952564503C2780586882 @default.
- W2952564503 hasConceptScore W2952564503C33923547 @default.
- W2952564503 hasLocation W29525645031 @default.
- W2952564503 hasOpenAccess W2952564503 @default.
- W2952564503 hasPrimaryLocation W29525645031 @default.
- W2952564503 hasRelatedWork W1965976352 @default.
- W2952564503 hasRelatedWork W1978240867 @default.
- W2952564503 hasRelatedWork W1990108069 @default.
- W2952564503 hasRelatedWork W2020243626 @default.
- W2952564503 hasRelatedWork W2090386003 @default.
- W2952564503 hasRelatedWork W2100349353 @default.
- W2952564503 hasRelatedWork W2155295887 @default.
- W2952564503 hasRelatedWork W2241721022 @default.
- W2952564503 hasRelatedWork W2382431712 @default.
- W2952564503 hasRelatedWork W2569083748 @default.
- W2952564503 hasRelatedWork W2584916237 @default.
- W2952564503 hasRelatedWork W2614087704 @default.
- W2952564503 hasRelatedWork W2949308151 @default.
- W2952564503 hasRelatedWork W2953304616 @default.
- W2952564503 hasRelatedWork W2953346816 @default.
- W2952564503 hasRelatedWork W2963866051 @default.
- W2952564503 hasRelatedWork W2998994549 @default.
- W2952564503 hasRelatedWork W3088769599 @default.
- W2952564503 hasRelatedWork W3111489913 @default.
- W2952564503 hasRelatedWork W564413792 @default.
- W2952564503 isParatext "false" @default.
- W2952564503 isRetracted "false" @default.
- W2952564503 magId "2952564503" @default.
- W2952564503 workType "article" @default.