861 research outputs found

    Tur\`an numbers of Multiple Paths and Equibipartite Trees

    Full text link
    The Tur\'an number of a graph H, ex(n;H), is the maximum number of edges in any graph on n vertices which does not contain H as a subgraph. Let P_l denote a path on l vertices, and kP_l denote k vertex-disjoint copies of P_l. We determine ex(n, kP_3) for n appropriately large, answering in the positive a conjecture of Gorgol. Further, we determine ex (n, kP_l) for arbitrary l, and n appropriately large relative to k and l. We provide some background on the famous Erd\H{o}s-S\'os conjecture, and conditional on its truth we determine ex(n;H) when H is an equibipartite forest, for appropriately large n.Comment: 17 pages, 13 figures; Updated to incorporate referee's suggestions; minor structural change

    Urban water management: optimal price and investment policy under uncertainty

    Get PDF
    Australian urban water utilities face a significant challenge in designing appropriate demand management and supply augmentation policies in the presence of increasing water scarcity and uncertainty over future dam inflows. This paper considers the design of optimal demand management and supply augmentation policies for urban water. In particular, scarcity pricing is considered as a potential alternative to the predominant demand management policy of water restrictions. A stochastic dynamic programming model of an urban water market is developed based on data from the Australian Capital Territory. The model involves an explicit consideration of uncertainty via a probability distribution over dam inflows. Given a specification of the demand and supply for urban water, state dependent optimal price and investment policies are estimated. The results illustrate how the optimal urban water price varies inversely with the prevailing storage level and how the optimal timing of investment differs significantly between rain dependent and rain independent augmentation options.Public Economics, Resource /Energy Economics and Policy, Risk and Uncertainty,

    Modeling the Mechanisms of the Photomechanical Response of a Nematic Liquid Crystal Elastomer

    Full text link
    Recent studies of azo-dye doped liquid crystal elastomers show a strong photomechanical response. We report on models that predict experimental results that suggest photothermal heating is the dominant mechanism in a planar constrained geometry. We compare our models with experiments to determine key material parameters, which are used to predict the dynamical response as a function of intensity. We show that a local strain from photothermal heating and a nonlocal strain from thermal diffusion is responsible for the observed length changes over time. This work both elucidates the fundamental mechanisms and provides input for the design of photomechanical optical devices, which have been shown to have the appropriate properties for making smart materials.Comment: 7 Figures, 1 Tabl

    Cascading of Liquid Crystal Elastomer Photomechanical Optical Devices

    Full text link
    Photomechanical actuation is demonstrated in two coupled liquid crystal elastomer photomechanical optical devices (PODs) acting in series. The response function of an individual POD is characterized and used to predict the temporal response of the coupled system. The predicted coupled-system response agrees with the experiment for several waveforms and frequencies, suggesting that large-scale integration of photomechanical devices is possible.Comment: 4 pages, 4 figures, 1 tabl

    Comparison of Aquatic-Insect Habitat and Diversity Above and Below Road Crossings in Low-Order Streams

    Get PDF
    The effects of road crossings on fish communities have been extensively studied; yet little attention has been given to macroinvertebrate communities. This study evaluated physical stream characteristics, water quality, and aquatic-insect richness from above and below road crossings of low-order streams in the Ouachita National Forest in Arkansas. Fifteen road crossings were sampled during October and November 2005. Erosion was significantly higher below road crossings than above. Sites downstream of road crossings had significantly lower pH and significantly higher turbidity than sites upstream of road crossings. Despite differences in water quality and habitat, there was no apparent difference in aquatic-insect richness from above and below road crossings based on the EPT index, suggesting that road crossings did not act as barriers to insect movement. The water-quality differences observed were well within acceptable limits and likely not biologically important

    Thresholds for Pebbling on Grids

    Full text link
    Given a connected graph GG and a configuration of tt pebbles on the vertices of G, a qq-pebbling step consists of removing qq pebbles from a vertex, and adding a single pebble to one of its neighbors. Given a vector q=(q1,,qd)\bf{q}=(q_1,\ldots,q_d), q\bf{q}-pebbling consists of allowing qiq_i-pebbling in coordinate ii. A distribution of pebbles is called solvable if it is possible to transfer at least one pebble to any specified vertex of GG via a finite sequence of pebbling steps. In this paper, we determine the weak threshold for q\bf{q}-pebbling on the sequence of grids [n]d[n]^d for fixed dd and q\bf{q}, as nn\to\infty. Further, we determine the strong threshold for qq-pebbling on the sequence of paths of increasing length. A fundamental tool in these proofs is a new notion of centrality, and a sufficient condition for solvability based on the well used pebbling weight functions; we believe this weight lemma to be the first result of its kind, and may be of independent interest. These theorems improve recent results of Czygrinow and Hurlbert, and Godbole, Jablonski, Salzman, and Wierman. They are the generalizations to the random setting of much earlier results of Chung. In addition, we give a short counterexample showing that the threshold version of a well known conjecture of Graham does not hold. This uses a result for hypercubes due to Czygrinow and Wagner.Comment: 16 pages; comments are welcom

    Multiple Points of Contact: Promoting Rural Postsecondary Preparation through School-Community Partnerships

    Get PDF
    Formal and informal partnerships between rural schools and their communities can provide a wide range of supports for all students, but particularly those from low-income families. In this analysis of six small rural school districts in Virginia we show how the broad participation of community groups and individuals supports academic achievement as well as preparation and aspirations for postsecondary education. Results demonstrate that school-community partnerships provide multiple points of contact for students that buttress the efforts of school personnel by extended educational opportunities outside the classroom and by meeting the needs of low-income students when parents and teachers are unable to do so

    Therapeutic Phlebotomy Related to Polycythemia Vera and Hemochromatosis

    Get PDF
    This study looks at therapeutic phlebotomy as first-line treatment of blood disorders, including polycythemia vera and hemochromatosis. Some professionals prefer alternative treatments to phlebotomy
    corecore