The colorful Helly theorem and general hypergraphs

AbstractThe definition of the Helly property for hypergraphs was motivated by the Helly theorem for convex sets. Similarly, we define the colorful Helly property for a family of hypergraphs, motivated by the colorful Helly theorem for collections of convex sets, by Lovász. We describe some general facts about the colorful Helly property and prove complexity results. In particular, we show that it is Co-NP-complete to decide if a family of p hypergraphs is colorful Helly, even if p=2. However, for any fixed p, we describe a polynomial time algorithm to decide if such family is colorful Helly, provided at least p−1 of the hypergraphs are p-Helly

A polynomial time algorithm for geodetic hull number for complementary prisms

Let G be a finite, simple, and undirected graph and let S ⊆ V (G). In the geodetic convexity, S is convex if all vertices belonging to any shortest path between two vertices of S lie in S. The convex hull H(S) of S is the smallest convex set containing S. The hull number h(G) is the minimum cardinality of a set S ⊆ V (G) such that H(S) = V (G). The complementary prism GG̅ GG̅ of a graph G arises from the disjoint union of the graph G and G̅ G̅ by adding the edges of a perfect matching between the corresponding vertices of G and G̅ G̅ . Previous works have determined h(GG̅) h(GG̅) when both G and G̅ G̅ are connected and partially when G is disconnected. In this paper, we characterize convex sets in GG̅ GG̅ and we present equalities and tight lower and upper bounds for h(GG̅) h(GG̅) . This fills a gap in the literature and allows us to show that h(GG̅) h(GG̅) can be determined in polynomial time, for any graph G

Brazilian Flora 2020: Leveraging the power of a collaborative scientific network

International audienceThe shortage of reliable primary taxonomic data limits the description of biological taxa and the understanding of biodiversity patterns and processes, complicating biogeographical, ecological, and evolutionary studies. This deficit creates a significant taxonomic impediment to biodiversity research and conservation planning. The taxonomic impediment and the biodiversity crisis are widely recognized, highlighting the urgent need for reliable taxonomic data. Over the past decade, numerous countries worldwide have devoted considerable effort to Target 1 of the Global Strategy for Plant Conservation (GSPC), which called for the preparation of a working list of all known plant species by 2010 and an online world Flora by 2020. Brazil is a megadiverse country, home to more of the world's known plant species than any other country. Despite that, Flora Brasiliensis, concluded in 1906, was the last comprehensive treatment of the Brazilian flora. The lack of accurate estimates of the number of species of algae, fungi, and plants occurring in Brazil contributes to the prevailing taxonomic impediment and delays progress towards the GSPC targets. Over the past 12 years, a legion of taxonomists motivated to meet Target 1 of the GSPC, worked together to gather and integrate knowledge on the algal, plant, and fungal diversity of Brazil. Overall, a team of about 980 taxonomists joined efforts in a highly collaborative project that used cybertaxonomy to prepare an updated Flora of Brazil, showing the power of scientific collaboration to reach ambitious goals. This paper presents an overview of the Brazilian Flora 2020 and provides taxonomic and spatial updates on the algae, fungi, and plants found in one of the world's most biodiverse countries. We further identify collection gaps and summarize future goals that extend beyond 2020. Our results show that Brazil is home to 46,975 native species of algae, fungi, and plants, of which 19,669 are endemic to the country. The data compiled to date suggests that the Atlantic Rainforest might be the most diverse Brazilian domain for all plant groups except gymnosperms, which are most diverse in the Amazon. However, scientific knowledge of Brazilian diversity is still unequally distributed, with the Atlantic Rainforest and the Cerrado being the most intensively sampled and studied biomes in the country. In times of “scientific reductionism”, with botanical and mycological sciences suffering pervasive depreciation in recent decades, the first online Flora of Brazil 2020 significantly enhanced the quality and quantity of taxonomic data available for algae, fungi, and plants from Brazil. This project also made all the information freely available online, providing a firm foundation for future research and for the management, conservation, and sustainable use of the Brazilian funga and flora