3,207 research outputs found

    Monochromatic cycle partitions in local edge colourings

    Full text link
    An edge colouring of a graph is said to be an rr-local colouring if the edges incident to any vertex are coloured with at most rr colours. Generalising a result of Bessy and Thomass\'e, we prove that the vertex set of any 22-locally coloured complete graph may be partitioned into two disjoint monochromatic cycles of different colours. Moreover, for any natural number rr, we show that the vertex set of any rr-locally coloured complete graph may be partitioned into O(r2log⁥r)O(r^2 \log r) disjoint monochromatic cycles. This generalises a result of Erd\H{o}s, Gy\'arf\'as and Pyber.Comment: 10 page

    Does Industrialization = "Development"? The Effects of Industrialization on School Enrollment and Youth Employment in Indonesia

    Get PDF
    This study examines the relationship between rising manufacturing employment and school enrollment in Indonesia from 1985 to 1995, a time of rapid industrialization. In comparison with cross- national studies, this study has a larger sample size of regions, defines data more consistently, and conducts better checks for causality and specification. Overall, enrollment is slightly higher and youth labor force participation slightly lower in regions with more manufacturing. The causal links between manufacturing and enrollments remain unclear. At the household level, employment of adult females in manufacturing is associated with lower enrollment, higher labor force participation, and more household responsibilities for female youth.

    Industrialization and Infant Mortality

    Get PDF
    On average, infant mortality rates are lower in more industrialized nations, yet health and mortality worsened during early industrialization in some nations. This study examines the effects of growing manufacturing employment on infant mortality across 274 Indonesian districts from 1985 to 1995, a time of rapid industrialization. Compared with cross-national studies we have a larger sample size of regions, more consistent data definitions, and better checks for causality and specification. We can also explore the causal mechanisms underlying our correlations. Overall the results suggest manufacturing employment raised living standards, housing quality, and reduced cooking with wood and coal, which helped reduce infant mortality. At the same time, pollution from factories appears quite harmful to infants. The overall effect was slightly higher infant mortality in regions that experienced greater industrialization.Industrialization, infant mortality, Indonesia, pollution, indoor air pollution

    A Variant of the Erd\H{o}s-S\'os Conjecture

    Get PDF
    A well-known conjecture of Erd\H{o}s and S\'os states that every graph with average degree exceeding m−1m-1 contains every tree with mm edges as a subgraph. We propose a variant of this conjecture, which states that every graph of maximum degree exceeding mm and minimum degree at least ⌊2m3⌋\lfloor \frac{2m}{3}\rfloor contains every tree with mm edges. As evidence for our conjecture we show (i) for every mm there is a g(m)g(m) such that the weakening of the conjecture obtained by replacing mm by g(m)g(m) holds, and (ii) there is a γ>0\gamma>0 such that the weakening of the conjecture obtained by replacing ⌊2m3⌋\lfloor \frac{2m}{3}\rfloor by (1−γ)m(1-\gamma)m holds

    CULTURAL CAPSULES AND READING TEXTS: TRIGGERS TO CROSS-CULTURAL LANGUAGE AWARENESS

    Get PDF
    The use of English in the international setting is based on cultural presuppositions about the kinds of language performance that are appropriate or specific situations. Culture capsules are useful teaching techniques to teach English, as learners would be able to bring in their own cultural insights into learning the pragmatics of English through the various combinations of word choice, prosodic and paralinguistic features. This paper will provide examples of capsules which focus on a range of speech acts (greetings, directives, requests, etc) and demonstrate how they can be used as a stimulus to cross-cultural language awareness
    • 

    corecore