3,277 research outputs found

    Extremal Problems for Subset Divisors

    Full text link
    Let AA be a set of nn positive integers. We say that a subset BB of AA is a divisor of AA, if the sum of the elements in BB divides the sum of the elements in AA. We are interested in the following extremal problem. For each nn, what is the maximum number of divisors a set of nn positive integers can have? We determine this function exactly for all values of nn. Moreover, for each nn we characterize all sets that achieve the maximum. We also prove results for the kk-subset analogue of our problem. For this variant, we determine the function exactly in the special case that n=2kn=2k. We also characterize all sets that achieve this bound when n=2kn=2k.Comment: 10 pages, 0 figures. This is essentially the journal version of the paper, which appeared in the Electronic Journal of Combinatoric

    Completing Partial Packings of Bipartite Graphs

    Get PDF
    Given a bipartite graph HH and an integer nn, let f(n;H)f(n;H) be the smallest integer such that, any set of edge disjoint copies of HH on nn vertices, can be extended to an HH-design on at most n+f(n;H)n+f(n;H) vertices. We establish tight bounds for the growth of f(n;H)f(n;H) as n→∞n \rightarrow \infty. In particular, we prove the conjecture of F\"uredi and Lehel \cite{FuLe} that f(n;H)=o(n)f(n;H) = o(n). This settles a long-standing open problem

    Metrics with four conic singularities and spherical quadrilaterals

    Get PDF
    A spherical quadrilateral is a bordered surface homeomorphic to a closed disk, with four distinguished boundary points called corners, equipped with a Riemannian metric of constant curvature 1, except at the corners, and such that the boundary arcs between the corners are geodesic. We discuss the problem of classification of these quadrilaterals and perform the classification up to isometry in the case that two angles at the corners are multiples of pi. The problem is equivalent to classification of Heun's equations with real parameters and unitary monodromy.Comment: 68 pges, 25 figure

    Rigidity and quasi-rigidity of extremal cycles in Hermitian symmetric spaces

    Full text link
    I use local differential geometric techniques to prove that the algebraic cycles in certain extremal homology classes in Hermitian symmetric spaces are either rigid (i.e., deformable only by ambient motions) or quasi-rigid (roughly speaking, foliated by rigid subvarieties in a nontrivial way). These rigidity results have a number of applications: First, they prove that many subvarieties in Grassmannians and other Hermitian symmetric spaces cannot be smoothed (i.e., are not homologous to a smooth subvariety). Second, they provide characterizations of holomorphic bundles over compact Kahler manifolds that are generated by their global sections but that have certain polynomials in their Chern classes vanish (for example, c_2 = 0, c_1c_2 - c_3 = 0, c_3 = 0, etc.).Comment: 113 pages, 6 figures, latex2e with packages hyperref, amsart, graphicx. For Version 2: Many typos corrected, important references added (esp. to Maria Walters' thesis), several proofs or statements improved and/or correcte
    • …
    corecore