English
Related papers

Related papers: Regular geometric cycles

200 papers

The stable systolic category of a closed manifold M indicates the complexity in the sense of volume. This is a homotopy invariant, even though it is defined by some relations between homological volumes on M. We show an equality of the…

Algebraic Topology · Mathematics 2016-01-20 Hoil Ryu

We show that there is an absolute constant $c>0$ such that every large connected $n$-vertex Cayley graph with degree $d\geq n^{1-c}$ has a Hamilton cycle. This makes progress towards the Lov\'asz conjecture and improves upon the previous…

Combinatorics · Mathematics 2026-04-21 Benjamin Bedert , Nemanja Draganić , Alp Müyesser , Matías Pavez-Signé

The main result of this note is that every closed Hamiltonian S^1 manifold is uniruled, i.e. it has a nonzero Gromov--Witten invariant one of whose constraints is a point. The proof uses the Seidel representation of \pi_1 of the Hamiltonian…

Symplectic Geometry · Mathematics 2009-07-17 Dusa McDuff

In this paper we discuss and prove $\epsilon$-regularity theorems for Einstein manifolds $(M^n,g)$, and more generally manifolds with just bounded Ricci curvature, in the collapsed setting. A key tool in the regularity theory of…

Differential Geometry · Mathematics 2016-10-19 Aaron Naber , Ruobing Zhang

We show that many graphs naturally associated to a connected, compact, orientable surface are hierarchically hyperbolic spaces in the sense of Behrstock, Hagen and Sisto. They also automatically have the coarse median property defined by…

Geometric Topology · Mathematics 2022-05-04 Kate M. Vokes

We apply a study of orders in quaternion algebras, to the differential geometry of Riemann surfaces. The least length of a closed geodesic on a hyperbolic surface is called its systole, and denoted syspi_1. P. Buser and P. Sarnak…

Differential Geometry · Mathematics 2007-05-23 Mikhail G. Katz , Mary Schaps , Uzi Vishne

We prove that a random graph $G(n,p)$, with $p$ above the Hamiltonicity threshold, is typically such that for any $r$-colouring of its edges there exists a Hamilton cycle with at least $(2/(r+ 1)-o(1))n$ edges of the same colour. This…

Combinatorics · Mathematics 2021-04-22 Lior Gishboliner , Michael Krivelevich , Peleg Michaeli

The notion of robust expansion has played a central role in the solution of several conjectures involving the packing of Hamilton cycles in graphs and directed graphs. These and other results usually rely on the fact that every robustly…

Combinatorics · Mathematics 2018-08-23 Allan Lo , Viresh Patel

We introduce a hyperbolic reflection group trick which builds closed aspherical manifolds out of compact ones and preserves hyperbolicity, residual finiteness, and -- for almost all primes $p$ -- $\mathbb{F}_p$-homology growth above the…

Geometric Topology · Mathematics 2024-01-18 Grigori Avramidi , Boris Okun , Kevin Schreve

We present two constructions, both inspired by ideas from graph theory, of sequences random surfaces of growing area, whose systoles grow logarithmically as a function of their area. This also allows us to prove a new lower bound on the…

Geometric Topology · Mathematics 2024-03-04 Mingkun Liu , Bram Petri

In this paper we extend general grid graphs to the grid graphs consist of polygons tiling on a plane, named polygonal grid graphs. With a cycle basis satisfied polygons tiling, we study the cyclic structure of Hamilton graphs. A Hamilton…

Discrete Mathematics · Computer Science 2012-04-25 Heping Jiang

Settling a first case of a conjecture of M. Kahle on the homology of the clique complex of the random graph $G=G_{n,p}$, we show, roughly speaking, that (with high probability) the triangles of $G$ span its cycle space whenever each of its…

Probability · Mathematics 2012-07-31 Bobby DeMarco , Arran Hamm , Jeff Kahn

For several instances of metric largeness like enlargeability or having hyperspherical universal covers, we construct non-large vector subspaces in the rational homology of finitely generated groups. The functorial properties of this…

Geometric Topology · Mathematics 2014-02-26 Michael Brunnbauer , Bernhard Hanke

Let $\mathcal{G}(k)$ denote the set of connected $k$-regular graphs $G$, $k\geq2$, where the number of vertices at distance 2 from any vertex in $G$ does not exceed $k$. Asratian (2006) showed (using other terminology) that a graph…

Combinatorics · Mathematics 2021-07-16 Armen S. Asratian , Jonas B. Granholm

Finding general conditions which ensure that a graph is Hamiltonian is a central topic in graph theory. An old and well known conjecture in the area states that any $d$-regular $n$-vertex graph $G$ whose second largest eigenvalue in…

Combinatorics · Mathematics 2023-03-10 Stefan Glock , David Munhá Correia , Benny Sudakov

We show that for every closed Riemannian manifold there exists a continuous family of $1$-cycles (defined as finite collections of disjoint closed curves) parametrized by a sphere and sweeping out the whole manifold so that the lengths of…

Differential Geometry · Mathematics 2020-07-30 Alexander Nabutovsky , Regina Rotman , Stéphane Sabourau

We show that every sufficiently large oriented graph $G$ with minimum indegree and outdegree both at least $(3|V(G)|-1)/8$ contains every orientation of a Hamilton cycle. This result improves the approximate bound established by Kelly and…

Combinatorics · Mathematics 2026-01-01 Guanghui Wang , Yun Wang , Zhiwei Zhang

Let $S=\Gamma\backslash \mathbb{H}$ be a hyperbolic surface of finite topological type, such that the Fuchsian group $\Gamma \le \operatorname{PSL}_2(\mathbb{R})$ is non-elementary, and consider any generating set $\mathfrak S$ of $\Gamma$.…

Geometric Topology · Mathematics 2019-02-11 Peter S. Park

We show that $p=\sqrt{\frac{e}{n}}$ is a sharp threshold for the random graph $G_{n,p}$ to contain the square of a Hamilton cycle. This improves the previous results of K\"uhn and Osthus and also Nenadov and \v{S}kori\'c.

Combinatorics · Mathematics 2016-09-20 Andrzej Dudek , Alan Frieze

This paper contains a purely topological theorem and a geometric application. The topological theorem states that if M is a simple closed orientable 3-manifold such that \pi_1(M) contains a genus g surface group and H_1(M;Z/2Z) has rank at…

Geometric Topology · Mathematics 2008-02-03 Ian Agol , Marc Culler , Peter B. Shalen
‹ Prev 1 4 5 6 7 8 10 Next ›