2 research outputs found

    On diameter bounds for planar integral point sets in semi-general position

    Full text link
    A point set MM in the Euclidean plane is called a planar integral point set if all the distances between the elements of MM are integers, and MM is not situated on a straight line. A planar integral point set is called to be in semi-general position, if it does not contain collinear triples. The existing lower bound for mininum diameter of planar integral point sets is linear. We prove a new lower bound for mininum diameter of planar integral point sets in semi-general position that is better than linear

    On existence of integral point sets and their diameter bounds

    Full text link
    A point set MM in mm-dimensional Euclidean space is called an integral point set if all the distances between the elements of MM are integers, and MM is not situated on an (mβˆ’1)(m-1)-dimensional hyperplane. We improve the linear lower bound for diameter of planar integral point sets. This improvement takes into account some results related to the Point Packing in a Square problem. Then for arbitrary integers mβ‰₯2m \geq 2, nβ‰₯m+1n \geq m+1, dβ‰₯1d \geq 1 we give a construction of an integral point set MM of nn points in mm-dimensional Euclidean space, where MM contains points M1M_1 and M2M_2 such that distance between M1M_1 and M2M_2 is exactly dd
    corecore