Related papers: Sidorenko property and forcing in regular tourname…
We give a condition for an almost constant-type manifold to be a constant-type manifold, and holomorphic and $R$-invariant submanifolds of almost Hermitian manifolds are studied. Generalizations of some results in [5] are given.
Hedonic games provide a natural model of coalition formation among self-interested agents. The associated problem of finding stable outcomes in such games has been extensively studied. In this paper, we identify simple conditions on…
In this paper, we completely characterize the niche graphs of bipartite tournaments and find their interesting properties.
A 3-tournament is a complete 3-uniform hypergraph where each edge has a special vertex designated as its tail. A vertex set $X$ dominates $T$ if every vertex not in $X$ is contained in an edge whose tail is in $X$. The domination number of…
In this article, we study the notion of semi-stability and the Harder-Narasimhan filtration from a game-theoretic point of view. This allows us to provide a unified proof for the existence and uniqueness of the Harder-Narasimhan filtration…
This article is concerned with the effect of time-periodic forcing on a vector field exhibiting an attracting heteroclinic network. We show that as the forcing frequency tends to infinity, the dynamics reduces to that of a network under…
We consider the following problem posed by Volkmann in 2007: How close to regular must a c-partite tournament be, to secure a strongly connected subtournament of order $c$? We give sufficient conditions on the regularity of balanced…
We show that the mode-locking region of the family of quasi-periodically forced Arnold circle maps with a topologically generic forcing function is dense. This gives a rigorous verification of certain numerical observations in \cite{DGO}…
We give a complexity dichotomy for the Quantified Constraint Satisfaction Problem QCSP(H) when H is a reflexive tournament. It is well-known that reflexive tournaments can be split into a sequence of strongly connected components…
We describe the relation between the dynamical properties of a quasiperiodically forced orientation-preserving circle homeomorphism and the behavior of the fibered rotation number with respect to strictly monotone perturbations. Despite the…
We study the effect on the density of states in mesoscopic ballistic billiards to which a superconducting lead is attached. The expression for the density of states is derived in the semiclassical S-matrix formalism shedding insight into…
We introduce a relaxed version of the metric definition of quasiconformality that is natural also for mappings of low regularity, including $W_{\mathrm{loc}}^{1,1}(\mathbb{R}^n;\mathbb{R}^n)$-mappings. Then we show on the plane that this…
Inspired by an analogous result of Arnautov about isomorphisms, we prove that all continuous surjective homomorphisms of topological groups f:G-->H can be obtained as restrictions of open continuous surjective homomorphisms f':G'-->H, where…
We prove that there exists $C>0$ such that $\epsilon(H) \geq \frac{C}{|H|^{5}\log(|H|)}$, where $\epsilon(H)$ is the Erd\H{o}s-Hajnal coefficient of the tournament $H$, for every prime tournament $H$ for which the celebrated…
Let $D_k$ denote the tournament on $3k$ vertices consisting of three disjoint vertex classes $V_1, V_2$ and $V_3$ of size $k$, each of which is oriented as a transitive subtournament, and with edges directed from $V_1$ to $V_2$, from $V_2$…
A hyperplane arrangement is called formal provided all linear dependencies among the defining forms of the hyperplanes are generated by ones corresponding to intersections of codimension two. The significance of this notion stems from the…
In this paper, we establish a new quasi-shadowing property for any nonuiformly partially hyperbolic set of a $C^{1+\alpha}$ diffeomorphism, which is adaptive to the movement of the pseudo-orbit. Moreover, the quasi-specification property…
Let $Y_0$ be a not very well approximable $m\times n$ matrix, and let $M$ be a connected analytic submanifold in the space of $m\times n$ matrices containing $Y_0$. Then almost all $Y\in M$ are not very well approximable. This and other…
In this paper we consider the question of well quasi-order for classes defined by a single obstruction within the classes of all graphs, digraphs and tournaments, under the homomorphic image ordering (in both its standard and strong forms).…
In a round-robin tournament, a team may lack the incentive to win if its final rank does not depend on the outcome of the matches still to be played. This paper introduces a classification scheme to determine these weakly (where one team is…