{"title":"闭凸集诱导的单位距离子图的连通性","authors":"Remie Janssen, L. V. Steijn","doi":"10.20429/tag.2022.090102","DOIUrl":null,"url":null,"abstract":"The unit distance graph $G_{\\mathbb{R}^d}^1$ is the infinite graph whose nodes are points in $\\mathbb{R}^d$, with an edge between two points if the Euclidean distance between these points is 1. The 2-dimensional version $G_{\\mathbb{R}^2}^1$ of this graph is typically studied for its chromatic number, as in the Hadwiger-Nelson problem. However, other properties of unit distance graphs are rarely studied. Here, we consider the restriction of $G_{\\mathbb{R}^d}^1$ to closed convex subsets $X$ of $\\mathbb{R}^d$. We show that the graph $G_{\\mathbb{R}^d}^1[X]$ is connected precisely when the radius of $r(X)$ of $X$ is equal to 0, or when $r(X)\\geq 1$ and the affine dimension of $X$ is at least 2. For hyperrectangles, we give bounds for the graph diameter in the critical case that the radius is exactly 1.","PeriodicalId":37096,"journal":{"name":"Theory and Applications of Graphs","volume":" ","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2021-02-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Connectedness of Unit Distance Subgraphs Induced by Closed Convex Sets\",\"authors\":\"Remie Janssen, L. V. Steijn\",\"doi\":\"10.20429/tag.2022.090102\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The unit distance graph $G_{\\\\mathbb{R}^d}^1$ is the infinite graph whose nodes are points in $\\\\mathbb{R}^d$, with an edge between two points if the Euclidean distance between these points is 1. The 2-dimensional version $G_{\\\\mathbb{R}^2}^1$ of this graph is typically studied for its chromatic number, as in the Hadwiger-Nelson problem. However, other properties of unit distance graphs are rarely studied. Here, we consider the restriction of $G_{\\\\mathbb{R}^d}^1$ to closed convex subsets $X$ of $\\\\mathbb{R}^d$. We show that the graph $G_{\\\\mathbb{R}^d}^1[X]$ is connected precisely when the radius of $r(X)$ of $X$ is equal to 0, or when $r(X)\\\\geq 1$ and the affine dimension of $X$ is at least 2. For hyperrectangles, we give bounds for the graph diameter in the critical case that the radius is exactly 1.\",\"PeriodicalId\":37096,\"journal\":{\"name\":\"Theory and Applications of Graphs\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-02-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Theory and Applications of Graphs\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.20429/tag.2022.090102\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Theory and Applications of Graphs","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.20429/tag.2022.090102","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Mathematics","Score":null,"Total":0}
Connectedness of Unit Distance Subgraphs Induced by Closed Convex Sets
The unit distance graph $G_{\mathbb{R}^d}^1$ is the infinite graph whose nodes are points in $\mathbb{R}^d$, with an edge between two points if the Euclidean distance between these points is 1. The 2-dimensional version $G_{\mathbb{R}^2}^1$ of this graph is typically studied for its chromatic number, as in the Hadwiger-Nelson problem. However, other properties of unit distance graphs are rarely studied. Here, we consider the restriction of $G_{\mathbb{R}^d}^1$ to closed convex subsets $X$ of $\mathbb{R}^d$. We show that the graph $G_{\mathbb{R}^d}^1[X]$ is connected precisely when the radius of $r(X)$ of $X$ is equal to 0, or when $r(X)\geq 1$ and the affine dimension of $X$ is at least 2. For hyperrectangles, we give bounds for the graph diameter in the critical case that the radius is exactly 1.