Related papers: Hamiltonicity in infinite tournaments

We prove the existence of topological rings in (0,2) theories containing non-anomalous left-moving U(1) currents by which they may be twisted. While the twisted models are not topological, their ground operators form a ring under…

A topological space (not necessarily simply connected) is said to have finite homotopy rank-sum if the sum of the ranks of all higher homotopy groups (from the second homotopy group onward) is finite. In this article, we characterize the…

We show that a symplectic isotopy that is a $C^0$ limit of Hamiltonian isotopies is itself Hamiltonian, if the corresponding sequence of generating Hamiltonians converge in $L^{(1, \infty)}$ topology.

The celebrated Erd\"{o}s-Hajnal conjecture states that for every undirected graph $H$ there exists $ \epsilon(H) > 0 $ such that every undirected graph on $ n $ vertices that does not contain $H$ as an induced subgraph contains a clique or…

We prove that if $T: X \to X$ is a selfmap of a set $X$ such that $\bigcap \{T^{n}X: n\in N}\}$ is a one-point set, then the set $X$ can be endowed with a compact Hausdorff topology so that $T$ is continuous.

We form a "map of tournaments" by adapting the map framework from the world of elections. By a tournament we mean a complete directed graph where the nodes are the players and an edge points from a winner of a game to the loser (with no…

The correspondence between the edge theory and the entanglement spectrum is firmly established for the chiral topological phases. We study gapped, topologically ordered, non-chiral states with a conserved $U(1)$ charge and show that the…

In symplectic topology one uses elliptic methods to prove rigidity results about symplectic manifolds and solutions of Hamiltonian equations on them, where the most basic example is given by geodesics on Riemannian manifolds. Harmonic maps…

A detailed Dirac's canonical analysis for a topological four dimensional $BF$-like theory with a compact dimension is developed. By performing the compactification process we find out the relevant symmetries of the theory, namely, the full…

We prove that a tournament with $n$ vertices has more than $0.13n^2(1+o(1))$ edge-disjoint transitive triples. We also prove some results on the existence of large packings of $k$-vertex transitive tournaments in an $n$-vertex tournament.…

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…

Let $G$ be a Dirac graph, and let $S$ be a vertex subset of $G$, chosen uniformly at random. How likely is the induced subgraph $G[S]$ to be Hamiltonian? This question, proposed by Erd\H{o}s and Faudree in 1996, was recently resolved by…

This paper gives a topological characterization of Hamiltonian flows with finitely many singular points on compact surfaces, using the concept of ``demi-caract\'eristique'' in the sense of Poincar\'e. Furthermore, we describe the…

A Hamiltonian path (cycle) in a graph is a path (cycle, respectively) which passes through all of its vertices. The problems of deciding the existence of a Hamiltonian cycle (path) in an input graph are well known to be NP-complete, and…

We study the existence of a directed Hamilton cycle in random digraphs with $m$ edges where we condition on minimum in- and out-degree at least one. Denote such a random graph by $D_{n,m}^{(\delta\geq1)}$. We prove that if $m=\tfrac n2(\log…

We prove that for any weakly convergent sequence of finite graphs with bounded vertex degrees, there exists a topological limit graphing.

Consider a Hausdorff space (X,T) and a set C of converging nets in X. By virtue of the limit uniqueness, the relation Lim which assigns each member x of X to every net N lying in C that converges to x is a map. Of course, structuring C with…

We prove:(1) the existence, for every integer n > 3, of a noncompact smooth n-dimensional topological manifold whose diffeomorphism group contains an isomorphic copy of every finitely presented group; (2) a finiteness theorem on finite…

For a set F of finite tournaments, the F-free orientation problem is the problem of deciding if a given finite undirected graph can be oriented in such a way that the resulting oriented graph does not contain any member of F. Using the…

In this paper, it is shown that a topological space $X$ is compact iff every maximal ideal of the power set ring $\mathcal{P}(X)$ converges to exactly one point of $X$. Then as an application, simple and ring-theoretic proofs are provided…