The heterochromatic number hc(D) of a digraph D, is the minimum integer k such that for every partition of V(D) into k classes, there is a cyclic triangle whose three vertices belong to different classes. For any two integers s and n with 1 ≤ s ≤ n, let $D_{n,s}$ be the oriented graph such that $V\left(D_{n,s}\right)$ is the set of integers mod 2n+1 and $A\left(D_{n,s}\right)=(i,j):j-i\in 1,2,...,n\setminus s..$In this paper we prove that $hc\left(D_{n,s}\right)\le 5$ for n ≥ 7. The bound is tight since equality holds when s ∈ n,[(2n+1)/3].

Let $P\left(z\right)={\sum }_{\nu =0}^n{a}_{\nu }{z}^{\nu }$ be a polynomial of degree at most $n$ which does not vanish in the disk $\left|z\right|<1$, then for $1\le p<\infty$ and $R>1$, Boas and Rahman proved $${∥P\left(Rz\right)∥}_p\le ({∥R^n+z∥}_p/{∥1+z∥}_p){∥P∥}_p.$$ In this paper, we improve the above inequality for $0\le p<\infty$ by involving some of the coefficients of the polynomial $P\left(z\right)$. Analogous result for the class of polynomials $P\left(z\right)$ having no zero in $\left|z\right|>1$ is also given.

For a real number $q>1$ and a positive integer $m$, let $Y_m\left(q\right):=\left\{{\sum }_{i=0}^n{ϵ}_i{q}^i:{ϵ}_i\in \left\{0,\pm 1,...,\pm m\right\},n=0,1,...\right\}$. In this paper, we show that $Y_m\left(q\right)$ is dense in $ℝ$ if and only if $q<m+1$ and $q$ is not a Pisot number. This completes several previous results and answers an open question raised by Erdös, Joó and Komornik [8].

We study a particular digraph dynamical system, the so called digraph diclique operator. Dicliques have frequently appeared in the literature the last years in connection with the construction and analysis of different types of networks, for instance biochemical, neural, ecological, sociological and computer networks among others. Let $D=(V,A)$ be a reflexive digraph (or network). Consider $X$ and $Y$ (not necessarily disjoint) nonempty subsets of vertices (or nodes) of $D$. A disimplex $K(X,Y)$ of $D$ is...

For a digraph $D$, the niche hypergraph $N\mathscr{H}\left(D\right)$ of $D$ is the hypergraph having the same set of vertices as $D$ and the set of hyperedges $E\left(N\mathscr{H}\right(D\left)\right)=\{e\subseteq V(D):|e|\ge 2$ and there exists a vertex $v$ such that $e=N_D^{-}\left(v\right)$ or $e=N_D^{+}\left(v\right)\}$. A digraph is said to be acyclic if it has no directed cycle as a subdigraph. For a given hypergraph $\mathscr{H}$, the niche number $\widehat{n}\left(\mathscr{H}\right)$ is the smallest integer such that $\mathscr{H}$ together with $\widehat{n}\left(\mathscr{H}\right)$ isolated vertices is the niche hypergraph of an acyclic digraph. C. Garske, M. Sonntag and H. M. Teichert (2016) conjectured that for a linear...

A majority coloring of a digraph $D$ with $k$ colors is an assignment $\pi :V\left(D\right)\to \{1,2,\cdots ,k\}$ such that for every $v\in V\left(D\right)$ we have $\pi \left(w\right)=\pi \left(v\right)$ for at most half of all out-neighbors $w\in N^{+}\left(v\right)$. A digraph $D$ is majority $k$-choosable if for any assignment of lists of colors of size $k$ to the vertices, there is a majority coloring of $D$ from these lists. We prove that if $U\left(D\right)$ is a 1-planar graph without a 4-cycle, then $D$ is majority 3-choosable. And we also prove that every NIC-planar digraph is majority 3-choosable.

For any two positive integers $n$ and $k\ge 2$, let $G(n,k)$ be a digraph whose set of vertices is $\{0,1,...,n-1\}$ and such that there is a directed edge from a vertex $a$ to a vertex $b$ if $a^k\equiv b(modn)$. Let $n={\prod }_{i=1}^r{p}_i^{e_i}$ be the prime factorization of $n$. Let $P$ be the set of all primes dividing $n$ and let $P_1,P_2\subseteq P$ be such that $P_1\cup P_2=P$ and $P_1\cap P_2=\varnothing$. A fundamental constituent of $G(n,k)$, denoted by $G_{P_2}^{*}(n,k)$, is a subdigraph of $G(n,k)$ induced on the set of vertices which are multiples of ${\prod }_{p_i\in P_2}{p}_i$ and are relatively prime to all primes $q\in P_1$. L. Somer and M. Křížek proved that the trees attached...

We report on results we recently obtained in Hebey and Thizy [11, 12] for critical stationary Kirchhoff systems in closed manifolds. Let $(M^n,g)$ be a closed $n$-manifold, $n\ge 3$. The critical Kirchhoff systems we consider are written as $$\left(a+b\sum _{j=1}^p{\int }_M{\left|\nabla u_j\right|}^{2}d{v}_g\right){\Delta }_g{u}_i+\sum _{j=1}^p{A}_{ij}{u}_j={\left|U\right|}^{2^{☆}-2}{u}_i$$ for all $i=1,\cdots ,p$, where ${\Delta }_g$ is the Laplace-Beltrami operator, $A$ is a $C^1$-map from $M$ into the space $M_s^p\left(ℝ\right)$ of symmetric $p\times p$ matrices with real entries, the $A_{ij}$’s are the components of $A$, $U=(u_1,\cdots ,u_p)$, $\left|U\right|:M\to ℝ$ is the Euclidean norm of $U$, $2^{☆}=\frac{2n}{n-2}$ is the critical Sobolev exponent, and...

Let D be a finite and simple digraph with the vertex set V(D), and let f:V(D) → -1,1 be a two-valued function. If ${\sum }_{x\in N¯\left[v\right]}f\left(x\right)\ge 1$ for each v ∈ V(D), where N¯[v] consists of v and all vertices of D from which arcs go into v, then f is a signed dominating function on D. The sum f(V(D)) is called the weight w(f) of f. The minimum of weights w(f), taken over all signed dominating functions f on D, is the signed domination number ${\gamma }_S\left(D\right)$ of D. A set $f₁,f₂,...,f_d$ of signed dominating functions on D with the property that...

On the unit disk $B_1\subset {ℝ}^2$ we study the Moser-Trudinger functional $E\left(u\right)={\int }_{B_1}\left(e^{u^2}-1\right)dx,u\in H_0^1\left(B_1\right)$ and its restrictions ${E|}_{M_{\Lambda }}$, where $M_{\Lambda }:=\{u\in H_0^1\left(B_1\right){:\parallel u\parallel }_{H_0^1}^2=\Lambda \}$ for $\Lambda >0$. We prove that if a sequence $u_k$ of positive critical points of ${E|}_{M_{{\Lambda }_k}}$ (for some ${\Lambda }_k>0$) blows up as $k\to \infty$, then ${\Lambda }_k\to 4\pi$, and $u_k\to 0$ weakly in $H_0^1\left(B_1\right)$ and strongly in $C_{\mathrm{loc}}^1({\overline{B}}_1\setminus \left\{0\right\})$. Using this fact we also prove that when $\Lambda$ is large enough, then ${E|}_{M_{\Lambda }}$ has no positive critical point, complementing previous existence results by Carleson-Chang, M. Struwe and Lamm-Robert-Struwe.

This paper discusses the existence and multiplicity of solutions for a class of $p\left(x\right)$-Kirchhoff type problems with Dirichlet boundary data of the following form $$\left\}\begin{array}{cc}-\left(a+b{\int }_{\Omega }\frac{1}{p\left(x\right)}{\left|\nabla u\right|}^{p\left(x\right)}dx\right){\mathrm{div}\left(\right|\nabla u|}^{p\left(x\right)-2}\nabla u)=f(x,u),\hfill & in\Omega \hfill \\ u=0\hfill & on\partial \Omega ,\hfill \end{array}\right.$$ where $\Omega$ is a smooth open subset of ${ℝ}^N$ and $p\in C\left(\overline{\Omega }\right)$ with $N<p^{-}={inf}_{x\in \Omega }p\left(x\right)\le p^{+}={sup}_{x\in \Omega }p\left(x\right)<+\infty$, $a$, $b$ are positive constants and $f:\overline{\Omega }\times ℝ\to ℝ$ is a continuous function. The proof is based on critical point theory and variable exponent Sobolev space theory.

The surjectivity of the operator $D_2+i{x}_2^{2k}{D}_1$ from the Gevrey space ${\mathcal{E}}^{\left\{s\right\}}\left({\mathbb{R}}^2\right)$, $s\ge 1$, onto itself and its non-surjectivity from ${\mathcal{E}}^{\left\{s\right\}}\left({\mathbb{R}}^3\right)$ to ${\mathcal{E}}^{\left\{s\right\}}\left({\mathbb{R}}^3\right)$ is proved.