Asymptotic dimension of intersection graphs

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F25%3A10491420" target="_blank" >RIV/00216208:11320/25:10491420 - isvavai.cz</a>

Výsledek na webu

<a href="https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=~168Ih6wJ1" target="_blank" >https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=~168Ih6wJ1</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.ejc.2022.103631" target="_blank" >10.1016/j.ejc.2022.103631</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Asymptotic dimension of intersection graphs

Popis výsledku v původním jazyce

We show that intersection graphs of compact convex sets in R(n )of bounded aspect ratio have asymptotic dimension at most 2n+ 1. More generally, we show this is the case for intersection graphs of systems of subsets of any metric space of Assouad- Nagata dimension n that satisfy the following condition: For each r, s &gt; 0 and every point p, the number of pairwise-disjoint elements of diameter at least s in the system that are at distance at most r from p is bounded by a function of r/s. (c) 2022 Elsevier Ltd. All rights reserved.

Název v anglickém jazyce

Asymptotic dimension of intersection graphs

Popis výsledku anglicky

We show that intersection graphs of compact convex sets in R(n )of bounded aspect ratio have asymptotic dimension at most 2n+ 1. More generally, we show this is the case for intersection graphs of systems of subsets of any metric space of Assouad- Nagata dimension n that satisfy the following condition: For each r, s &gt; 0 and every point p, the number of pairwise-disjoint elements of diameter at least s in the system that are at distance at most r from p is bounded by a function of r/s. (c) 2022 Elsevier Ltd. All rights reserved.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/LL2005" target="_blank" >LL2005: Algoritmy a složitost v rámci a nad omezenou expanzí</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2025

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

European Journal of Combinatorics

ISSN

0195-6698

e-ISSN

1095-9971

Svazek periodika

123

Číslo periodika v rámci svazku

leden

Stát vydavatele periodika

GB - Spojené království Velké Británie a Severního Irska

Počet stran výsledku

10

Strana od-do

103631

Kód UT WoS článku

001311790300001

EID výsledku v databázi Scopus

2-s2.0-85140974054