Turán’s inequality for the Kummer function of the phase shift of two parameters

Direct and inverse Turán’s inequalities are proved for the confluent hypergeometric function (the Kummer function) viewed as a function of the phase shift of the upper and lower parameters. The inverse Turán inequality is derived from a stronger result on the log-convexity of a function of sufficiently general form, a particular case of which is the Kummer function. Two conjectures on the log-concavity of the Kummer function are formulated. The paper continues the previous research on the log-convexity and log-concavity of hypergeometric functions of parameters conducted by a number of authors. Bibliography: 18 titles.     

On the Turán Density of Uniform Hypergraphs

Acta Mathematicae Applicatae Sinica, English Series - Let p, q be two positive integers. The 3-graph F(p, q) is obtained from the complete 3-graph K 3 by adding q new vertices and $$p(_2^q)$$ new...     

On the Fon-Der-Flaass interpretation of extremal examples for Turán’s (3, 4)-problem

Fon-Der-Flaass (1988) presented a general construction that converts an arbitrary [(C)vec]₄vec C_4 -free oriented graph Γ into a Turán (3, 4)-graph. He observed that all Turán-Brown-Kostochka examples result from his construction, and proved the lower bound $tfrac{4} {9} $tfrac{4} {9} (1 − o(1)) on the edge density of any Turán (3, 4)-graph obtainable in this way. In this paper we establish the optimal bound $tfrac{3} {7} $tfrac{3} {7} (1 − o(1)) on the edge density of any Turán (3, 4)-graph resulting from the Fon-Der-Flaass construction under any of the following assumptions on the undirected graph G underlying the oriented graph Γ: (i) G is complete multipartite; (ii) the edge density of G is not less than $tfrac{2} {3} - varepsilon $tfrac{2} {3} - varepsilon for some absolute constant ε > 0. We are also able to improve Fon-Der-Flaass’s bound to $tfrac{7} {{16}} $tfrac{7} {{16}} (1 − o(1)) without any extra assumptions on Γ.     

On an Interpolatory Inequality of Erdős and Turán and its Application

The paper generalizes an old inequality of Erds and Turán on adjacent fundamental Lagrange interpolatory polynomials. We mention an application, too.     

关于P.Turán问题24,Ⅱ

在本文中我们得到了一个比[1]中更好的P.Turán问题24的答案:若Hermite—Fejér插值过程对于任何f∈C[-1,1]都一致收敛,则定义于同一组节点上的Lagrange插值过程对于每个f∈{f:E_n(f)=o(n^-(23)/(18)}都一致收敛,这里E_n(f)为f∈C[-1,1]的用次数≤n的代数多项式逼近的偏差.     

On a Turán type problem of Erdös

Let L ^k be the graph formed by the lowest three levels of the Boolean lattice B _k , i.e.,V(L ^k )={0, 1,...,k, 12, 13,..., (k–1)k} and 0is connected toi for all 1ik, andij is connected toi andj (1i<jk).It is proved that if a graph G overn vertices has at leastk ^3/2 n ^3/2 edges, then it contains a copy of L ^k .Research supported in part by the Hungarian National Science Foundation under Grant No. 1812     

Generalizations of Hensel’s lemma and the nearest root method

Hensel’s lemma and its various modifications, such as, for instance, the Hensel–Rychlik theorem, are important tools for investigating problems of existence of roots of polynomials in valued fields. It is shown that a method proposed in the author’s previous papers can also be used to provide a simpler derivation of results in [3].     

Decomposition of group rings and the converse of Schur’s lemma

In this work, we give necessary and su?cient conditions for a group ring (of finite group) to satisfy the converse of Schur’s lemma for group rings of finite groups. Rings considered here are commutative or noncommutative perfect. Some cases of twisted group rings are studied. Also we introduce the notion of semi-CSL ring.     

A version of Turán’s problem for positive definite functions of several variables

We present a systematic approach to solving the problem of affine homogeneity of real hypersurfaces in the three-dimensional complex space. This question is an important part of the general problem of holomorphic classification of homogeneous real hypersurfaces in three-dimensional complex spaces. In contrast to the two-dimensional case, the whole problem (just as its affine part) has not yet been fully studied, although there exist a large number of examples of homogeneous manifolds. We study only the class of tubular type surfaces, which is defined by conditions imposed on the 2-jet of their canonical equations and generalizes the class of tube manifolds. We discuss the procedure of describing all matrix Lie algebras corresponding to the homogeneous manifolds under consideration. In the class that we study, we distinguish four cases depending on the third-order Taylor coefficients of the canonical equations; in three of these cases, the Lie algebras and the corresponding affine homogeneous surfaces are completely described. The key point of the proposed approach is the solution of a large system of quadratic equations that corresponds to each of the homogeneous surfaces.     

Existence of Rational Interpolation Function and an Open Problems of P. Turán

An existence theorem of rational interpolation function for the sufficient condition has correctly been stated by Macon-Dupree in [2], but some arguments in their proof are not true. In this paper: (i) A related theorem for both the sufficient and necessary condition is asserted and proved by a new and rigorous approach, namely by introducing the notion of (m/n) quasi-rational interpolant of a given function. (ii) With use of these results thus obtained an open problem proposed by P. Turán in [4] is completely solved.     

A note on the Structure of Turán Densities of Hypergraphs

Let r ≥ 2 be an integer. A real number α ∈ [0, 1) is a jump for r if there exists c > 0 such that no number in (α, α + c) can be the Turán density of a family of r-uniform graphs. A result of Erd?s and Stone implies that every α ∈ [0, 1) is a jump for r = 2. Erd?s asked whether the same is true for r ≥ 3. Frankl and Rödl gave a negative answer by showing an infinite sequence of non-jumps for every r ≥ 3. However, there are still a lot of open questions on determining whether or not a number is a jump for r ≥ 3. In this paper, we first find an infinite sequence of non-jumps for r = 4, then extend one of them to every r ≥ 4. Our approach is based on the techniques developed by Frankl and Rödl.     

On a phenomenon of Turán concerning the summands of partitions

Turán [12] proved that for almost all pairs of partitions of an integer, the proportion of common parts is very high, that is greater than \({\frac{1}{2} - \varepsilon}\) with \({\varepsilon > 0}\) arbitrarily small. In this paper we prove that this surprising phenomenon persists when we look only at the summands in a fixed arithmetic progression.     

Turán number and decomposition number of intersecting odd cycles

Given a graph $H$, the Turán function $\mathrm{ex}(n,H)$ is the maximum number of edges in a graph on $n$ vertices that does not contain $H$ as a subgraph. Let $s,t$ be integers and let $H_{s,t}$ be a graph consisting of $s$ triangles and $t$ cycles of odd lengths at least 5 which intersect in exactly one common vertex. Erd?s et al. (1995) determined the Turán function $\mathrm{ex}(n,H_{s,0})$ and the corresponding extremal graphs. Recently, Hou et al. (2016) determined $\mathrm{ex}(n,H_{0,t})$ and the extremal graphs, where the $t$ cycles have the same odd length $q$ with $q?5$. In this paper, we further determine $\mathrm{ex}(n,H_{s,t})$ and the extremal graphs, where $s?0$ and $t?1$. Let $?(n,H)$ be the smallest integer such that, for all graphs $G$ on $n$ vertices, the edge set $E\left(G\right)$ can be partitioned into at most $?(n,H)$ parts, of which every part either is a single edge or forms a graph isomorphic to $H$. Pikhurko and Sousa conjectured that $?(n,H)=\mathrm{ex}(n,H)$ for $\chi \left(H\right)?3$ and all sufficiently large $n$. Liu and Sousa (2015) verified the conjecture for $H_{s,0}$. In this paper, we further verify Pikhurko and Sousa’s conjecture for $H_{s,t}$ with $s?0$ and $t?1$.     

On Turán’s (3,4)-problem with forbidden subgraphs

We identify three 3-graphs on five vertices that are missing in all known extremal configurations for Turán’s (3,4)-problem and prove Turán’s conjecture for 3-graphs that are additionally known not to contain any induced copies of these 3-graphs. Our argument is based on an (apparently) new technique of “indirect interpretation” that allows us to retrieve additional structure from hypothetical counterexamples to Turán’s conjecture, but in rather loose and limited sense. We also include two miscellaneous calculations in flag algebras that prove similar results about some other additional forbidden subgraphs.     

On key applications of the Turán–Kubilius inequality

Lithuanian Mathematical Journal - After briefly describing the origin and the scope of the Turán–Kubilius inequality, we show how this important inequality leads to the law of large...