Drawing Arrangement Graphs In Small Grids, Or How To Play Planarity

We describe a linear-time algorithm that finds a planar drawing of every graph of a simple line or pseudoline arrangement within a grid of area O(n^{7/6}). No known input causes our algorithm to use area \Omega(n^{1+\epsilon}) for any \epsilon>0; finding such an input would represent significant progress on the famous k-set problem from discrete geometry. Drawing line arrangement graphs is the main task in the Planarity puzzle.Comment: 12 pages, 8 figures. To appear at 21st Int. Symp. Graph Drawing, Bordeaux, 201

Fungal Planet description sheets: 1284–1382

Novel species of fungi described in this study include those from various countries as follows: Antartica, Cladosporium austrolitorale from coastal sea sand. Australia, Austroboletus yourkae on soil, Crepidotus innuopurpureus on dead wood, Curvularia stenotaphri from roots and leaves of Stenotaphrum secundatum and Thecaphora stajsicii from capsules of Oxalis radicosa. Belgium, Paraxerochrysium coryli (incl. Paraxerochrysium gen. nov.) from Corylus avellana. Brazil, Calvatia nordestina on soil, Didymella tabebuiicola from leaf spots on Tabebuia aurea, Fusarium subflagellisporum from hypertrophied floral and vegetative branches of Mangifera indica and Microdochium maculosum from living leaves of Digitaria insularis. Canada, Cuphophyllus bondii fromagrassland. Croatia, Mollisia inferiseptata from a rotten Laurus nobilis trunk. Cyprus, Amanita exilis oncalcareoussoil. Czech Republic, Cytospora hippophaicola from wood of symptomatic Vaccinium corymbosum. Denmark, Lasiosphaeria deviata on pieces of wood and herbaceousdebris. Dominican Republic, Calocybella goethei among grass on a lawn. France (Corsica) , Inocybe corsica onwetground. France (French Guiana) , Trechispora patawaensis on decayed branch of unknown angiosperm tree and Trechispora subregularis on decayed log of unknown angiosperm tree. Germany, Paramicrothecium sambuci (incl. Paramicrothecium gen. nov.)ondeadstemsof Sambucus nigra. India, Aureobasidium microtermitis from the gut of a Microtermes sp. termite, Laccaria diospyricola on soil and Phylloporia tamilnadensis on branches of Catunaregam spinosa. Iran, Pythium serotinoosporum from soil under Prunus dulcis. Italy, Pluteus brunneovenosus on twigs of broad leaved trees on the ground. Japan, Heterophoma rehmanniae on leaves of Rehmannia glutinosa f. hueichingensis. Kazakhstan, Murispora kazachstanica from healthy roots of Triticum aestivum. Namibia, Caespitomonium euphorbiae (incl. Caespitomonium gen. nov.)from stems of an Euphorbia sp. Netherlands, Alfaria junci, Myrmecridium junci, Myrmecridium juncicola, Myrmecridium juncigenum, Ophioceras junci, Paradinemasporium junci (incl. Paradinemasporium gen. nov.), Phialoseptomonium junci, Sporidesmiella juncicola, Xenopyricularia junci and Zaanenomyces quadripartis (incl. Zaanenomyces gen. nov.), fromdeadculmsof Juncus effusus, Cylindromonium everniae and Rhodoveronaea everniae from Evernia prunastri, Cyphellophora sambuci and Myrmecridium sambuci from Sambucus nigra, Kiflimonium junci, Saro cladium junci, Zaanenomyces moderatricis academiae and Zaanenomyces versatilis from dead culms of Juncus inflexus, Microcera physciae from Physcia tenella, Myrmecridium dactylidis from dead culms of Dactylis glomerata, Neochalara spiraeae and Sporidesmium spiraeae from leaves of Spiraea japonica, Neofabraea salicina from Salix sp., Paradissoconium narthecii (incl. Paradissoconium gen. nov.)from dead leaves of Narthecium ossifragum, Polyscytalum vaccinii from Vaccinium myrtillus, Pseudosoloacrosporiella cryptomeriae (incl. Pseudosoloacrosporiella gen. nov.)fromleavesof Cryptomeria japonica, Ramularia pararhabdospora from Plantago lanceolata, Sporidesmiella pini from needles of Pinus sylvestris and Xenoacrodontium juglandis (incl. Xenoacrodontium gen. nov. and Xenoacrodontiaceae fam. nov.)from Juglans regia. New Zealand, Cryptometrion metrosideri from twigs of Metrosideros sp., Coccomyces pycnophyllocladi from dead leaves of Phyllocladus alpinus, Hypoderma aliforme from fallen leaves Fuscopora solandri and Hypoderma subiculatum from dead leaves Phormium tenax. Norway, Neodevriesia kalakoutskii from permafrost and Variabilispora viridis from driftwood of Picea abies. Portugal, Entomortierella hereditatis from abio film covering adeteriorated limestone wall. Russia, Colpoma junipericola from needles of Juniperus sabina, Entoloma cinnamomeum on soil in grasslands, Entoloma verae on soil in grasslands, Hyphodermella pallidostraminea on a dry dead branch of Actinidia sp., Lepiota sayanensis onlitterinamixedforest, Papiliotrema horticola from Malus communis , Paramacroventuria ribis (incl. Paramacroventuria gen. nov.)fromleaves of Ribes aureum and Paramyrothecium lathyri from leaves of Lathyrus tuberosus. South Africa, Harzia combreti from leaf litter of Combretum collinum ssp. sulvense, Penicillium xyleborini from Xyleborinus saxesenii , Phaeoisaria dalbergiae from bark of Dalbergia armata, Protocreopsis euphorbiae from leaf litter of Euphorbia ingens and Roigiella syzygii from twigs of Syzygium chordatum. Spain, Genea zamorana on sandy soil, Gymnopus nigrescens on Scleropodium touretii, Hesperomyces parexochomi on Parexochomus quadriplagiatus, Paraphoma variabilis from dung, Phaeococcomyces kinklidomatophilus from a blackened metal railing of an industrial warehouse and Tuber suaveolens in soil under Quercus faginea. Svalbard and Jan Mayen, Inocybe nivea associated with Salix polaris. Thailand, Biscogniauxia whalleyi oncorticatedwood. UK, Parasitella quercicola from Quercus robur. USA , Aspergillus arizonicus from indoor air in a hospital, Caeliomyces tampanus (incl. Caeliomyces gen. nov.)fromoffice dust, Cippumomyces mortalis (incl. Cippumomyces gen. nov.)fromatombstone, Cylindrium desperesense from air in a store, Tetracoccosporium pseudoaerium from air sample in house, Toxicocladosporium glendoranum from air in a brick room, Toxicocladosporium losalamitosense from air in a classroom, Valsonectria portsmouthensis from airinmen'slockerroomand Varicosporellopsis americana from sludge in a water reservoir. Vietnam, Entoloma kovalenkoi on rotten wood, Fusarium chuoi inside seed of Musa itinerans , Micropsalliota albofelina on soil in tropical evergreen mixed forest sand Phytophthora docyniae from soil and roots of Docynia indica. Morphological and culture characteristics are supported by DNA barcodes