中文
相关论文

相关论文: Graph bundles and Ricci-flatness

200 篇论文

A graph G is intrinsically S^1-linked if for every embedding of the vertices of G into S^1, vertices that form the endpoints of two disjoint edges in G form a non-split link in the embedding. We show that a graph is intrinsically S^1-linked…

几何拓扑 · 数学 2007-07-25 Chris Cicotta , Joel Foisy , Tom Reilly , Sara Revzi , Ben Wang , Alice Wilson

In this note we prove that any closed graph manifold admitting a metric of non-positive sectional curvature (NPC-metric) has a finite cover, which is fibered over the circle. An explicit criterion to have a finite cover, which is fibered…

几何拓扑 · 数学 2016-09-07 P. Svetlov

In the past few decades, quantum algorithms have become a popular research area of both mathematicians and engineers. Among them, uniform mixing provides a uniform probability distribution of quantum information over time which attracts a…

组合数学 · 数学 2025-09-03 Xiwang Cao

Let C be a finite connected graph for which there is a countable universal C-free graph, and whose tree of blocks is a path. Then the blocks of C are complete. This generalizes a result of Furedi and Komjath, and fits naturally into a set…

组合数学 · 数学 2014-04-24 Gregory Cherlin , Saharon Shelah

A graph is said to be a bi-Cayley graph over a group H if it admits H as a group of automorphisms acting semiregularly on its vertices with two orbits. A non-abelian group is called an inner-abelian group if all of its proper subgroups are…

组合数学 · 数学 2017-01-05 Yan-Li Qin , Jin-Xin Zhou

Associated to a simple undirected graph G is a simplicial complex whose faces correspond to the independent sets of G. We call a graph G shellable if this simplicial complex is a shellable simplicial complex in the non-pure sense of…

组合数学 · 数学 2007-11-06 Adam Van Tuyl , Rafael H. Villarreal

In this paper, we construct an infinite family of normal Cayley graphs, which are $2$-distance-transitive but neither distance-transitive nor $2$-arc-transitive. This answers a question raised by Chen, Jin and Li in 2019 and corrects a…

组合数学 · 数学 2021-02-23 Jun-Jie Huang , Yan-Quan Feng , Jin-Xin Zhou

We extend the notion of an almost flat bundle over a closed Riemannian manifold to bundles over simplicial complexes, and prove that up to a constant factor, this notion is invariant under pullback via maps which induce isomorphisms on…

几何拓扑 · 数学 2018-03-15 Benedikt Hunger

We describe a method for generating graphs that provide difficult examples for practical Graph Isomorphism testers. We first give the theoretical construction, showing that we can have a family of graphs without any non-trivial…

计算复杂性 · 计算机科学 2019-03-19 Anuj Dawar , Kashif Khan

We study the Saito-Ikeda infinitesimal invariant of the ccle defined by curves in their jacobians using rank (k+1) vector bundles and we give a criterion for which the higher cycle class map is not trivial. When k=2, this turns out to be…

代数几何 · 数学 2007-05-23 Gian Pietro Pirola , Cecilia Rizzi

We produce new non-K\"ahler complete steady gradient Ricci solitons whose asymptotics combine those of the Bryant solitons and the Hamilton cigar. We also obtain a family of complete Ricci-flat metrics with asymptotically locally conical…

微分几何 · 数学 2013-11-06 M. Buzano , A. S. Dancer , M. Gallaugher , M. Wang

It is shown that a flat subgroup, $H$, of the totally disconnected, locally compact group $G$ decomposes into a finite number of subsemigroups on which the scale function is multiplicative. The image, $P$, of a multiplicative semigroup in…

群论 · 数学 2017-10-03 Cheryl E. Praeger , Jacqui Ramagge , George Willis

We show that Cayley graphs of virtually Abelian groups satisfy a Li-Yau type gradient estimate despite the fact that they do not satisfy any known variant of the curvature-dimension inequality with non-negative curvature.

偏微分方程分析 · 数学 2016-10-18 Gabor Lippner , Shuang Liu

We give a non-abelian analogue of Whitney's 2-isomorphism theorem for graphs. Whitney's theorem states that the cycle space determines a graph up to 2-isomorphism. Instead of considering the cycle space of a graph which is an abelian…

组合数学 · 数学 2012-09-11 Eric Katz

Let S be a finite generating set of a torsion-free, nilpotent group G. We show that every automorphism of the Cayley graph Cay(G;S) is affine. (That is, every automorphism of the graph is obtained by composing a group automorphism with…

组合数学 · 数学 2016-03-14 Dave Witte Morris , Joy Morris , Gabriel Verret

We show that finitely presented groups which admit $k$-planar Cayley graphs contain finite-index subgroups with planar Cayley graphs. More generally, we answer a question of Georgakopoulos and Papasoglu in the special case of coarsely…

群论 · 数学 2026-05-06 John M. Mackay , Joseph P. MacManus , Davide Spriano

We study countable graphs that -- up to isomorphism and with probability one -- arise from a random process, in a similar fashion as the Rado graph. Unlike in the classical case, we do not require that probabilities assigned to pairs of…

组合数学 · 数学 2026-01-23 Ziemowit Kostana , Jarosław Swaczyna , Agnieszka Widz

Dujmovi\'c et al. [\emph{J.~ACM}~'20] recently proved that every planar graph is isomorphic to a subgraph of the strong product of a bounded treewidth graph and a path. Analogous results were obtained for graphs of bounded Euler genus or…

组合数学 · 数学 2022-11-22 Vida Dujmović , Pat Morin , David R. Wood

This is a continuation of the authors' previous work [math.AT/9910001] on classification of equivariant complex vector bundles over a circle. In this paper we classify equivariant real vector bundles over a circle with a compact Lie group…

代数拓扑 · 数学 2023-10-31 Jin-Hwan Cho , Sung Sook Kim , Mikiya Masuda , Dong Youp Suh

We place the representation variety in the broader context of abelian and nonabelian cohomology. We outline the equivalent constructions of the moduli spaces of flat bundles, of smooth integrable connections, and of holomorphic integrable…

代数几何 · 数学 2014-04-22 Eugene Z. Xia