Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288804535> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4288804535 abstract "Given $0<alphaleqpi$, ${epsilon}>0$ and $n$, we define random graphs on the $d$-dimensional sphere by drawing $n$ i.i.d. uniform random points for the vertices, and edges $u {sim} v$ whenever the geodesic distance between $u$ and $v$ is ${epsilon}$-close to ${alpha}$. This model generalizes distance graphs on spheres, and also random Borsuk graphs. Topological tools are known to give tight bounds for the chromatic number of Borsuk graphs. We now study the efficiency of one of these topological invariants, namely the connectivity of L'ovasz's neighborhood complex, to bound the chromatic number of this model of random graphs. We show that, in general, this bound performs badly, however, it still produces some useful bounds in dimensions $d=1$ and 2." @default.
- W4288804535 created "2022-07-30" @default.
- W4288804535 creator A5023951977 @default.
- W4288804535 date "2022-07-28" @default.
- W4288804535 modified "2023-09-24" @default.
- W4288804535 title "Topology and chromatic number of random $epsilon$-distance graphs on spheres" @default.
- W4288804535 doi "https://doi.org/10.48550/arxiv.2207.13892" @default.
- W4288804535 hasPublicationYear "2022" @default.
- W4288804535 type Work @default.
- W4288804535 citedByCount "0" @default.
- W4288804535 crossrefType "posted-content" @default.
- W4288804535 hasAuthorship W4288804535A5023951977 @default.
- W4288804535 hasBestOaLocation W42888045351 @default.
- W4288804535 hasConcept C102192266 @default.
- W4288804535 hasConcept C114614502 @default.
- W4288804535 hasConcept C118615104 @default.
- W4288804535 hasConcept C121332964 @default.
- W4288804535 hasConcept C1276947 @default.
- W4288804535 hasConcept C132525143 @default.
- W4288804535 hasConcept C134306372 @default.
- W4288804535 hasConcept C160446614 @default.
- W4288804535 hasConcept C165818556 @default.
- W4288804535 hasConcept C184720557 @default.
- W4288804535 hasConcept C196956537 @default.
- W4288804535 hasConcept C2524010 @default.
- W4288804535 hasConcept C33923547 @default.
- W4288804535 hasConcept C47458327 @default.
- W4288804535 hasConcept C60933471 @default.
- W4288804535 hasConcept C72422203 @default.
- W4288804535 hasConcept C77553402 @default.
- W4288804535 hasConceptScore W4288804535C102192266 @default.
- W4288804535 hasConceptScore W4288804535C114614502 @default.
- W4288804535 hasConceptScore W4288804535C118615104 @default.
- W4288804535 hasConceptScore W4288804535C121332964 @default.
- W4288804535 hasConceptScore W4288804535C1276947 @default.
- W4288804535 hasConceptScore W4288804535C132525143 @default.
- W4288804535 hasConceptScore W4288804535C134306372 @default.
- W4288804535 hasConceptScore W4288804535C160446614 @default.
- W4288804535 hasConceptScore W4288804535C165818556 @default.
- W4288804535 hasConceptScore W4288804535C184720557 @default.
- W4288804535 hasConceptScore W4288804535C196956537 @default.
- W4288804535 hasConceptScore W4288804535C2524010 @default.
- W4288804535 hasConceptScore W4288804535C33923547 @default.
- W4288804535 hasConceptScore W4288804535C47458327 @default.
- W4288804535 hasConceptScore W4288804535C60933471 @default.
- W4288804535 hasConceptScore W4288804535C72422203 @default.
- W4288804535 hasConceptScore W4288804535C77553402 @default.
- W4288804535 hasLocation W42888045351 @default.
- W4288804535 hasOpenAccess W4288804535 @default.
- W4288804535 hasPrimaryLocation W42888045351 @default.
- W4288804535 hasRelatedWork W13416703 @default.
- W4288804535 hasRelatedWork W20856967 @default.
- W4288804535 hasRelatedWork W24543006 @default.
- W4288804535 hasRelatedWork W32160485 @default.
- W4288804535 hasRelatedWork W42302203 @default.
- W4288804535 hasRelatedWork W48221434 @default.
- W4288804535 hasRelatedWork W51132397 @default.
- W4288804535 hasRelatedWork W59058852 @default.
- W4288804535 hasRelatedWork W63822114 @default.
- W4288804535 hasRelatedWork W43987413 @default.
- W4288804535 isParatext "false" @default.
- W4288804535 isRetracted "false" @default.
- W4288804535 workType "article" @default.