Packing triangles in low degree graphs and indifference graphs

We consider the problems of finding the maximum number of vertex-disjoint triangles (VTP) and edge-disjoint triangles (ETP) in a simple graph. Both problems are NP-hard. The algorithm with the best approximation ratio known so far for these problems has ratio 3/2 + epsilon, a result that follows from a more general algorithm for set packing obtained by Hurkens and Schrijver [On the size of systems of sets every t of which have an SDR, with an application to the worst-case ratio of heuristics for packing problems, SIAM J. Discrete Math. 2(1) (1989) 68-72]. We present improvements on the approximation ratio for restricted cases of VTP and ETP that are known to be APX-hard: we give an approximation algorithm for VTP on graphs with maximum degree 4 with ratio slightly less than 1.2, and for ETP on graphs with maximum degree 5 with ratio 4/3. We also present an exact linear-time algorithm for VTP on the class of indifference graphs. (C) 2007 Elsevier B.V. All rights reserved.

Sparse partition universal graphs for graphs of bounded degree

In 1983, Chvatal, Trotter and the two senior authors proved that for any Delta there exists a constant B such that, for any n, any 2-colouring of the edges of the complete graph K(N) with N >= Bn vertices yields a monochromatic copy of any graph H that has n vertices and maximum degree Delta. We prove that the complete graph may be replaced by a sparser graph G that has N vertices and O(N(2-1/Delta)log(1/Delta)N) edges, with N = [B`n] for some constant B` that depends only on Delta. Consequently, the so-called size-Ramsey number of any H with n vertices and maximum degree Delta is O(n(2-1/Delta)log(1/Delta)n) Our approach is based on random graphs; in fact, we show that the classical Erdos-Renyi random graph with the numerical parameters above satisfies a stronger partition property with high probability, namely, that any 2-colouring of its edges contains a monochromatic universal graph for the class of graphs on n vertices and maximum degree Delta. The main tool in our proof is the regularity method, adapted to a suitable sparse setting. The novel ingredient developed here is an embedding strategy that allows one to embed bounded degree graphs of linear order in certain pseudorandom graphs. Crucial to our proof is the fact that regularity is typically inherited at a scale that is much finer than the scale at which it is assumed. (C) 2011 Elsevier Inc. All rights reserved.

Nuclear elements of degree 6 in the free alternative algebra

We construct five new elements of degree 6 in the nucleus of the free alternative algebra. We use the representation theory of the symmetric group to locate the elements. We use the computer algebra system ALBERT and an extension of ALBERT to express the elements in compact form and to show that these new elements are not a consequence of the known clegree-5 elements in the nucleus. We prove that these five new elements and four known elements form a basis for the subspace of nuclear elements of degree 6. Our calculations are done using modular arithmetic to save memory and time. The calculations can be done in characteristic zero or any prime greater than 6, and similar results are expected. We generated the nuclear elements using prime 103. We check our answer using five other primes.

Noncommutative Jordan superalgebras of degree n > 2

We prove a coordinatization theorem for noncommutative Jordan superalgebras of degree n > 2, describing such algebras. It is shown that the symmetrized Jordan superalgebra for a simple finite-dimensional noncommutative Jordan superalgebra of characteristic 0 and degree n > 1 is simple. Modulo a ""nodal"" case, we classify central simple finite-dimensional noncommutative Jordan superalgebras of characteristic 0.

Flexural properties, microleakage, and degree of conversion of a resin polymerized with conventional light and argon laser

Objective: To evaluate the flexural strength, microleakage, and degree of conversion of a microhybrid resin polymerized with argon laser and halogen lamp. Method and Materials: For both flexural test and degree of conversion analysis, 5 bar samples of composite resin were prepared and polymerized according to ISO 4049. The halogen light-curing unit was used with 500 MW/cm(2) for 20 seconds and the argon laser with 250 mW for 10 and 20 seconds. Samples were stored in distilled water in a dark environment at 37 degrees C for 24 hours. The flexural property was quantified by a 3-point loading test. For the microleakage evaluation, 60 bovine incisors were used to prepare standardized Class 5 cavities, which were restored and polished. Specimens were stored in distilled water for 24 hours at 37 degrees C and thermocycled 500 times (6 degrees C to 60 degrees C). Specimens were then immersed in art aqueous solution of basic fuchsin for 24 hours. Longitudinal sections of each restoration were obtained and examined with a stereomicroscope for qualitative evaluation of microleakage. Fourier transform (FT)-Raman RFS 100/S spectrometer (Bruker) was used to analyze the degree of conversion. Results: ANOVA showed no statistically significant differences of flexural strength between the photoactivation types evaluated in the flexural study. Microleakage data were statistically analyzed by Mann-Whitney and Kruskal-Wallis tests. Enamel margins resulted in a statistically lower degree of leakage than dentin margins. No statistically significant difference was found among the 3 types of photocuring studied. ANOVA also showed no statistically significant difference in the degree of conversion among the studied groups. Conclusion: According to the methodology used in this research, the argon laser is a possible alternative for photocuring, providing the same quality of polymerization as the halogen lamp. None of the photocured units tested in this study completely eliminated microleakage.

Expedient, accurate methods for the determination of the degree of substitution of cellulose carboxylic esters: Application of UV-vis spectroscopy (dye solvatochromism) and FTIR

Two techniques, namely UV-vis- and FTIR spectroscopy, have been employed in order to calculate the degree of substitution (DS) of cellulose carboxylic esters, including acetates, CAs, butyrates, CBs, and hexanoates, CHs. Regarding UV-vis spectroscopy, we have employed a novel approach, based on measuring the dependence of lambda(max) of the intra-molecular charge-transfer bands of polarity probes adsorbed on DS of the ester films (solvatochromism). Additionally, we have revisited the use of FTIR for DS determination. Several methods have been used in order to plot Beer`s law graph, namely: Absorption of KBr pellets, pre-coated with CA: reflectance (DRIFTS) of CAs-KBr solid-solid mixtures with, or without the use of 1.4-dicyanobenzene as an internal reference; reflectance of KBr powder pre-coated with CA. The methods indicated are simple, fast, and accurate, requiring much less ester than the titration method. The probe method is independent of the experimental variables examined. (c) 2010 Published by Elsevier Ltd.

Probing the dependence of the properties of cellulose acetates and their films on the degree of biopolymer substitution: use of solvatochromic indicators and thermal analysis

Although cellulose acetates, CAs, are extensively employed there is scant information about the systematic dependence of their properties on their degree of substitution, DS; this is the subject of the present work. Nine CAs samples, DS from 0.83 to 3.0 were synthesized; their films were prepared. The following solvatochromic probes have been employed in order to determine the empirical polarity, E (T)(33); ""acidity, alpha""; ""basicity, beta"", and ""dipolarity/polarizability, pi*"" of the casted films: 2,6-dichloro-4-(2,4,6-triphenyl-pyridinium-1-yl) phenolate, WB; 4-nitroaniline; 4-nitroanisole; 4-nitro-N,N-dimethylaniline; 2,6-diphenyl-4-(2,4,6-triphenyl-pyridinium-1-yl)phenolate, RB. Additionally, two systems, ethanol plus ethyl acetate (EtOH-EtAc), and cellulose plus cellulose triacetate, CTA, were employed as models for CAs of different DS. Regarding the model systems, the following was observed: (i) For EtOH-EtAc, the dependence of all solvatochromic parameters on the ""equivalent-DS"" of the binary mixture was non-linear because of preferential solvation; (ii) The dependence of E (T)(33) on equivalent DS of the cellulose-CTA films is linear, but the slope is smaller than that of the corresponding plot for CAs. This is attributed to the more efficient hydrogen bonding in the model system, a conclusion corroborated by IR measurements. The dependence of solvatochromic parameters of CAs on their DS is described by the simple equations; a consequence of the substitution of the OH by the ester group. The thermal properties of bulk CAs samples were investigated by DSC and TGA; their dependence on DS is described by simple equations. The relevance of these data to the processing and applications of CAs is briefly discussed.

Dialectal Speech in Literature and Translation : Bachelor Degree Thesis in English Linguistics

This essay studies how dialectal speech is reflected in written literature and how this phenomenon functions in translation. With this purpose in mind, Styron's Sophie's Choice and Twain's The Adventures of Huckleberry Finn are analysed using samples of non-standard orthography which have been applied in order to reflect the dialect, or accent, of certain characters. In the same way, Lundgren's Swedish translation of Sophie's Choice and Ferres and Rolfe's Spanish version of The Adventures of Huckleberry Finn are analysed. The method consists of linguistically analysing a few text samples from each novel, establishing how dialect is represented through non-standard orthography, and thereafter, comparing the same samples with their translation into another language in order to establish whether dialectal features are visible also in the translated novels. It is concluded that non-standard orthography is applied in the novels in order to represent each possible linguistic level, including pronunciation, morphosyntax, and vocabulary. Furthermore, it is concluded that while Lundgren's translation intends to orthographically represent dialectal speech on most occasions where the original does so, Ferres and Rolfe's translation pays no attention to dialectology. The discussion following the data analysis establishes some possible reasons for the exclusion of dialectal features in the Spanish translation considered here. Finally, the reason for which this study contributes to the study of dialectology is declared.

Degree projects improving co-operation between the teacher education program and schools : - Swedish experiences

In 1977, when teacher education inSwedenwas incorporated into the university system, the main reason was to transform it into an academic tradition. Now, nearly 30 years later, there is still tension between the academic and the vocational tradition; they show up as different and separated elements in a program that is meant to prepare students for a career as a teacher and for a possible future career as a researcher in this field. This tension gives rise to a risk of allowing parallel “tracks” to develop and of isolating the degree thesis work from other courses. On the teacher-training program in which we are involved, close co-operation with partner-schools, where the practical part of the program takes place, has been established. Here, the students´ degree theses are an important factor in making this co-operation work on a concrete level. Accordingly, the purpose of the degree thesis is both to reflect problems in schools and contribute to better teaching in the individual school, but also to offer relevant educational subject matter to the students, which may be adapted as an element in the university’s research environments. From these points of view, the degree thesis is an important part of teacher education and rather more than just a single course. The degree thesis should be an element that gives the students an opportunity to show that they have reached central goals in the teacher education program. It should also be an integral part in the development of critical and scholarly thinking, deepening pedagogical and didactic knowledge and giving the students an opportunity to apply research methods. We will here use two minor case studies: one that compares teacher education programs in five Swedish universities and one minor study at one of those universities, in order to elaborate on the questions: - What purpose has a degree thesis and what role does it play in teacher education? - What criteria are relevant to assessing a degree thesis and what qualities do the degree theses have? - Is it possible to assess a degree thesis fairly and what happens to students who do not pass? - How could the degree thesis be used to improve the contact between the teacher education program and its partner schools in order to contribute to the development of the individual school?

Parenthood in transition : Somali-born parents' experiences of and needs for parenting support programmes

BACKGROUND: Pre- and post-migration trauma due to forced migration may impact negatively on parents' ability to care for their children. Little qualitative work has examined Somali-born refugees' experiences. The aim of this study is to explore Somali-born refugees' experiences and challenges of being parents in Sweden, and the support they need in their parenting. METHODS: A qualitative descriptive study was undertaken. Data were collected from four focus group discussions (FGDs) among 23 Somali-born mothers and fathers living in a county in central Sweden. Qualitative content analysis has been applied. RESULTS: A main category, Parenthood in Transition, emerged as a description of a process of parenthood in transition. Two generic categories were identified: Challenges, and Improved parenting. Challenges emerged from leaving the home country and being new and feeling alienated in the new country. In Improved parenting, an awareness of opportunities in the new country and ways to improve their parenting was described, which includes how to improve their communication and relationship with their children. The parents described a need for information on how to culturally adapt their parenting and obtain support from the authorities. CONCLUSIONS: Parents experienced a process of parenthood in transition. They were looking to the future and for ways to improve their parenting. Schools and social services can overcome barriers that prevent lack of knowledge about the new country's systems related to parenthood. Leaving the home country often means separation from the family and losing the social network. We suggest that staff in schools and social services offer parent training classes for these parents throughout their children's childhood, with benefits for the child and family.

Next-Generation Advising: Elevating Practice for Degree Completion and Career Success

As competition for applicants, legislative focus on graduation rates, and questions about the lifetime value of a degree intensify, many institutions are blurring boundaries between academic advising and co-curricular and career advising to promote student success and differentiate brand. This report examines how leaders break the trade-off between high-touch service and budget realities, identifying breakthrough practices, as well as the models and technologies required to deliver them in a cost-effective manner.

Pro-poor growth and social programmes in Brazil

From a methodological point of view, this paper makes two contributions to the literature. One contribution is the proposal of a new measure of pro-poor growth. This new measure provides the linkage between growth rates in mean income and in income inequality. In this context, growth is defined as propoor (or anti-poor) if there is a gain (or loss) in the growth rate due to a decrease (or increase) in inequality. The other contribution is a decomposition methodology that explores linkages between growth patterns and social policies. Through the decomposition analysis, we assess the contribution of different income sources to growth patterns. The proposed methodologies are then applied to the Brazilian National Household Survey (PNAD) covering the period 1995-2004. The paper analyzes the evolution of Brazilian social indicators based on per capita income exploring links with adverse labour market performance and social policy change, with particular emphasis on the expansion of targeted cash transfers and devising more pro-poor social security benefits.

Linkages between pro-poor growth, social programmes and labour market : the recent Brazilian experience

From a methodological point of view, this paper makes two contlibutions to the literature. One contribution is the proposal of a new measure of pro-poor growth. This new measure provides the linkage between growth rates in mean income and in income inequality. In this context, growth is defined as pro-poor (or anti-poor) if there is a gain (or loss) in the growth rate due to a decrease (or increase) in inequality. The other contribution is a decomposition methodology that explores linkages between three dimensions: growth pattems, labour market performances. and social policies. Through the decomposition analysis, growth in per capita income is explained in terms of four labour market components: the employment rate. hours of work, the labour force participation rate. and productivity. We also assess the contribution of different nonlabour income sources to growth patterns. The proposed methodologies are then applied to the Brazilian National Household Survey (PNAD) covering the period 1995-2004. The paper analyzes the evolution of Brazilian social indicators based on per capita income exploring links with adverse labour market performance and social policy change, with particular emphasis on the expansion of targeted cash transfers and devising more propoor social security benefits.

Efficacy of several vaccination programmes in commercial layer and broiler breeder hens against experimental challenge with Salmonella enterica serovar Enteritidis

Two experiments were performed to evaluate the protective effect of various vaccination combinations given at 5 and 9 weeks of age against experimental challenge with Salmonella enterica serovar Enteritidis ( SE) phage type 4 at 12 weeks of age. In Experiment 1, groups of commercial layers were vaccinated by one of the following programmes: Group 1, two doses of a SE bacterin (Layermune SE); Group 2, one dose of a live Salmonella enterica serovar Gallinarum vaccine (Cevac SG9R) followed by one dose of the SE bacterin; Group 3, one dose of each of two different multivalent inactivated vaccines containing SE cells (Corymune 4K and Corymune 7K; and Group 4, unvaccinated, challenged controls. In Experiment 2, groups of broiler breeders were vaccinated by the same programmes as Groups 1 and 2 above while Group 3 was an unvaccinated, challenged control group. All vaccination programmes and the challenge induced significant (P<0.05) seroconversion as measured by enzyme-linked immunosorbent assay. Overall, in both experiments, all vaccination schemes were significantly effective in reducing organ (spleen, liver and caeca) colonization by the challenge strain as well as reducing faecal excretion for at least 3 weeks. Vaccinated layers in Groups 1 and 2 and broiler breeders in Group 2 showed the greatest reduction in organ colonization and the least faecal excretion. In Experiment 1, layers vaccinated with multivalent inactivated vaccines containing a SE component (Group 3) were only moderately protected, indicating that such a vaccination programme may be useful in farms with good husbandry and housing conditions and low environmental infectious pressure by Salmonella.