Convexity in partial cubes: the hull number

We prove that the combinatorial optimization problem of determining the hull number of a partial cube is NP-complete. This makes partial cubes the minimal graph class for which NP-completeness of this problem is known and improves some earlier results in the literature. On the other hand we provide a polynomial-time algorithm to determine the hull number of planar partial cube quadrangulations. Instances of the hull number problem for partial cubes described include poset dimension and hitting sets for interiors of curves in the plane. To obtain the above results, we investigate convexity in partial cubes and characterize these graphs in terms of their lattice of convex subgraphs, improving a theorem of Handa. Furthermore we provide a topological representation theorem for planar partial cubes, generalizing a result of Fukuda and Handa about rank three oriented matroids.Comment: 19 pages, 4 figure

Sistema para avaliação de risco de resistência de insetos a toxinas Bt expressas em culturas transgênicas.

O sistema RRiskBtWeb foi desenvolvido para avaliação de risco de evolução de resistência de insetos a toxinas Bt expressas em culturas transgênicas. A evolução de resistência de insetos a qualquer agente de controle é um processo natural e contribui para a redução da vida útil da tecnologia. RRiskBtWeb é uma versão WEB do software RRiskBt, desenvolvido em Visual Basic, em 2003. Naquela época, não era ainda permitido o cultivo de plantas transgênicas no Brasil e o software foi construído para auxiliar no estabelecimento de estratégias preventivas de manejo de resistência, anteriores à liberação da tecnologia de plantas transgênicas inseticidas. Recentemente, após 2013, começaram a surgir falhas de controle de importantes lepidópteros-praga nas lavouras de milho transgênico, acarretando sérios danos econômicos nos sistemas de produção. Esse evento motivou o desenvolvimento da versão mais acessível aos usuários em geral, o RRiskBtWeb, que pode ser executado em qualquer computador com um navegador de Internet. Esse sistema simula o processo de evolução da resistência em diferentes cenários, gerando informações cientificamente embasadas para auxílio à tomada de decisão sobre estratégias de manejo da resistência, especialmente o tamanho de refúgio. The RRiskBtWeb System was developed for assessing the risk of insect resistance evolution to Bt toxin expressed in transgenic insecticidal crops. Insect resistance evolution in response to any control agent is a natural process, which contributes to reduction of the technology useful life. RRiskBtWeb is a Web version of the RRiskBt software, developed in Visual Basic language in 2003. At that time, cultivation of transgenic crops was not still allowed in Brazil; the software was constructed as a tool for helping definition of preventive resistance management strategies, before liberation of the insecticidal plant technology. Recently, after 2013, control failures of important Lepidopteran pests started to appear in transgenic crop fields, leading to serious economic damage in the corn production systems. Such event motivated the development of a more accessible version, the RRriskBtWeb, which can be run in any computer with Internet browser. This system simulates resistance evolution process in different scenarios thus generating scientifically sound information for helping decision making on resistance management strategies, specially the refuge size

Adaptabilidade e estabilidade de variedades e híbridos de milho no Estado da Bahia.

Foram realizados dez ensaios de competição de variedades e de híbridos de milho, em cinco localidades, nas principais zonas produtoras de milho do Estado da Bahia, no ano agrícola de 1998, visando conhecer a adaptabilidade e a estabilidade desses materiais para fins de recomendação. Foram avaliados 25 variedades e 30 híbridos em blocos ao acaso, com três repetições. As análises de variância conjuntas evidenciaram diferenças entre as variedades e os híbridos, entre os locais, e um comportamento inconsistente das cultivares nas diferentes condições ambientais para os caracteres: altura da planta e da inserção da espiga, estande de colheita, número de espigas colhidas e peso dos grãos. As produtividades médias alcançadas com as variedades e os híbridos mostraram o potencial das regiões produtoras para o desenvolvimento da cultura do milho. Os híbridos expressaram melhor adaptação que as variedades e, dentre eles, destacaram-se Dina 1000, Pioneer 3021 e CargilI 909. A maioria dos híbridos mostrou uma alta estabilidade nos ambientes considerados. As variedades AL 30, CMS 50 e Sintético Dentado expressaram bom desempenho produtivo e se destacaram para os ambientes com boa tecnologia de produção. Entretanto, as variedades Sintético Duro, BR 5028- São Francisco, BR 5037 -Asa Branca, BR 50 l l-Sertanejo e CMS 453, que também expressaram boa adaptação, podem proporcionar melhoria na agricultura regional

Adaptabilidade e estabilidade de variedades e híbridos de milho no Estado da Bahia no ano agrícola de 1999/2000.

No ano agrícola de 1999/2000 foram avaliados, em uma rede experimental, quarenta e um híbridos de milho e, ao mesmo tempo, em uma outra rede, catorze híbridos e vinte e duas variedades, visando conhecer a adaptabilidade e a estabilidade de comportamento desses materiais para fins de recomendação. Os ensaios foram distribuídos nas principais regiões produtoras de milho do Estado da Bahia, em blocos ao acaso, com três repetições. Em ambas as redes experimentais foram observadas, nas análises de variância conjuntas, diferenças entre as cultivares e comportamento inconsistente dessas cultivares nas diferentes condições ambientais, Os híbridos mostraram melhor comportamento produtivo do que as variedades, expressando melhor adaptabilidade e estabilidade de comportamento. O método utilizado (Lin e Binns modificado por Carneiro, 1998) mostrou-se eficiente na identificação das melhores cultivares, tanto nos ambientes favoráveis quanto nos ambientes desfavoráveis. Os híbridos Zeneca 850 I, Cargill 444, Pioneer 3041 e Dina 1000, dentre outros, mostraram melhor performance nos diferentes tipos de ambientes