Charles Explorer logo
🇨🇿

On Comparable Box Dimension

Publikace na Matematicko-fyzikální fakulta |
2022

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

Two boxes in Rd are comparable if one of them is a subset of a translation of the other one. The comparable box dimension of a graph G is the minimum integer d such that G can be represented as a touching graph of comparable axis-aligned boxes in Rd.

We show that proper minor-closed classes have bounded comparable box dimension and explore further properties of this notion.