1,806 research outputs found

    On the Fon-der-Flaass Interpretation of Extremal Examples for Turan's (3,4)-problem

    Full text link
    In 1941, Turan conjectured that the edge density of any 3-graph without independent sets on 4 vertices (Turan (3,4)-graph) is >= 4/9(1-o(1)), and he gave the first example witnessing this bound. Brown (1983) and Kostochka (1982) found many other examples of this density. Fon-der-Flaass (1988) presented a general construction that converts an arbitrary C⃗4\vec C_4-free orgraph Γ\Gamma into a Turan (3,4)-graph. He observed that all Turan-Brown-Kostochka examples result from his construction, and proved the bound >= 3/7(1-o(1)) on the edge density of any Turan (3,4)-graph obtainable in this way. In this paper we establish the optimal bound 4/9(1-o(1)) on the edge density of any Turan (3,4)-graph resulting from the Fon-der-Flaass construction under any of the following assumptions on the undirected graph GG underlying the orgraph Γ\Gamma: 1. GG is complete multipartite; 2. The edge density of GG is >= (2/3-epsilon) for some absolute constant epsilon>0. We are also able to improve Fon-der-Flaass's bound to 7/16(1-o(1)) without any extra assumptions on Γ\Gamma

    Finding maximum k-cliques faster using lazy global domination

    Get PDF
    No abstract available

    Reduction of parasitic reaction in high-temperature AlN growth by jet stream gas flow metal–organic vapor phase epitaxy

    Get PDF
    AlGaN-based deep ultraviolet light-emitting diodes (LEDs) have a wide range of applications such as medical diagnostics, gas sensing, and water sterilization. Metal–organic vapor phase epitaxy (MOVPE) method is used for the growth of all-in-one structures, including doped layer and thin multilayers, using metal–organic and gas source raw materials for semiconductor devices. For AlN growth with high crystalline quality, high temperature is necessary to promote the surface migration of Al atoms and Al-free radicals. However, increase in temperature generates parasitic gas-phase prereactions such as adduct formation. In this work, AlN growth at 1500 °C by a stable vapor phase reaction has been achieved by jet stream gas flow metal–organic vapor phase epitaxy. The AlN growth rate increases with gas flow velocity and saturates at ~ 10 m/s at room temperature. Moreover, it is constant at an ammonia flow rate at a V/III ratio from 50 to 220. These results demonstrate the reduction in adduct formation, which is a typical issue with the vapor phase reaction between triethylaluminum and ammonia. The developed method provides the in-plane uniformity of AlN thickness within 5%, a low concentration of unintentionally doped impurities, smooth surface, and decrease in dislocation density because of the suppression of parasitic reactions

    Numerical study of metastable states in Ising spin glasses

    Full text link
    We study numerically the structure of metastable states in the Sherrington-Kirkpatrick spin glass. We find that all non-paramagnetic stationary points of the free energy are organized into pairs, consisting in a minimum and a saddle of order one, which coalesce in the thermodynamic limit. Within the annealed approximation, the entropic contribution of these states, that is the complexity, is compatible with the supersymmetry-breaking calculation performed in [A.J. Bray and M.A. Moore, J. Phys. C, 13 L469 (1980)]. This result indicates that the supersymmetry is spontaneously broken in the Sherrington-Kirkpatrick model

    What Fraction of the Young Clusters in the Antennae Galaxies are "Missing"?

    Get PDF
    A reexamination of the correspondence between 6 cm radio continuum sources and young star clusters in the Antennae galaxies indicates that 85 % of the strong thermal sources have optical counterparts, once the optical image is shifted 1.2 arcsec to the southwest. A sample of 37 radio-optical matches are studied in detail showing correlations between radio properties and a variety of optical characteristics. There is a strong correlation between the radio flux and the intrinsic optical brightness. In particular, the brightest radio source is also the intrinsically brightest optical cluster (WS80). It is also the most extincted cluster in the sample, the strongest CO source and the strongest 15 micron source . Furthermore, the brightest ten radio sources are all amongst the youngest clusters with ages in the range 0 - 4 Myr and extinctions from A_V = 0.5 to 7.6 mag (with a median value of 2.6 mag). Only a few of the very red clusters originally discovered by Whitmore & Schweizer are radio sources, contrary to earlier suggestions. Finally, a new hybrid method of determining cluster ages has been developed using both UBVI colors and H_alpha equivalent widths to break the age-reddening degeneracy.Comment: 51 pages, 13 postscript figures, LaTex. To appear in the Astronomical Journal, 124, 2002, Septembe

    Can we measure Microsoft's market power ?

    Get PDF
    This paper has the objective of measuring the market power of Microsoft in the software industry. We develop a two tier arguent. Firstly we estimate the scale economies within the industry. We then make the crude hypothesis that a firm's success in this industry is linked to its size, based on the scale argument. We modelise these assumptions and then compare the expected profits and actual profits genereted by Microsoft. The results tend to show that Microsoft has posted profits in excess of those that such a firm is expected to benefit from if it does not have market power.software industry ; scale economies ; Microsoft

    AIDS in Botswana: Evaluating the general equilibrium implications of healthcare interventions

    Get PDF
    This paper reports an analysis of the effects of health care interventions designed to reduce the impacts of the HIV/AIDS epidemic on the Botswana economy. The analyses were conducted using a recursive dynamic computable general equilibrium model for Botswana within which was embedded a compartmental epidemiological model. The health care interventions examined are reductions in other sexually transmitted diseases (STDs) that reduce the probability of HIV transmission and a mass media health education programme that reduces the number of new sexual partnerships being formed. While the policy scenarios examined are, necessarily, somewhat stylised, the results indicate both the devastating adverse effects of the epidemic and the substantial potential benefits of the interventions. Without interventions disposable household incomes per capita are up to 50 per cent less than they would have been in 2020, but with these interventions the adverse effects of the epidemic are more than halved

    A Near-Infrared Template Derived from I Zw 1 for the FeII Emission in Active Galaxies

    Full text link
    In AGN spectra, a series of FeII multiplets form a pseudo-continuum that extends from the ultraviolet to the near-infrared (NIR). This emission is believed to originate in the Broad Line Region (BLR), and it has been known for a long time that pure photoionization fails to reproduce it in the most extreme cases, as does the collisional-excitation alone. The most recent models by Sigut & Pradhan (2003) include details of the FeII ion microphysics and cover a wide range in ionization parameter log U_ion= (-3.0 -> -1.3) and density log n_H = (9.6 -> 12.6). With the aid of such models and a spectral synthesis approach, we study for the first time in detail the NIR emission of I Zw 1. The main goals are to confirm the role played by Ly\alpha-fluorescence mechanisms in the production of the FeII spectrum and to construct the first semi-empirical NIR FeII template that best represents this emission and can be used to subtract it in other sources. A good overall match between the observed FeII+MgII features with those predicted by the best fitted model is obtained, corroborating the Ly\alpha-fluorescence as a key process to understand the FeII spectrum. The best model is then adjusted by applying a deconvolution method on the observed FeII+MgII spectrum. The derived semi-empirical template is then fitted to the spectrum of Ark 564, suitably reproducing its observed FeII+MgII emission. Our approach extends the current set of available FeII templates into the NIR region.Comment: 47 pages, 5 tables, 12 figures. Accepted for publication in The Astrophysical Journa
    • 

    corecore