Solving and Verifying the Boolean Pythagorean Triples Problem via Cube-and-Conquer

We solved a long-outstanding open problem in Ramsey theory, using SAT solving

On QBF Proofs and Preprocessing

QBFs (quantified boolean formulas), which are a superset of propositional formulas, provide a canonical representation for PSPACE problems. To overcome the inherent complexity of QBF, significant effort has been invested in developing QBF solvers as well as the underlying proof systems. At the same time, formula preprocessing is crucial for the application of QBF solvers. This paper focuses on a missing link in currently-available technology: How to obtain a certificate (e.g. proof) for a formula that had been preprocessed before it was given to a solver? The paper targets a suite of commonly-used preprocessing techniques and shows how to reconstruct certificates for them. On the negative side, the paper discusses certain limitations of the currently-used proof systems in the light of preprocessing. The presented techniques were implemented and evaluated in the state-of-the-art QBF preprocessor bloqqer.Comment: LPAR 201

Evaluation of Sensititre Broth Microdilution Plate for determining the susceptibility of carbapenem-resistant Klebsiella pneumoniae to polymyxins

Colistin and polymyxin B MICs were determined for 106 carbapenem-resistant Klebsiella pneumoniae (CR-Kp) isolates using Sensititre Research Use Only GNX2F plates (Thermo Fisher) and compared to CLSI broth macrodilution (BMD) as the reference method. For colistin, EUCAST breakpoints were applied and testing of isolates with very major (VM) errors was repeated in duplicate by both methods to determine a majority result. Essential agreement (MIC ± one dilution) of GNX2F with the reference method was 97.1% for polymyxin B and 92.5% for colistin (7 VM errors, 22.6%). After discrepancy testing, there were 28 colistin resistant isolates by BMD and essential agreement was 94.3% with 4 VM errors (14.3%). Colistin and polymyxin B GNX2F results showed acceptable essential agreement with BMD for MICS without interpretation. Colistin VM errors with EUCAST breakpoints were due to MIC variability in the 2 to 4 μg/mL range that could be addressed by establishing an intermediate category

The Function of Anal Fin Egg-Spots in the Cichlid Fish Astatotilapia burtoni

Color and pigmentation patterns of animals are often targets of sexual selection because of their role in communication. Although conspicuous male traits are typically implicated with intersexual selection, there are examples where sex-specific displays play a role in an intrasexual context, e.g. when they serve as signals for aggression level and/or status. Here, we focus on the function of a conspicuous male ornament in the most species-rich tribe of cichlid fishes, the haplochromines. A characteristic feature of these ca. 1500 species are so-called egg-spots in form of ovoid markings on the anal fins of males, which are made up of carotenoid based pigment cells. It has long been assumed that these yellow, orange or reddish egg-spots play an important role in the courtship and spawning behavior of these maternal mouth-brooding fishes by mimicking the eggs of a conspecific female. The exact function of egg-spots remains unknown, however, and there are several hypotheses about their mode of action. To uncover the function of this cichlid-specific male ornament, we used female mate choice experiments and a male aggression test in the haplochromine species Astatotilapia burtoni. We manipulated the number and arrangement of egg-spots on the anal fins of males, or removed them entirely, and tested (1) female preference with visual contact only using egg-traps, (2) female preference with free contact using paternity testing with microsatellites and (3) male aggression. We found that females did not prefer males with many egg-spots over males with fewer egg-spots and that females tended to prefer males without egg-spots over males with egg-spots. Importantly, males without egg-spots sired clutches with the same fertilization rate as males with egg-spots. In male aggression trials, however, males with fewer egg-spots received significantly more attacks, suggesting that egg-spots are an important signal in intrasexual communication

Effect of Sampling Method on Detection of the Equine Uterine Microbiome during Estrus.

Bacterial endometritis is among the most common causes of subfertility in mares. It has a major economic impact on the equine breeding industry. The sensitivity of detecting uterine microbes using culture-based methods, irrespective of the sample collection method, double-guarded endometrial swab, endometrial biopsy, or uterine low-volume lavage (LVL), is low. Therefore, equine bacterial endometritis often goes undiagnosed. Sixteen individual mares were enrolled, and an endometrial sample was obtained using each method from all mares. After trimming, quality control and decontamination, 3824 amplicon sequence variants were detected in the dataset. We found using 16S rRNA sequencing that the equine uterus harbors a distinct resident microbiome during estrus. All three sampling methods used yielded similar results in composition as well as relative abundance at phyla (Proteobacteria, Firmicutes, and Bacteroidota) and genus (Klebsiella, Mycoplasma, and Aeromonas) levels. A significant difference was found in alpha diversity (Chao1) between LVL and endometrial biopsy, suggesting that LVL is superior at detecting the low-abundant (rare) taxa. These new data could pave the way for innovative treatment methods for endometrial disease and subfertility in mares. This, in turn, could lead to more judicious antimicrobial use in the equine breeding industry

Effect of Sampling Method on Detection of the Equine Uterine Microbiome during Estrus

Bacterial endometritis is among the most common causes of subfertility in mares. It has a major economic impact on the equine breeding industry. The sensitivity of detecting uterine microbes using culture-based methods, irrespective of the sample collection method, double-guarded endometrial swab, endometrial biopsy, or uterine low-volume lavage (LVL), is low. Therefore, equine bacterial endometritis often goes undiagnosed. Sixteen individual mares were enrolled, and an endometrial sample was obtained using each method from all mares. After trimming, quality control and decontamination, 3824 amplicon sequence variants were detected in the dataset. We found using 16S rRNA sequencing that the equine uterus harbors a distinct resident microbiome during estrus. All three sampling methods used yielded similar results in composition as well as relative abundance at phyla (Proteobacteria, Firmicutes, and Bacteroidota) and genus (Klebsiella, Mycoplasma, and Aeromonas) levels. A significant difference was found in alpha diversity (Chao1) between LVL and endometrial biopsy, suggesting that LVL is superior at detecting the low-abundant (rare) taxa. These new data could pave the way for innovative treatment methods for endometrial disease and subfertility in mares. This, in turn, could lead to more judicious antimicrobial use in the equine breeding industry

Production of ultracold neutrons from cryogenic ²H₂, O₂, and C²H₄ converters

Ultracold neutrons (UCN) have been produced using the cold neutron (CN) beam FUNSPIN at SINQ on cryogenic oxygen (O₂), tetradeuteromethane (C²H₄), and deuterium (²H₂) targets. The target cell (40 mm long, fiducial volume about 45 cm³) was operated between room temperature and 8 K and UCN were produced from gaseous, liquid and solid targets. UCN rates have been measured as a convolution of UCN production and transport out of the target and to the detector. At least within the accessible temperature range of this experiment, deuterium outperforms the other materials