Showing 2021Show all
4 papers · 1 filter
math.CO2021
Embedding Euclidean Distance Graphs in and
Matt Noble
For , positive integer , and , let be the graph whose vertex set is where any two vertices are adjacent if and only if they are…
math.CO2021
On Rainbow Cycles and Proper Edge Colorings of Generalized Polygons
Matt Noble
An edge coloring of a simple graph is said to be \textit{proper rainbow-cycle-forbidding} (PRCF, for short) if no two incident edges receive the same color and for any cycle in…
math.CO2021
Answer to an Isomorphism Problem in
Matt Noble
For and , denote by the graph with vertex set with any two vertices being adjacent if and only if they are at a Euclidean distance …
math.CO2021
Assorted Musings on Dimension-critical Graphs
Matt Noble
For a finite simple graph , say is of dimension , and write , if is the smallest integer such that can be represented as a unit-distance graph in $\m…