690 research outputs found

    Directional discrepancy in two dimensions

    Full text link
    In the present paper, we study the geometric discrepancy with respect to families of rotated rectangles. The well-known extremal cases are the axis-parallel rectangles (logarithmic discrepancy) and rectangles rotated in all possible directions (polynomial discrepancy). We study several intermediate situations: lacunary sequences of directions, lacunary sets of finite order, and sets with small Minkowski dimension. In each of these cases, extensions of a lemma due to Davenport allow us to construct appropriate rotations of the integer lattice which yield small discrepancy

    On the minimum degree of minimally t t -tough, claw-free graphs

    Full text link
    A graph G G is minimally t t -tough if the toughness of G G is t t and deletion of any edge from G G decreases its toughness. Katona et al. conjectured that the minimum degree of any minimally t t -tough graph is ⌈2t⌉ \lceil 2t\rceil and proved that the minimum degree of minimally 12 \frac{1}2 -tough and 1 1 -tough, claw-free graphs is 1 and 2, respectively. We have show that every minimally 3/2 3/2 -tough, claw-free graph has a vertex of degree of 3 3 . In this paper, we give an upper bound on the minimum degree of minimally tt-tough, claw-free graphs for t≥2 t\geq 2
    • …
    corecore