comparable-box-dimension.tex

\documentclass[a4paper,english,cleveref,autoref,thm-restate]{socg-lipics-v2021}
\bibliographystyle{plainurl}

\title{On Comparable Box Dimension}

\titlerunning{On comparable box dimension}

\author{Zden\v{e}k Dvo\v{r}\'ak}{Charles University, Prague, Czech Republic}{rakdver@iuuk.mff.cuni.cz}{}{Supported by the ERC-CZ project LL2005 (Algorithms and complexity within and beyond bounded expansion) of the Ministry of Education of Czech Republic.}
\author{Daniel Gon\c{c}alves}{LIRMM, Université de Montpellier, CNRS, Montpellier, France}{goncalves@lirmm.fr}{}{Supported by the ANR grant GATO ANR-16-CE40-0009.}
\author{Abhiruk Lahiri}{Charles University, Prague, Czech Republic}{abhiruk@iuuk.mff.cuni.cz}{}{Supported by the ERC-CZ project LL2005 (Algorithms and complexity within and beyond bounded expansion) of the Ministry of Education of Czech Republic.}
\author{Jane Tan}{Mathematical Institute, University of Oxford, Oxford OX2 6GG, United Kingdom}{jane.tan@maths.ox.ac.uk}{}{}
\author{Torsten Ueckerdt}{Karlsruhe Institute of Technology, Karlsruhe, Germany}{torsten.ueckerdt@kit.edu}{}{}

\authorrunning{Z. Dvo\v{r}\'ak, D. Gon\c{c}alves, A. Lahiri, J. Tan, and T. Ueckerdt}

\Copyright{Zden\v{e}k Dvo\v{r}\'ak Daniel Gon\c{c}alves, Abhiruk Lahiri, Jane Tan and Torsten Ueckerdt}

\ccsdesc[500]{Theory of computation~Computational geometry}
\ccsdesc[500]{Mathematics of computing~Graphs and surfaces}

\keywords{geometric graphs, minor-closed graph classes, treewidth fragility}

%\category{} %optional, e.g. invited paper

\relatedversion{A full version of the paper is available at \url{}} %optional, e.g. full version hosted on arXiv, HAL, or other respository/website
%\relatedversiondetails[linktext={opt. text shown instead of the URL}, cite=DBLP:books/mk/GrayR93]{Classification (e.g. Full Version, Extended Version, Previous Version}{URL to related version} %linktext and cite are optional

%\supplement{}%optional, e.g. related research data, source code, ... hosted on a repository like zenodo, figshare, GitHub, ...
%\supplementdetails[linktext={opt. text shown instead of the URL}, cite=DBLP:books/mk/GrayR93, subcategory={Description, Subcategory}, swhid={Software Heritage Identifier}]{General Classification (e.g. Software, Dataset, Model, ...)}{URL to related version} %linktext, cite, and subcategory are optional

%\funding{(Optional) general funding statement \dots}%optional, to capture a funding statement, which applies to all authors. Please enter author specific funding statements as fifth argument of the \author macro.

\acknowledgements{This research was carried out at the workshop on Geometric Graphs and Hypergraphs organized by Yelena Yuditsky and Torsten Ueckerdt in September 2021.  We would like to thank the organizers and all participants for creating a friendly and productive environment.}%optional

\nolinenumbers %uncomment to disable line numbering

%\hideLIPIcs  %uncomment to remove references to LIPIcs series (logo, DOI, ...), e.g. when preparing a pre-final version to be uploaded to arXiv or another public repository

%Editor-only macros:: begin (do not touch as author)%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\EventEditors{Xavier Goaoc and Michael Kerber}
\EventNoEds{2}
\EventLongTitle{38th International Symposium on Computational Geometry (SoCG 2022)}
\EventShortTitle{SoCG 2022}
\EventAcronym{SoCG}
\EventYear{2022}
\EventDate{June 7--10, 2022}
\EventLocation{Berlin, Germany}
\EventLogo{socg-logo}
\SeriesVolume{224}
\ArticleNo{XX}  % <-- This will be filled in by the typesetters
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\usepackage{amsthm}
\usepackage{amsfonts}
\usepackage{amsmath}
\usepackage{amssymb}
\usepackage{colonequals}
\usepackage{epsfig}
\usepackage{tikz}
\usepackage{url}
\newcommand{\GG}{{\cal G}}
\newcommand{\HH}{{\cal H}}
\newcommand{\CC}{{\cal C}}
\newcommand{\OO}{{\cal O}}
\newcommand{\PP}{{\cal P}}
\newcommand{\RR}{{\cal R}}

\newcommand{\eps}{\varepsilon}
\newcommand{\mc}[1]{\mathcal{#1}}
\newcommand{\mf}[1]{\mathfrak{#1}}