Graphs with few spanning substructures

In this thesis, we investigate a number of problems related to spanning substructures of graphs. The first few chapters consider extremal problems related to the number of forest-like structures of a graph. We prove that one can find a threshold graph which contains the minimum number of spanning pseudoforests, as well as rooted spanning forests, amongst all graphs on n vertices and e edges. This has left the open question of exactly which threshold graphs have the minimum number of these spanning substructures. We make progress towards this question in particular cases of spanning pseudoforests. The final chapter takes on a different flavor---we determine the complexity of a problem related to Hamilton cycles in hypergraphs. Dirac\u27s theorem states that graphs with minimum degree at least half the size of the vertex set are guaranteed to have a Hamilton cycle. In 1993, Karpinksi, Dahlhaus, and Hajnal proved that for any c\u3c1/2, the problem of determining whether a graph with minimum degree at least cn has a Hamilton cycle is NP-complete. The analogous problem in hypergraphs, for both a Dirac-type condition and complexity, are just as interesting. We prove that for classes of hypergraphs with certain minimum vertex degree conditions, the problem of determining whether or not they contain an l-Hamilton cycle is NP-complete. Advisor: Professor Jamie Radcliff

The combinatorics of interval-vector polytopes

An \emph{interval vector} is a $(0,1)$-vector in $\mathbb{R}^n$ for which all the 1's appear consecutively, and an \emph{interval-vector polytope} is the convex hull of a set of interval vectors in $\mathbb{R}^n$. We study three particular classes of interval vector polytopes which exhibit interesting geometric-combinatorial structures; e.g., one class has volumes equal to the Catalan numbers, whereas another class has face numbers given by the Pascal 3-triangle.Comment: 10 pages, 3 figure

Os escritos de Fatema Mernissi como uma porta de entrada para o feminismo islâmico pós-colonial e a interseccionalidade em Maghreb

After decades of debate among feminist scholars, there is still a pervasive resistance to serious engagements between Western and non-Western perspectives on feminism and gender. This is even more symptomatic when it comes to islamic feminist scholars. With this in mind, I examine the work of Moroccan sociologist Fatema Mernissi. I argue that her “double critique” to representations of Muslim women in both Orientalist and Moroccan local authorities’ discourses performs an intersectional approach to gender that is attentive to how it interplays with class and race, but is also conditioned by cultural encounters. Mernissi’s attention to East/Orient and West cultural encounters as constitutive of contemporary gender relations in the Maghreb offers a more historically and culturally informed view on the gender question in Muslim majority societies, and helps to facilitate conversations between Western and islamic feminists.Después de décadas de debate entre académicas feministas, todavía existe una resistencia generalizada a las relaciones serias entre las perspectivas occidentales y no occidentales sobre el feminismo y el género. Esto es aún más sintomático cuando se trata de académicas feministas islámicas. Con eso en mente, examino el trabajo de la socióloga marroquí Fatema Mernissi. Se argumenta que su “doble crítica” a las representaciones de la mujer musulmana en los discursos de las autoridades locales orientalistas y marroquíes adopta un enfoque interseccional del género que está atento a su relación con la clase y la raza, pero que también está condicionado por los encuentros culturales. . La atención de Mernissi a los encuentros culturales Este / Este y Oeste como constitutivos de las relaciones de género contemporáneas en el Magreb ofrece una visión más histórica y culturalmente informada del tema del género en las sociedades de mayoría musulmana y ayuda a facilitar las conversaciones entre las feministas occidentales e islámicas.Depois de décadas de debate entre estudiosas feministas, ainda há uma resistência generalizada a relações sérias entre as perspectivas ocidentais e não ocidentais de feminismo e gênero. Isso é ainda mais sintomático quando se trata de estudiosas feministas islâmicas. Com isso em mente, examino a obra da socióloga marroquina Fatema Mernissi. Argumenta-se que sua “dupla crítica” às representações das mulheres muçulmanas nos discursos das autoridades locais orientalistas e marroquinas realiza uma abordagem interseccional do gênero que está atenta a como ele se relaciona com classe e raça, mas que também é condicionado por encontros culturais. A atenção de Mernissi aos encontros culturais Leste/Oriente e Ocidente como constitutivos das relações de gênero contemporâneas em Maghreb oferece uma visão mais histórica e culturalmente informada sobre a questão de gênero nas sociedades de maioria muçulmana e ajuda a facilitar as conversas entre feministas ocidentais e islâmicas

Experiências de ensino e aprendizagem: Pibid e a escola

Anais do II Seminário Seminário Estadual PIBID do Paraná: tecendo saberes / organizado por Dulcyene Maria Ribeiro e Catarina Costa Fernandes — Foz do Iguaçu: Unioeste; Unila, 2014Este trabalho está concentrado na área da educação no desenvolvimento do projeto PIBID, que tem como objetivo, propiciar uma melhor formação dos acadêmicos do ensino superior em licenciatura, neste trabalho o objetivo central é descrever a experiência de um bolsista do PIBID, do subprojeto Pedagogia, em sua primeira regência em sala de aula, onde deveria colocar seu planejamento, aprendizado teórico, em prática. A regência foi desenvolvida através de um projeto de conscientização e preservação da vida no trânsito, em uma turma de 2° ano do Ensino Fundamental I, onde foram trabalhadas com os alunos as leis, placas, atitudes que devemos tomar no trânsito, sendo motoristas e pedestres entre outras experiências adquiridas posteriormente. Os objetivos propostos foram alcançados, percebendo uma satisfatória compreensão e desenvolvimento dos conhecimentos sobre o assunto por parte dos alunos, principalmente uma grande contribuição para formação do professor em sala de aul

Contribuição do Pibid na formação do futuro professor

Anais do II Seminário Seminário Estadual PIBID do Paraná: tecendo saberes / organizado por Dulcyene Maria Ribeiro e Catarina Costa Fernandes — Foz do Iguaçu: Unioeste; Unila, 2014Este trabalho tem como objetivo analisar a formação de futuros professores, e como o Programa Institucional de Bolsa de Iniciação à Docência (PIBID), do curso de Pedagogia da Universidade Estadual do Oeste do Paraná campus Cascavel, contribui para tal formação. O Programa tem objetivo de contribuir para a formação e fortalecimento da docência como identidade profissional. Os acadêmicos realizam atividades na universidade e nas escolas que o PIBID atua, articulando teoria e prática. Toda a pesquisa esta sustentada em aportes teóricos baseado em Nóvoa (1992), Schön (1992), Gómes (1992) e registros em diários de campo, realizado pelos bolsistas participantes do projeto, a fim de analisar, com maior propriedade, o fenômeno investigad

Very Well-Covered Graphs with the Erd\"os-Ko-Rado Property

A family of independent $r$-sets of a graph $G$ is an $r$-star if every set in the family contains some fixed vertex $v$. A graph is $r$-EKR if the maximum size of an intersecting family of independent $r$-sets is an $r$-star. Holroyd and Talbot conjecture that a graph is $r$-EKR as long as $1\leq r\leq\frac{\mu(G)}{2}$, where $\mu(G)$ is the minimum size of a maximal independent set. It is suspected that the smallest counterexample to this conjecture is a well-covered graph. Here we consider the class of very well-covered graphs $G^*$ obtained by appending a single pendant edge to each vertex of $G$. We prove that the pendant complete graph $K_n^*$ is $r$-EKR when $n \geq 2r$ and strictly so when $n>2r$. Pendant path graphs $P_n^*$ are also explored and the vertex whose $r$-star is of maximum size is determined.Comment: 10 page

Probiotic lactobacilli in formulas and hygiene products for the health of the urogenital tract

Lactobacilli are the predominant microorganisms of the healthy human vagina. A novel alternative for the prevention and treatment of female urogenital tract infections (UGTI) is the inclusion of these microorganisms as active pharmaceutical ingredients in probiotic formulas, and more recently in female hygienic products. Probiotics are defined as “live microorganisms that, when administered in adequate amounts, confer a health benefit on the host.” A list of requirements must be considered during the development of probiotic product/formula for the female urogenital tract (UGT). This review aims to resume the requirements, probiotic characteristics, and clinical trial applied to determine the effect of probiotic and potentially probiotic strains on different woman’s physiological and pathological conditions, and in preterm birth prevention. A revision of female hygienic products available in the world market is included, together with novel studies applying nanotechnology for Lactobacillus incorporation in hygienic products. Further studies and well-designed clinical trials are urgently required to complement the current knowledge and applications of probiotics in the female UGT. The use of probiotic formulas and products will improve and restore the ecological equilibrium of the UGT microbiome to prevent and treat UGTI in women under different conditions.Fil: Nader, Maria Elena Fatima. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Tucumán. Centro de Referencia para Lactobacilos; ArgentinaFil: de Gregorio, Priscilla Romina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet Noa Sur. Instituto Superior de Investigaciones Biológicas. Grupo de Investigación y Desarrollo del Noroeste Argentino | Universidad Nacional de Tucumán. Instituto Superior de Investigaciones Biológicas. Grupo de Investigación y Desarrollo del Noroeste Argentino; ArgentinaFil: Silva, Jessica Alejandra. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Tucumán. Centro de Referencia para Lactobacilos; Argentina. Universidad Nacional de Río Cuarto. Facultad de Ciencias Exactas, Fisicoquímicas y Naturales. Departamento de Microbiología e Inmunología; Argentin