77 research outputs found

    Local colourings and monochromatic partitions in complete bipartite graphs

    Full text link
    We show that for any 22-local colouring of the edges of the balanced complete bipartite graph Kn,nK_{n,n}, its vertices can be covered with at most~33 disjoint monochromatic paths. And, we can cover almost all vertices of any complete or balanced complete bipartite rr-locally coloured graph with O(r2)O(r^2) disjoint monochromatic cycles.\\ We also determine the 22-local bipartite Ramsey number of a path almost exactly: Every 22-local colouring of the edges of Kn,nK_{n,n} contains a monochromatic path on nn vertices.Comment: 18 page

    Rainbow Generalizations of Ramsey Theory - A Dynamic Survey

    Get PDF
    In this work, we collect Ramsey-type results concerning rainbow edge colorings of graphs

    Combinatorics

    Get PDF
    Combinatorics is a fundamental mathematical discipline that focuses on the study of discrete objects and their properties. The present workshop featured research in such diverse areas as Extremal, Probabilistic and Algebraic Combinatorics, Graph Theory, Discrete Geometry, Combinatorial Optimization, Theory of Computation and Statistical Mechanics. It provided current accounts of exciting developments and challenges in these fields and a stimulating venue for a variety of fruitful interactions. This is a report on the meeting, containing extended abstracts of the presentations and a summary of the problem session

    Master index of volumes 61–70

    Get PDF
    • …
    corecore