3-Vertices with fewest 2-neighbors in plane graphs with no long paths of 2-vertices

Let $g(k,t)$ be the minimum integer such that every plane graph with girth g at least $g(k,t)$, minimum degree $\delta =2$ and no $(k+1)$-paths consisting of vertices of degree 2, where $k\ge 1$, has a 3-vertex with at least t neighbors of degree 2, where $1\le t\le 3$.In 2015, Jendrol' and Maceková proved $g(1,1)\le 7$. Later on, Hudák et al. established $g(1,3)=10$, Jendrol', Maceková, Montassier, and Soták proved $g(1,1)\ge 7$, $g(1,2)=8$ and $g(2,2)\ge 11$, and we recently proved that $g(2,2)=11$ and $g(2,3)=14$.Thus $g(k,t)$ is already known for $k=1$ and all t. In this paper, we prove that $g(k,1)=3k+4$, $g(k,2)=3k+5$, and $g(k,3)=3k+8$ whenever $k\ge 2$.     

Subgroup regular sets in Cayley graphs

Let Γ be a graph with vertex set V, and let a and b be nonnegative integers. A subset C of V is called an $(a,b)$-regular set in Γ if every vertex in C has exactly a neighbors in C and every vertex in $V?C$ has exactly b neighbors in C. In particular, $(0,1)$-regular sets and $(1,1)$-regular sets in Γ are called perfect codes and total perfect codes in Γ, respectively. A subset C of a group G is said to be an $(a,b)$-regular set of G if there exists a Cayley graph of G which admits C as an $(a,b)$-regular set. In this paper we prove that, for any generalized dihedral group G or any group G of order 4p or pq for some primes p and q, if a nontrivial subgroup H of G is a $(0,1)$-regular set of G, then it must also be an $(a,b)$-regular set of G for any $0?a?|H|?1$ and $0?b?|H|$ such that a is even when $|H|$ is odd. A similar result involving $(1,1)$-regular sets of such groups is also obtained in the paper.     

Classification of homogeneous holomorphic two-spheres in complex Grassmann manifolds

In this paper we completely classify the linearly full homogeneous holomorphic two-spheres in the complex Grassmann manifolds $G(2,N)$ and $G(3,N)$. We also obtain the Gauss equation for the holomorphic immersions from a Riemann surface into $G(k,N)$. By using which, we give explicit expressions of the Gaussian curvature and the square of the length of the second fundamental form of these homogeneous holomorphic two-spheres in $G(2,N)$ and $G(3,N)$.     

SLE intersecting with random hulls

Lawler, Schramm, and Werner gave in 2003 an explicit formula of the probability that $\mathrm{SLE}(8/3)$ does not intersect a deterministic hull. For general $\mathrm{SLE}(\kappa )$ with $\kappa \ne 8/3$, no such explicit formula has been obtained so far. In this paper, we shall consider a random hull generated by an independent chordal conformal restriction measure and obtain an explicit formula for the probability that $\mathrm{SLE}(\kappa )$ does not intersect this random hull for any $\kappa \in (0,8)$. As a corollary, we will give a new proof of Werner's result on conformal restriction measures.     

Isolated maximal d.r.e. degrees

There are very few results about maximal d.r.e. degrees as the construction is very hard to work with other requirements. In this paper we show that there exists an isolated maximal d.r.e. degree. In fact, we introduce a closely related notion called $(m,n)$-cupping degree and show that there exists an isolated $(2,\omega )$-cupping degree, and there exists a proper $(2,1)$-cupping degree. It helps understanding various degree structures in the Ershov Hierarchy.