A sufficient condition for nilpotency of the commutator subgroup

Let G be a finite group with the property that if a and b are commutators of coprime orders, then |ab| = |a||b|. We show that G′ is nilpotent.     

On finite simple images of triangle groups

For a simple algebraic group G in characteristic p, a triple (a, b, c) of positive integers is said to be rigid for G if the dimensions of the subvarieties of G of elements of order dividing a, b, c sum to 2 dim G. In this paper we complete the proof of a conjecture of the third author, that for a rigid triple (a, b, c) for G with p > 0, the triangle group T_a,b,c has only finitely many simple images of the form G(p^r). We also obtain further results on the more general form of the conjecture, where the images G(p^r) can be arbitrary quasisimple groups of type G.     

Free Choosability of Outerplanar Graphs

A graph G is free (a, b)-choosable if for any vertex v with b colors assigned and for any list of colors of size a associated with each vertex \(u\ne v\), the coloring can be completed by choosing for u a subset of b colors such that adjacent vertices are colored with disjoint color sets. In this note, a necessary and sufficient condition for a cycle to be free (a, b)-choosable is given. As a corollary, we obtain almost optimal results about the free (a, b)-choosability of outerplanar graphs.     

When does the zero-one <Emphasis Type="Italic">k</Emphasis>-law fail?

The limit probabilities of the first-order properties of a random graph in the Erd?s–Rényi model G(n, n^?α), α ∈ (0, 1), are studied. A random graph G(n, n^?α) is said to obey the zero-one k-law if, given any property expressed by a formula of quantifier depth at most k, the probability of this property tends to either 0 or 1. As is known, for α = 1? 1/(2^k?1 + a/b), where a > 2^k?1, the zero-one k-law holds. Moreover, this law does not hold for b = 1 and a ≤ 2^k?1 ? 2. It is proved that the k-law also fails for b > 1 and a ≤ 2^k?1 ? (b + 1)².     

Groups Satisfying the Two-Prime Hypothesis with a Composition Factor Isomorphic to PSL<Subscript>2</Subscript>(<Emphasis Type="Italic">q</Emphasis>) for <Emphasis Type="Italic">q</Emphasis> ⩾ 7

Let G be a finite group and write cd(G) for the degree set of the complex irreducible characters of G. The group G is said to satisfy the two-prime hypothesis if for any distinct degrees a, b 2 cd(G), the total number of (not necessarily different) primes of the greatest common divisor gcd(a, b) is at most 2. We prove an upper bound on the number of irreducible character degrees of a nonsolvable group that has a composition factor isomorphic to PSL₂(q) for q ? 7.     

Solution of the Cameron-Erdös problem for groups of prime order

A subset A of a group G is sum-free if a + b does not belong to A for any a, b ∈ A. Asymptotics of the number of sum-free sets in groups of prime order are proved.     

Strictly Deza line graphs

For a given graph G, its line graph L(G) is defined as the graph with vertex set equal to the edge set of G in which two vertices are adjacent if and only if the corresponding edges of G have exactly one common vertex. A k-regular graph of diameter 2 on υ vertices is called a strictly Deza graph with parameters (υ, k, b, a) if it is not strongly regular and any two vertices have a or b common neighbors. We give a classification of strictly Deza line graphs.     

Expanding curves in T1(Hn) under geodesic flow and equidistribution in homogeneous spaces

Let H = SO(n, 1) and A = {a(t): t ∈ R} be a maximal R-split Cartan subgroup of H. Let G be a Lie group containing H and Γ be a lattice of G. Let φ = gΓ ∈ G/Γ be a point of G/Γ such that its H-orbit Hx is dense in G/Γ. Let φ: I = [a, b] → H be an analytic curve. Then φ(I)x gives an analytic curve in G/Γ. In this article, we will prove the following result: if φ(I) satisfies some explicit geometric condition, then a(t)φ(I)x tends to be equidistributed in G/Γ as t → ∞. It answers the first question asked by Shah in [Sha09c] and generalizes the main result of that paper.     

Left Lie reduction for curves in homogeneous spaces

Let H be a closed subgroup of a connected finite-dimensional Lie group G, where the canonical projection π : G → G/H is a Riemannian submersion with respect to a bi-invariant Riemannian metric on G. Given a C^∞ curve x : [a, b] → G/H, let \(\tilde {x}:[a,b]\rightarrow G\) be the horizontal lifting of x with \(\tilde {x}(a)=e\), where e denotes the identity of G. When (G, H) is a Riemannian symmetric pair, we prove that the left Lie reduction\(V(t):=\tilde x(t)^{-1}\dot {\tilde x}(t)\) of \(\dot {\tilde x}(t)\) for t ∈ [a, b] can be identified with the parallel pullbackP(t) of the velocity vector \(\dot {x}(t)\) from x(t) to x(a) along x. Then left Lie reductions are used to investigate Riemannian cubics, Riemannian cubics in tension and elastica in homogeneous spaces G/H. Simplifications of reduced equations are found when (G, H) is a Riemannian symmetric pair. These equations are compared with equations known for curves in Lie groups, focusing on the special case of Riemannian cubics in the 3-dimensional unit sphere S³.     

Full residual finiteness growths of nilpotent groups

Full residual finiteness growth of a finitely generated group G measures how efficiently word metric n-balls of G inject into finite quotients of G. We initiate a study of this growth over the class of nilpotent groups. When the last term of the lower central series of G has finite index in the center of G we show that the growth is precisely n^b, where b is the product of the nilpotency class and dimension of G. In the general case, we give a method for finding an upper bound of the form n^b where b is a natural number determined by what we call a terraced filtration of G. Finally, we characterize nilpotent groups for which the word growth and full residual finiteness growth coincide.     

Approximation of almost Sahoo–Riedel’s points by Sahoo–Riedel’s points

In this paper, we present an extention of Hyers–Ulam stability of Sahoo–Riedel’s points for real-valued differentiable functions on [a, b] and then we obtain stability results of Flett’s points for functions in the class of continuously differentiable functions on [a, b] with f′(a) = f′(b).     

Non-Monotonic Behavior of One-Signed Solutions of Quasilinear Differential Equations

We consider a class of the second-order quasilinear differential equations. By deriving relations between certain types of monotonic solutions of the quasilinear equation and corresponding reciprocal half-linear equation on a finite interval (a, b), we obtain criteria for all solutions of the main equation, which do not change sign in (a, b), to be non-monotonic in (a, b). This work is also extended to a perturbed half-linear equation as well as to the half-line \((a,\infty )\).     

Optimal combinations bounds of root-square and arithmetic means for Toader mean

We find the greatest value α ₁ and α ₂, and the least values β ₁ and β ₂, such that the double inequalities α ₁ S(a,b)?+?(1???α ₁) A(a,b)?T(a,b)?β ₁ S(a,b)?+?(1???β ₁) A(a,b) and \(S^{\alpha_{2}}(a,b)A^{1-\alpha_{2}}(a,b)< T(a,b)< S^{\beta_{2}}(a,b)A^{1-\beta_{2}}(a,b)\) hold for all a,b?>?0 with a?≠?b. As applications, we get two new bounds for the complete elliptic integral of the second kind in terms of elementary functions. Here, S(a,b)?=?[(a ²?+?b ²)/2]^1/2, A(a,b)?=?(a?+?b)/2, and \(T(a,b)=\frac{2}{\pi}\int\limits_{0}^{{\pi}/{2}}\sqrt{a^2{\cos^2{\theta}}+b^2{\sin^2{\theta}}}{\rm d}\theta\) denote the root-square, arithmetic, and Toader means of two positive numbers a and b, respectively.     

Lattices with Defining Relations Close to Distributivity

We consider the 3-generated lattices whose generators enjoy the defining relations of the type a∨(b∧c) = (a∨b)∧(a∨c). Moreover, if the lattice is finite then we obtain its diagram; otherwise, we prove that the corresponding lattice is infinite.     

Acyclic edge coloring of planar graphs without adjacent cycles

A proper edge coloring of a graph G is said to be acyclic if there is no bicolored cycle in G.The acyclic edge chromatic number of G,denoted byχ′a(G),is the smallest number of colors in an acyclic edge coloring of G.Let G be a planar graph with maximum degree.In this paper,we show thatχ′a(G)+2,if G has no adjacent i-and j-cycles for any i,j∈{3,4,5},which implies a result of Hou,Liu and Wu(2012);andχ′a(G)+3,if G has no adjacent i-and j-cycles for any i,j∈{3,4,6}.     

On a classical theorem on the diameter and minimum degree of a graph

In this work, we obtain good upper bounds for the diameter of any graph in terms of its minimum degree and its order, improving a classical theorem due to Erd¨os, Pach, Pollack and Tuza.We use these bounds in order to study hyperbolic graphs(in the Gromov sense). To compute the hyperbolicity constant is an almost intractable problem, thus it is natural to try to bound it in terms of some parameters of the graph. Let H(n, δ_0) be the set of graphs G with n vertices and minimum degree δ_0, and J(n, Δ) be the set of graphs G with n vertices and maximum degree Δ. We study the four following extremal problems on graphs: a(n, δ_0) = min{δ(G) | G ∈ H(n, δ_0)}, b(n, δ_0) = max{δ(G) |G ∈ H(n, δ_0)}, α(n, Δ) = min{δ(G) | G ∈ J(n, Δ)} and β(n, Δ) = max{δ(G) | G ∈ J(n, Δ)}. In particular, we obtain bounds for b(n, δ_0) and we compute the precise value of a(n, δ_0), α(n, Δ) andβ(n, Δ) for all values of n, δ_0 and Δ, respectively.     

Frattini and related subgroups of mapping class groups

Let Γ_g,b denote the orientation-preserving mapping class group of a closed orientable surface of genus g with b punctures. For a group G let Φ_f(G) denote the intersection of all maximal subgroups of finite index in G. Motivated by a question of Ivanov as to whether Φ_f(G) is nilpotent when G is a finitely generated subgroup of Γ_g,b, in this paper we compute Φ_f(G) for certain subgroups of Γ_g,b. In particular, we answer Ivanov’s question in the affirmative for these subgroups of Γg,b.     

Generation of a finite group with Hall maximal subgroups by a pair of conjugate elements

For a finite group G, the set of all prime divisors of |G| is denoted by π(G). P. Shumyatsky introduced the following conjecture, which was included in the “Kourovka Notebook” as Question 17.125: a finite group G always contains a pair of conjugate elements a and b such that π(G) = π(〈a, b〉). Denote by \(\mathfrak{Y}\) the class of all finite groups G such that π(H) ≠ π(G) for every maximal subgroup H in G. Shumyatsky’s conjecture is equivalent to the following conjecture: every group from \(\mathfrak{Y}\) is generated by two conjugate elements. Let \(\mathfrak{V}\) be the class of all finite groups in which every maximal subgroup is a Hall subgroup. It is clear that \(\mathfrak{V} \subseteq \mathfrak{Y}\). We prove that every group from \(\mathfrak{V}\) is generated by two conjugate elements. Thus, Shumyatsky’s conjecture is partially supported. In addition, we study some properties of a smallest order counterexample to Shumyatsky’s conjecture.     

On the Győry-Sárközy-Stewart conjecture in function fields

We consider function field analogues of the conjecture of Gy?ry, Sárközy and Stewart (1996) on the greatest prime divisor of the product (ab+1)(ac+1)(bc+1) for distinct positive integers a, b and c. In particular, we show that, under some natural conditions on rational functions F,G,H ∈ ?(X), the number of distinct zeros and poles of the shifted products FH +1 and GH +1 grows linearly with degH if degH > max{deg F, degG}. We also obtain a version of this result for rational functions over a finite field.     

Cocycle rigidity of abelian partially hyperbolic actions

Suppose G is a higher-rank connected semisimple Lie group with finite center and without compact factors. Let G = G or G = G ? V, where V is a finite-dimensional vector space V. For any unitary representation (π,H) of G, we study the twisted cohomological equation π(a)f ? λf = g for partially hyperbolic element a ∈ G and λ ∈ U(1), as well as the twisted cocycle equation π(a₁)f ? λ1f = π(a₂)g ? λ₂g for commuting partially hyperbolic elements a₁, a₂ ∈ G. We characterize the obstructions to solving these equations, construct smooth solutions and obtain tame Sobolev estimates for the solutions. These results can be extended to partially hyperbolic flows in parallel.As an application, we prove cocycle rigidity for any abelian higher-rank partially hyperbolic algebraic actions. This is the first paper exploring rigidity properties of partially hyperbolic that the hyperbolic directions don’t generate the whole tangent space. The result can be viewed as a first step toward the application of KAM method in obtaining differential rigidity for these actions in future works.