9,603 research outputs found

    Fast regocnition of planar non unit distance graphs

    Full text link
    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

    Get PDF
    In this article, we provide bounds on systoles associated to a holomorphic 11-form ω\omega on a Riemann surface XX. In particular, we show that if XX has genus two, then, up to homotopy, there are at most 1010 systolic loops on (X,ω)(X,\omega) and, moreover, that this bound is realized by a unique translation surface up to homothety. For general genus gg and a holomorphic 1-form ω\omega with one zero, we provide the optimal upper bound, 6g−36g-3, on the number of homotopy classes of systoles. If, in addition, XX is hyperelliptic, then we prove that the optimal upper bound is 6g−56g-5.Comment: 41 page

    An enumeration of equilateral triangle dissections

    Full text link
    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
    • …
    corecore