43,356 research outputs found

    A note on order-type homogeneous point sets

    Full text link
    Let OT_d(n) be the smallest integer N such that every N-element point sequence in R^d in general position contains an order-type homogeneous subset of size n, where a set is order-type homogeneous if all (d+1)-tuples from this set have the same orientation. It is known that a point sequence in R^d that is order-type homogeneous forms the vertex set of a convex polytope that is combinatorially equivalent to a cyclic polytope in R^d. Two famous theorems of Erdos and Szekeres from 1935 imply that OT_1(n) = Theta(n^2) and OT_2(n) = 2^(Theta(n)). For d \geq 3, we give new bounds for OT_d(n). In particular: 1. We show that OT_3(n) = 2^(2^(Theta(n))), answering a question of Eli\'a\v{s} and Matou\v{s}ek. 2. For d \geq 4, we show that OT_d(n) is bounded above by an exponential tower of height d with O(n) in the topmost exponent

    On Quadruple Random Fixed Point Theorems in Partially Ordered Metric Spaces

    Get PDF
    Bhaskar and Lakshmikantham in [15] introduced the concept of coupled fixed point of a mappingĀ and investigated the existence and uniquencess of a coupled fixed point theorem in partially ordered complete metric space. Lakshmikantham and Ciric [16] definedĀ  mixed g-monotone property and coincidence point in partially ordered metric space. V. Berinde and M. Borcut[18] introduced the concept of triple fixed point and proved some related theorems. Following this trand,Ā  Karapinar[19] introduced the nation of quadruple fixed point. The object of this note is to prove quadruple random fixed point theorem in partially ordered metric spaces

    Coupled Fixed Point Theorem in Partially Ordered Metric Spaces

    Get PDF
    The present paper deals with some Coupled fixed point theorem for mapping having mixed monotone property in Partially Ordered Metric space. AMS Subject Classification: 47H10, 54H25. Keywords: fixed point, mixed monotone property,coupled fixed point
    • ā€¦
    corecore