19,777 research outputs found

    Clustered Graph Coloring and Layered Treewidth

    Full text link
    A graph coloring has bounded clustering if each monochromatic component has bounded size. This paper studies clustered coloring, where the number of colors depends on an excluded complete bipartite subgraph. This is a much weaker assumption than previous works, where typically the number of colors depends on an excluded minor. This paper focuses on graph classes with bounded layered treewidth, which include planar graphs, graphs of bounded Euler genus, graphs embeddable on a fixed surface with a bounded number of crossings per edge, amongst other examples. Our main theorem says that for fixed integers s,t,ks,t,k, every graph with layered treewidth at most kk and with no Ks,tK_{s,t} subgraph is (s+2)(s+2)-colorable with bounded clustering. In the s=1s=1 case, which corresponds to graphs of bounded maximum degree, we obtain polynomial bounds on the clustering. This greatly improves a corresponding result of Esperet and Joret for graphs of bounded genus. The s=3s=3 case implies that every graph with a drawing on a fixed surface with a bounded number of crossings per edge is 5-colorable with bounded clustering. Our main theorem is also a critical component in two companion papers that study clustered coloring of graphs with no Ks,tK_{s,t}-subgraph and excluding a fixed minor, odd minor or topological minor

    Severe storm initiation and development from satellite infrared imagery and Rawinsonde data

    Get PDF
    The geographical distribution of potential temperatures, mixing ratio, and streamlines of flow patterns at 850, 700, and 500 mb heights are used to understand the prestorm convection and the horizontal convergence of moisture. From the analysis of 21 tornadoes the following conclusions are reached: (1) Strong horizontal convergence of moisture appeared at the 850, 700, and 500 mb levels in the area 12 hours before the storm formation; (2) An abundantly moist atmosphere below 3 km (700 mb) becomes convectively unstable during the time period between 12 and 24 hours before the initiation of the severe storms; (3) Strong winds veering with height with direction parallel to the movement of a dryline, surface fronts, etc; (4) During a 36-hour period, a tropopause height in the areas of interest is lowest at the time of tornadic cloud formation; (5) A train of gravity waves is detected before and during the cloud formation period. Rapid-scan infrared imagery provides near real-time information on the life cycle of the storm which can be summarized as follows: (1) Enhanced convection produced an overshooting cloud top penetrating above the tropopause, making the mass density of the overshooting cloud much greater than the mass density of the surrounding air; (2) The overshooting cloud top collapsed at the end of the mature stage of the cloud development; (3) The tornado touchdown followed the collapse of the overshooting cloud top

    Colored bosons on top FBA and angular cross section for ttˉt \bar t production

    Full text link
    With full data set that corresponds to an integrated luminosity of 9.4 fb−1^{-1}, CDF has updated the top quark forward-backward asymmetry (FBA) as functions of rapidity difference ∣Δy∣|\Delta y| and ttˉt\bar t invariant mass MttˉM_{t\bar t}. Beside the sustained inconsistency between experiments and standard model (SM) predictions at large ∣Δy∣|\Delta y| and MttˉM_{t\bar t}, an unexpected large first Legendre moment with a1=0.39±0.108a_1= 0.39\pm 0.108 is found. In order to solve the large top FBA, we study the contributions of color triplet scalar and color octet vector boson. We find that the top FBA at ∣Δy∣>1|\Delta y| >1 and Mttˉ>450M_{t\bar t} > 450 GeV in triplet and octet model could be enhanced to be around 30% and 20%, whereas the first Legendre moment is a1Di=0.38a^{\bf Di}_1= 0.38 and a1Axi=0.23a^{\bf Axi}_1= 0.23, respectively.Comment: 13 pages, 5 figures; references adde

    A theoretical model of the wave particle interaction of plasma in space

    Get PDF
    A theoretical model, based on the kinetic theory for the perturbation of plasma in the magnetosphere, is proposed to study the observed disturbances which are caused by both natural and artificial sources that generate wave-like perturbations propagating around the globe. The proposed model covers the wave propagation through a media of transitional (from collisional to collisionless) fully ionized magnetoactive plasma. A systematic formulation of the problem is presented and the method of solution for the transitional model of magnetosphere is discussed. The possible emission of hydromagnetic waves in the magnetosphere during the quiet and disturbed time are also discussed

    Vertical distribution of ozone and the variation of tropopause heights based on ozonesonde and satellite observations

    Get PDF
    The distribution of atmospheric ozone is nonuniform both in space and time. Local ozone concentration vary with altitude, latitude, longitude, and season. Two year ozonesonde data, January 1981 to December 1982, observed at four Canadian stations and 2.5 year backscattered ultraviolet experiment data on the Nimbus-4 satellite, April 1970 to August 1972, observed over five American stations were used to study the relationship between the total ozone, vertical height distribution of the ozone mixing ratio, vertical height distribution of half total ozone, and the local tropopause height. The results show that there is a postive correlation between total ozone in Dobson Units and the tropopause height in terms of atmospheric pressure. This result suggests that local intrusion of the statosphere into the troposphere, or the local decreasing of tropopause height could occur if there is a local increasing of total ozone. A comparison of the vertical height distribution of the ozone mixing ratio, the modified pressure height of half total ozone and the tropopause height shows that the pressure height of an ozone mixing ratio of 0.3 micrograms/g, and the modified pressure height of half total ozone are very well correlated with the tropopause pressure height

    Multifluids description of dynamics of upper atmosphere

    Get PDF
    A multifluids model to investigate ionospheric dynamics was established on kinetic theory. Its resultant equations are used to examine the following dynamic problems in the gamma region of 80-2000 Km of the ionosphere: (1) propagation of acoustic modes in the 500-2,000 Km of the ionosphere (two fluid model); (2) the relation between the cross field plasma drift instabilities and type I and type II ionospheric irregularities; and (3) time dependent neutral wind structure and horizontal pressure gradient
    • …
    corecore