Related papers: Hypergraphs and Lotka-Volterra systems with linear…
We construct hierarchies of integrable systems invariant under the two-dimensional Darboux-Toda mapping for noncommuting objects, thus generalizing to the noncommutative case the integrable mapping approach to nonlinear dynamical systems.…
In the article a classification method for nonlinear integrable equations with three independent variables is discussed based on the notion of the integrable reductions. We call the equation integrable if it admits a large class of…
We prove that finding a rooted subtree with at least $k$ leaves in a digraph is a fixed parameter tractable problem. A similar result holds for finding rooted spanning trees with many leaves in digraphs from a wide family $\cal L$ that…
Consider a general $3$-dimensional Lotka-Volterra system with a rational first integral of degree two of the form $H=x^i y^j z^k$. The restriction of this Lotka-Volterra system to each surface $H(x,y,z)=h$ varying $h\in \mathbb{R}$ provide…
2nd-order conformal superintegrable systems in $n$ dimensions are Laplace equations on a manifold with an added scalar potential and $2n - 1$ independent 2nd order conformal symmetry operators. They encode all the information about…
In this paper the problem of classification of integrable natural Hamiltonian systems with $n$ degrees of freedom given by a Hamilton function which is the sum of the standard kinetic energy and a homogeneous polynomial potential $V$ of…
We perform a classification of third order integrable systems of evolution equations with respect to higher symmetries. Applying it, we consider polynomial systems that are 0-homogeneous under a suitable weighting of variables with main…
Dirac's theorem determines the sharp minimum degree threshold for graphs to contain perfect matchings and Hamiltonian cycles. There have been various attempts to generalize this theorem to hypergraphs with larger uniformity by considering…
We prove that every oriented tree on $n$ vertices with bounded maximum degree appears as a spanning subdigraph of every directed graph on $n$ vertices with minimum semidegree at least $n/2+o(n)$. This can be seen as a directed graph…
We generalize Schwenk's result that almost all trees contain any given limb to trees with positive integer vertex weights. The concept of characteristic polynomial is extended to such weighted trees and we prove that the proportion of…
Lotka-Volterra (LV) algebras are generally applied in solving biological problems and in examining the interactions among neighboring individuals. With reference to the methods applied by Gutierrez-Fernandez and Garcia in \cite{17}. this…
A graph $G=(V,E)$ is a $k$-leaf power if there is a tree $T$ whose leaves are the vertices of $G$ with the property that a pair of leaves $u$ and $v$ induce an edge in $G$ if and only if they are distance at most $k$ apart in $T$. For $k\le…
We review three different approaches to polynomial symmetry algebras underlying superintegrable systems in Darboux spaces. The first method consists of using deformed oscillator algebra to obtain finite-dimensional representations of…
We prove the a.e. nonamenability of locally finite quasi-pmp Borel graphs whose every component admits at least three nonvanishing ends with respect to the underlying Radon--Nikodym cocycle. We witness their nonamenability by constructing…
In analogy to a concept of Fibonacci trees, we define the leaf-Fibonacci tree of size $n$ and investigate its number of nonisomorphic leaf-induced subtrees. Denote by $f_0$ the one vertex tree and $f_1$ the tree that consists of a root with…
We present a wide class of differential systems in any dimension that are either integrable or complete integrable. In particular, our result enlarges a known family of planar integrable systems. We give an extensive list of examples that…
We consider homomorphisms of signed graphs from a computational perspective. In particular, we study the list homomorphism problem seeking a homomorphism of an input signed graph $(G,\sigma)$, equipped with lists $L(v) \subseteq V(H), v \in…
We present $\frac{m^{2}}{4}+\frac{m}{2}+\frac{1-\left(-1\right)^{m}}{8}$ homogeneous $(3m-2)$-parameter families of Liouville integrable $(2m)$- and $(2m-1)$-dimensional Lotka-Volterra systems. We also study inhomogeneous versions of these…
We propose a novel algorithm for unsupervised graph representation learning with attributed graphs. It combines three advantages addressing some current limitations of the literature: i) The model is inductive: it can embed new graphs…
We present the first parallel fixed-parameter algorithm for subgraph isomorphism in planar graphs, bounded-genus graphs, and, more generally, all minor-closed graphs of locally bounded treewidth. Our randomized low depth algorithm has a…