Matches in SemOpenAlex for { <https://semopenalex.org/work/W4320341917> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4320341917 abstract "Let $P$ be a set of $ngeq 3$ points in general position in the plane. The edge disjointness graph $D(P)$ of $P$ is the graph whose vertices are all the closed straight line segments with endpoints in $P$, two of which are adjacent in $D(P)$ if and only if they are disjoint. We show that the connectivity of $D(P)$ is at least $binom{lfloorfrac{n-2}{2}rfloor}{2}+binom{lceilfrac{n-2}{2}rceil}{2}$, and that this bound is tight for each $ngeq 3$." @default.
- W4320341917 created "2023-02-13" @default.
- W4320341917 creator A5028098816 @default.
- W4320341917 creator A5055928940 @default.
- W4320341917 creator A5071289798 @default.
- W4320341917 date "2020-07-29" @default.
- W4320341917 modified "2023-09-23" @default.
- W4320341917 title "On the connectivity of the disjointness graph of segments of point sets in general position in the plane" @default.
- W4320341917 doi "https://doi.org/10.48550/arxiv.2007.15127" @default.
- W4320341917 hasPublicationYear "2020" @default.
- W4320341917 type Work @default.
- W4320341917 citedByCount "0" @default.
- W4320341917 crossrefType "posted-content" @default.
- W4320341917 hasAuthorship W4320341917A5028098816 @default.
- W4320341917 hasAuthorship W4320341917A5055928940 @default.
- W4320341917 hasAuthorship W4320341917A5071289798 @default.
- W4320341917 hasBestOaLocation W43203419171 @default.
- W4320341917 hasConcept C10138342 @default.
- W4320341917 hasConcept C114614502 @default.
- W4320341917 hasConcept C118615104 @default.
- W4320341917 hasConcept C132525143 @default.
- W4320341917 hasConcept C150397156 @default.
- W4320341917 hasConcept C162324750 @default.
- W4320341917 hasConcept C17825722 @default.
- W4320341917 hasConcept C198082294 @default.
- W4320341917 hasConcept C198352243 @default.
- W4320341917 hasConcept C2524010 @default.
- W4320341917 hasConcept C28719098 @default.
- W4320341917 hasConcept C33923547 @default.
- W4320341917 hasConcept C45340560 @default.
- W4320341917 hasConceptScore W4320341917C10138342 @default.
- W4320341917 hasConceptScore W4320341917C114614502 @default.
- W4320341917 hasConceptScore W4320341917C118615104 @default.
- W4320341917 hasConceptScore W4320341917C132525143 @default.
- W4320341917 hasConceptScore W4320341917C150397156 @default.
- W4320341917 hasConceptScore W4320341917C162324750 @default.
- W4320341917 hasConceptScore W4320341917C17825722 @default.
- W4320341917 hasConceptScore W4320341917C198082294 @default.
- W4320341917 hasConceptScore W4320341917C198352243 @default.
- W4320341917 hasConceptScore W4320341917C2524010 @default.
- W4320341917 hasConceptScore W4320341917C28719098 @default.
- W4320341917 hasConceptScore W4320341917C33923547 @default.
- W4320341917 hasConceptScore W4320341917C45340560 @default.
- W4320341917 hasLocation W43203419171 @default.
- W4320341917 hasOpenAccess W4320341917 @default.
- W4320341917 hasPrimaryLocation W43203419171 @default.
- W4320341917 hasRelatedWork W2063101227 @default.
- W4320341917 hasRelatedWork W2075509416 @default.
- W4320341917 hasRelatedWork W2105685301 @default.
- W4320341917 hasRelatedWork W2354798064 @default.
- W4320341917 hasRelatedWork W2379206249 @default.
- W4320341917 hasRelatedWork W2686396252 @default.
- W4320341917 hasRelatedWork W2968422778 @default.
- W4320341917 hasRelatedWork W2980534072 @default.
- W4320341917 hasRelatedWork W3045921019 @default.
- W4320341917 hasRelatedWork W3198942844 @default.
- W4320341917 isParatext "false" @default.
- W4320341917 isRetracted "false" @default.
- W4320341917 workType "article" @default.