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].

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 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.

For $0<p-1<q$ and either $ϵ=1$ or $ϵ=-1$, we prove the existence of solutions of $-{\Delta }_{p}u=ϵu^q$ in a cone $C_S$, with vertex 0 and opening $S$, vanishing on $\partial C_S$, of the form $u\left(x\right)={\left|x\right|}^{-\beta }\omega (x/\left|x\right|)$. The problem reduces to a quasilinear elliptic equation on $S$ and the existence proof is based upon degree theory and homotopy methods. We also obtain a nonexistence result in some critical case by making use of an integral type identity.

Let $𝔽$ be any field of characteristic $p$. It is well-known that there are exactly $p$ inequivalent indecomposable representations $V_1,V_2,...,V_p$ of $C_p$ defined over $𝔽$. Thus if $V$ is any finite dimensional $C_p$-representation there are non-negative integers $0\le n_1,n_2,...,n_k\le p-1$ such that $V\cong {\oplus }_{i=1}^k{V}_{n_i+1}$. It is also well-known there is a unique (up to equivalence) $d+1$ dimensional irreducible complex representation of $S{L}_2\left(ℂ\right)$ given by its action on the space $R_d$ of $d$ forms. Here we prove a conjecture, made by R. J. Shank, which reduces the computation...