-
Temperature dependence of mycosubtilin homologue production in Bacillus subtilis ATCC6633
Authors:
Patrick Fickers,
Valérie Leclére,
Jean-Sebastien Guez,
Max Béchet,
Françoise Coucheney,
Bernard Joris,
Philippe Jacques
Abstract:
Bacillus subtilis ATCC6633 produces mycosubtilin, a non-ribosomally synthesized lipopeptide of the iturin family which presents antagonistic activities toward various phytopathogens. Different homologues with fatty acid moiety varying from C 15 to C 17 are usually co-produced, with their biological activities increasing with the number of carbons in the fatty acid chain. In the present report, we…
▽ More
Bacillus subtilis ATCC6633 produces mycosubtilin, a non-ribosomally synthesized lipopeptide of the iturin family which presents antagonistic activities toward various phytopathogens. Different homologues with fatty acid moiety varying from C 15 to C 17 are usually co-produced, with their biological activities increasing with the number of carbons in the fatty acid chain. In the present report, we highlight that growth temperature modulates both the extent of mycosubtilin production and the relative abundance of the different homologues. A 30-fold increase in mycosubtilin production was observed when the temperature was decreased from 37 C to 25 C for both strain ATCC6633 and its derivative BBG100, a constitutive mycosubtilin overproducer. However, no significant difference in either the expression of the mycosubtilin synthetase encoding genes or in the intracellular synthetase concentration could be found, suggesting that the observed phenotype originated from a higher mycosubtilin synthetase turnover at lower temperature. We also point out that lower growth temperature leads to an increased proportion of odd-numbered fatty acid homologues as a consequence of de novo synthesis of C 17 anteiso fatty acid following cell adaptation to low temperatures.
△ Less
Submitted 22 September, 2020;
originally announced September 2020.
-
A generalization of the Grid Theorem
Authors:
Jim Geelen,
Benson Joeris
Abstract:
A graph has tree-width at most $k$ if it can be obtained from a set of graphs each with at most $k+1$ vertices by a sequence of clique sums. We refine this definition by, for each non-negative integer $θ$, defining the $θ$-tree-width of a graph to be at most $k$ if it can be obtained from a set of graphs each with at most $k+1$ vertices by a sequence of clique sums on cliques of size less than…
▽ More
A graph has tree-width at most $k$ if it can be obtained from a set of graphs each with at most $k+1$ vertices by a sequence of clique sums. We refine this definition by, for each non-negative integer $θ$, defining the $θ$-tree-width of a graph to be at most $k$ if it can be obtained from a set of graphs each with at most $k+1$ vertices by a sequence of clique sums on cliques of size less than $θ$. We find the unavoidable minors for the graphs with large $θ$-tree-width and we obtain Robertson and Seymour's Grid Theorem as a corollary.
△ Less
Submitted 28 September, 2016;
originally announced September 2016.
-
Geometric Spanning Cycles in Bichromatic Point Sets
Authors:
Benson Joeris,
Isabel Urrutia,
Jorge Urrutia
Abstract:
Given a set of points in the plane each colored either red or blue, we find non-self-intersecting geometric spanning cycles of the red points and of the blue points such that each edge of the red spanning cycle is crossed at most three times by the blue spanning cycle and vice-versa.
Given a set of points in the plane each colored either red or blue, we find non-self-intersecting geometric spanning cycles of the red points and of the blue points such that each edge of the red spanning cycle is crossed at most three times by the blue spanning cycle and vice-versa.
△ Less
Submitted 15 February, 2015;
originally announced February 2015.
-
Simple DFS on the Complement of a Graph and on Partially Complemented Digraphs
Authors:
Benson Joeris,
Nathan Lindzey,
Ross M. McConnell,
Nissa Osheim
Abstract:
A complementation operation on a vertex of a digraph changes all outgoing arcs into non-arcs, and outgoing non-arcs into arcs. A partially complemented digraph $\widetilde{G}$ is a digraph obtained from a sequence of vertex complement operations on $G$. Dahlhaus et al. showed that, given an adjacency-list representation of $\widetilde{G}$, depth-first search (DFS) on $G$ can be performed in…
▽ More
A complementation operation on a vertex of a digraph changes all outgoing arcs into non-arcs, and outgoing non-arcs into arcs. A partially complemented digraph $\widetilde{G}$ is a digraph obtained from a sequence of vertex complement operations on $G$. Dahlhaus et al. showed that, given an adjacency-list representation of $\widetilde{G}$, depth-first search (DFS) on $G$ can be performed in $O(n + \widetilde{m})$ time, where $n$ is the number of vertices and $\widetilde{m}$ is the number of edges in $\widetilde{G}$. To achieve this bound, their algorithm makes use of a somewhat complicated stack-like data structure to simulate the recursion stack, instead of implementing it directly as a recursive algorithm. We give a recursive $O(n+\widetilde{m})$ algorithm that uses no complicated data-structures.
△ Less
Submitted 7 November, 2013;
originally announced November 2013.
