9,603 research outputs found
Fast regocnition of planar non unit distance graphs
We study criteria attesting that a given graph can not be embedded in the
plane so that neighboring vertices are at unit distance apart and the straight
line edges do not cross.Comment: 9 pages, 1 table, 5 figure
The maximum number of systoles for genus two Riemann surfaces with abelian differentials
In this article, we provide bounds on systoles associated to a holomorphic
-form on a Riemann surface . In particular, we show that if
has genus two, then, up to homotopy, there are at most systolic loops on
and, moreover, that this bound is realized by a unique translation
surface up to homothety. For general genus and a holomorphic 1-form
with one zero, we provide the optimal upper bound, , on the
number of homotopy classes of systoles. If, in addition, is hyperelliptic,
then we prove that the optimal upper bound is .Comment: 41 page
An enumeration of equilateral triangle dissections
We enumerate all dissections of an equilateral triangle into smaller
equilateral triangles up to size 20, where each triangle has integer side
lengths. A perfect dissection has no two triangles of the same side, counting
up- and down-oriented triangles as different. We computationally prove W. T.
Tutte's conjecture that the smallest perfect dissection has size 15 and we find
all perfect dissections up to size 20.Comment: Final version sent to journal
- …