Sufficient Conditions for a Digraph to be Supereulerian

A (di)graph is supereulerian if it contains a spanning eulerian sub(di)graph. This property is a relaxation of hamiltonicity. Inspired by this analogy with hamiltonian cycles and by similar results in supereulerian graph theory, we analyze a number of sufficient Ore type conditions for a digraph to be supereulerian. Furthermore, we study the following conjecture due to Thomassé and the first author: if the arc‐connectivity of a digraph is not smaller than its independence number, then the digraph is supereulerian. As a support for this conjecture we prove it for digraphs that are semicomplete multipartite or quasitransitive and verify the analogous statement for undirected graphs.     

基于Kronecker型替换的黑盒多项式稀疏插值

本文基于新的Kronecker型替换,给出两个由黑盒表示的稀疏多项式的新确定性插值算法.令f∈R[x1,……,xn]是一个稀疏黑盒多项式,其次数上界为D.当R是C或者是有限域时,相对于已有算法,新算法具有更好的计算复杂度或者关于D的复杂度更低.特别地,对于一般黑盒模型,D是复杂度中的主要因素,而在所有的确定性算法中,本文的第二个算法的复杂度关于D是最低的.     

Vertex-disjoint rainbow triangles in edge-colored graphs

Let $G$ be an edge-colored graph of order $n$. The minimum color degree of $G$, denoted by ${\delta }^c\left(G\right)$, is the largest integer $k$ such that for every vertex $v$, there are at least $k$ distinct colors on edges incident to $v$. We say that an edge-colored graph is rainbow if all its edges have different colors. In this paper, we consider vertex-disjoint rainbow triangles in edge-colored graphs. Li (2013) showed that if ${\delta }^c\left(G\right)\ge (n+1)∕2$, then $G$ contains a rainbow triangle and the lower bound is tight. Motivated by this result, we prove that if $n\ge 20$ and ${\delta }^c\left(G\right)\ge (n+2)∕2$, then $G$ contains two vertex-disjoint rainbow triangles. In particular, we conjecture that if ${\delta }^c\left(G\right)\ge (n+k)∕2$, then $G$ contains $k$ vertex-disjoint rainbow triangles. For any integer $k\ge 2$, we show that if $n\ge 16k-12$ and ${\delta }^c\left(G\right)\ge n∕2+k-1$, then $G$ contains $k$ vertex-disjoint rainbow triangles. Moreover, we provide sufficient conditions for the existence of $k$ edge-disjoint rainbow triangles.     

The Szegö kernel on a class of non-compact CR manifolds of high codimension

We generalize Nagel’s formula for the Szegö kernel and use it to compute the Szegö kernel on a class of non-compact CR manifolds whose tangent space decomposes into one complex direction and several totally real directions. We also discuss the control metric on these manifolds and relate it to the size of the Szegö kernel.     

Influence of the Degree of Deacetylation of Chitosan and BMP-2 Concentration on Biocompatibility and Osteogenic Properties of BMP-2/PLA Granule-Loaded Chitosan/β-Glycerophosphate Hydrogels

Compositions based on chitosan/β-glycerophosphate hydrogels with highly porous polylactide granules can be used to obtain moldable bone graft materials that have osteoinductive and osteoconductive properties. To eliminate the influence of such characteristics as chain length, degree of purification, and molecular weight on a designed material, the one-stock chitosan sample was reacetylated to degrees of deacetylation (DD%) of 19.5, 39, 49, 55, and 56. A study of the chitosan/β-glycerophosphate hydrogel with chitosan of a reduced DD% showed that a low degree of deacetylation increased the MSCs (multipotent stromal cells) viability rate in vitro and reduced the leukocyte infiltration in subcutaneous implantation to Wistar rats in vivo. The addition of 12 wt% polylactide granules resulted in optimal composite mechanical and moldable properties, and increased the modulus of elasticity of the hydrogel-based material by approximately 100 times. Excessive filling of the material with PLA (polylactide) granules (more than 20%) led to material destruction at a ~10% strain. Osteoinductive and osteoconductive properties of the chitosan hydrogel-based material with reacetylated chitosan (39 DD%) and highly porous polylactide granules impregnated with BMP-2 (bone morphogenetic protein-2) have been demonstrated in models of orthotopic and ectopic bone formation. When implanted into a critical-size calvarial defect in rats, the optimal concentration of BMP-2 was 10 μg/mL: bone tissue areas filled the entire material’s thickness. Implantation of the material with 50 μg/mL BMP-2 was accompanied with excessive growth of bone tissue and material displacement beyond the defect. Significant osteoinductive and osteoconductive properties of the material with 10 μg/mL of BMP-2 were also shown in subcutaneous implantation.     

Classification problems for shifts on modules over a principal ideal domain

In this paper we study symbolic dynamics over alphabets which are modules over a principal ideal domain, considering topological shifts which are also submodules. Our main result is the classification, up to algebraic and topological conjugacy, of the torsion-free, transitive, finite memory shifts.