English
Related papers

Related papers: Large flats in the pants graph

200 papers

Let G be a simple finite graph such that each vertex has an integer value and different vertices have different values. Let S be a finite non-empty set of primes. We call G an S-graph if any two vertices are connected by an edge if and only…

Combinatorics · Mathematics 2014-08-26 K. Győry , L. Hajdu , R. Tijdeman

Let $G$ denote a $Q$-polynomial distance-regular graph with diameter $D$ at least 4. Assume that the intersection numbers of $G$ satisfy $a_i=0$ for $0 \leq i \leq D-1$ and $a_D\neq 0$. We show that $G$ is a polygon, a folded cube, or an…

Combinatorics · Mathematics 2016-09-07 Michael S. Lang , Paul M. Terwilliger

An intense activity is nowadays devoted to the definition of models capturing the properties of complex networks. Among the most promising approaches, it has been proposed to model these graphs via their clique incidence bipartite graphs.…

Discrete Mathematics · Computer Science 2021-03-09 Matthieu Latapy , Thi Ha Duong Phan , Christophe Crespelle , Thanh Qui Nguyen

Let (M,g) be a compact Riemannian manifold with boundary. This paper is concerned with the set of scalar-flat metrics which are in the conformal class of g and have the boundary as a constant mean curvature hypersurface. We prove that this…

Differential Geometry · Mathematics 2011-05-24 Sergio Almaraz

This is the paper as published. The topology of a complex plane curve singularity with real branches is deduced from any real deformation having delta crossings. An example of the computation of the global geometric monodromy of a…

alg-geom · Mathematics 2007-05-23 Norbert A'Campo

We investigate the structure of conformally rigid graphs. Graphs are conformally rigid if introducing edge weights cannot increase (decrease) the second (last) eigenvalue of the Graph Laplacian. Edge-transitive graphs and distance-regular…

Combinatorics · Mathematics 2025-06-26 João Gouveia , Stefan Steinerberger , Rekha R. Thomas

Suppose that $X$ is an infinite, connected, locally finite, quasi-transitive graph with the property that every bi-infinite quasi-geodesic uniformly coarsely separates $X$ into exactly two deep pieces. We show that such an $X$ is…

Group Theory · Mathematics 2025-11-17 Joseph MacManus

Slimness of a graph measures the local deviation of its metric from a tree metric. In a graph $G=(V,E)$, a geodesic triangle $\bigtriangleup(x,y,z)$ with $x, y, z\in V$ is the union $P(x,y) \cup P(x,z) \cup P(y,z)$ of three shortest paths…

Discrete Mathematics · Computer Science 2023-06-22 Feodor F. Dragan , Abdulhakeem Mohammed

This paper has several goals. The first idea is to study the geometric PDEs of connection-flatness, curvature-flatness, Ricci-flatness, scalar curvature-flatness in a modern and rigorous way. Although the idea is not new, our main Theorems…

Differential Geometry · Mathematics 2019-11-11 Iulia Hirica , Constantin Udriste , Gabriel Pripoae , Ionel Tevy

A graph is Cartesian decomposable if it is isomorphic to a Cartesian product of (more than one) strictly smaller graphs, each of which has more than one vertex and admits no such decomposition. These smaller graphs are called the…

Combinatorics · Mathematics 2016-12-21 Geoffrey Pearce , Cheryl E Praeger

Given a geodesic inside a simply-connected, complete, non-positively curved Riemannian (NPCR) manifold M, we get an associated geodesic inside the asymptotic cone Cone(M). Under mild hypotheses, we show that if the latter is contained…

Differential Geometry · Mathematics 2008-01-24 S. Francaviglia , J. -F. Lafont

The sandpile group of a connected graph $G$, defined to be the torsion part of the cokernel of the graph Laplacian, is a subtle graph invariant with combinatorial, algebraic, and geometric descriptions. Extending and improving previous…

Combinatorics · Mathematics 2024-04-18 Jiyang Gao , Jared Marx-Kuo , Vaughan McDonald , Chi Ho Yuen

We study the problem of finding, for a given one-dimensional topological space $X$, a cover of $X$ of smallest size by geodesics with respect to some metric. The infimal size of such a set is called the metric geodesic cover number of $X$.…

Metric Geometry · Mathematics 2026-02-13 Jerry Chen , Kyle Hess , Matthew Romney

We show that groups presented by inverse-closed finite convergent length-reducing rewriting systems are characterised by a striking geometric property: their Cayley graphs are geodetic and side-lengths of non-degenerate triangles are…

Group Theory · Mathematics 2021-08-31 Murray Elder , Adam Piggott

Suppose that $M$ is a hyperbolic surface of genus $g$ and with $n$ cusps. Then we can find a pants decomposition of $M$ composed of simple closed geodesics so that each curve is contained in a ball of diameter at most $C\sqrt{g + n}$, where…

Geometric Topology · Mathematics 2022-07-28 Gregory R. Chambers

Let $S=(C \times D)/G$ be a surface isogenous to a higher product of unmixed type with $p_g=q=0$, $G=(\mathbb{Z}/2)^3$ or $(\mathbb{Z}/2)^4$. We construct exceptional sequences of maximal length and quasiphantom categories on $S$.

Algebraic Geometry · Mathematics 2014-05-19 Kyoung-Seog Lee

We show that every non-trivial compact connected group and every non-trivial general or special linear group over an infinite field admits a generating set such that the associated Cayley graph has infinite diameter.

Group Theory · Mathematics 2019-01-30 Jakob Schneider

For any infinite-type surface $S$, a natural question is whether the homology of its mapping class group contains any non-trivial classes that are supported on (i) a compact subsurface or (ii) a finite-type subsurface. Our purpose here is…

Geometric Topology · Mathematics 2025-09-16 Martin Palmer , Xiaolei Wu

The first main result is a topological rigidity theorem for complete immersed hypersurfaces of spherical space forms which extends similar results due to do Carmo/Warner, Wang/Xia and Longa/Ripoll. Under certain sharp conditions on the…

Geometric Topology · Mathematics 2020-01-17 Pedro Zühlke

For a fixed graph $H$ and for arbitrarily large host graphs $G$, the number of homomorphisms from $H$ to $G$ and the number of subgraphs isomorphic to $H$ contained in $G$ have been extensively studied in extremal graph theory and graph…

Combinatorics · Mathematics 2021-07-05 Chun-Hung Liu
‹ Prev 1 8 9 10 Next ›