中文
相关论文

相关论文: Knotted Spheres and Graphs in Balls

200 篇论文

An embedding of a graph on a translation surface is said to be \emph{systolic} if each vertex of the graph corresponds to a singular point (or marked point) and each edge corresponds to a shortest saddle connection on the translation…

几何拓扑 · 数学 2025-07-15 Achintya Dey , Bidyut Sanki

In this note we provide natural optimal geometric conditions for a Riemannian manifold suitably covered by two open metric balls to be homeomorphic to a sphere. This can be viewed as a geometric analogue of Brown's theorem in topology…

微分几何 · 数学 2019-02-19 Jianming Wan

We consider a partially overdetermined problem in a sector-like domain $\Omega$ in a cone $\Sigma$ in $\mathbb{R}^N$, $N\geq 2$, and prove a rigidity result of Serrin type by showing that the existence of a solution implies that $\Omega$ is…

偏微分方程分析 · 数学 2018-05-08 Filomena Pacella , Giulio Tralli

We show that for a sufficiently simple surface $S$, a right-angled Artin group $A(\Gamma)$ embeds into $\Mod(S)$ if and only if $\Gamma$ embeds into the curve graph $\mC(S)$ as an induced subgraph. When $S$ is sufficiently complicated,…

几何拓扑 · 数学 2014-05-26 Sang-hyun Kim , Thomas Koberda

In this paper, we study different forbidden subgraph characterizations of the prime-order element graph $\Gamma(G)$ defined on a finite group $G$. Its set of vertices is the group $G$ and two vertices $x,y \in G$ are adjacent if the order…

组合数学 · 数学 2024-12-31 Tapa Manna , Angsuman Das , Baby Bhattacharya

The dichotomy conjecture for the parameterized embedding problem states that the problem of deciding whether a given graph $G$ from some class $K$ of "pattern graphs" can be embedded into a given graph $H$ (that is, is isomorphic to a…

计算复杂性 · 计算机科学 2017-03-21 Yijia Chen , Martin Grohe , Bingkai Lin

The {\em topological symmetry group} of an embedding $\Gamma$ of an abstract graph $\gamma$ in $S^3$ is the group of automorphisms of $\gamma$ which can be realized by homeomorphisms of the pair $(S^3, \Gamma)$. These groups are motivated…

几何拓扑 · 数学 2025-10-07 Blake Mellor , Robin Wilson

For a graph whose vertex set is a finite set of points in the Euclidean $d$-space consider the closed (open) balls with diameters induced by its edges. The graph is called a (an open) Tverberg graph if these closed (open) balls intersect.…

组合数学 · 数学 2022-08-10 Olimjoni Pirahmad , Alexandr Polyanskii , Alexey Vasilevskii

We study the transmission of a quantum particle along a straight input--output line to which a graph $\Gamma$ is attached at a point. In the point of contact we impose a singularity represented by a certain properly chosen scale-invariant…

量子物理 · 物理学 2013-03-22 Ondřej Turek , Taksu Cheon

For a locally finite, connected graph $\Gamma$, let $\operatorname{Map}(\Gamma)$ denote the group of proper homotopy equivalences of $\Gamma$ up to proper homotopy. Excluding sporadic cases, we show $\operatorname{Aut}(S(M_\Gamma)) \cong…

几何拓扑 · 数学 2024-10-10 Thomas Hill , Michael C. Kopreski , Rebecca Rechkin , George Shaji , Brian Udall

We characterise the form of all simple, finite graphs for which the girth of the graph is equal to the circumference of the graph. We apply this to prove a bound on the number of edges in such a graph.

组合数学 · 数学 2022-10-11 Lewis Stanton , Jeffrey Thompson

We prove that the only embedded free boundary minimal surface $\Sigma$ in $\mathbb{B}^3$ with index $4$ is the critical catenoid. This extends fundamental work of A. Fraser and R. Schoen, as well as the work of H. Tran.

微分几何 · 数学 2016-10-04 José M. Espinar , Harold Rosenberg

We give sufficient conditions under which a random graph with a specified degree sequence is symmetric or asymmetric. In the case of bounded degree sequences, our characterisation captures the phase transition of the symmetry of the random…

组合数学 · 数学 2020-04-07 Lochlan Brick , Pu Gao , Angus Southwell

Consider the family of graphs without $ k $ node-disjoint odd cycles, where $ k $ is a constant. Determining the complexity of the stable set problem for such graphs $ G $ is a long-standing problem. We give a polynomial-time algorithm for…

离散数学 · 计算机科学 2019-08-20 Michele Conforti , Samuel Fiorin , Tony Huynh , Gwenaël Joret , Stefan Weltge

In [20], Ros and Vergasta proved that an immersed orientable compact stable constant mean curvature surface $\Sigma$ with free boundary in a closed ball $B\subset\mathbb{R}^3$ must be a planar equator, a spherical cap or a surface of genus…

微分几何 · 数学 2016-06-01 Ivaldo Nunes

We present some enumerative and structural results for flag homology spheres. For a flag homology sphere $\Delta$, we show that its $\gamma$-vector $\gamma^\Delta=(1,\gamma_1,\gamma_2,\ldots)$ satisfies: \begin{align*} \gamma_j=0,\text{ for…

组合数学 · 数学 2017-04-05 Jean-Philippe Labbé , Eran Nevo

Let $\Gamma$ be a graph with diameter at least two. Then $\Gamma$ is said to be $1$-homogeneous (in the sense of Nomura) whenever for every pair of adjacent vertices $x$ and $y$ in $\Gamma$, the distance partition of the vertex set of…

组合数学 · 数学 2026-01-15 Jack H. Koolen , Mamoon Abdullah , Brhane Gebremichel , Jae-Ho Lee

An \emph{s-graph} is a graph with two kinds of edges: \emph{subdivisible} edges and \emph{real} edges. A \emph{realisation} of an s-graph $B$ is any graph obtained by subdividing subdivisible edges of $B$ into paths of arbitrary length (at…

离散数学 · 计算机科学 2013-09-05 Benjamin Lévêque , David Y. Lin , Frédéric Maffray , Nicolas Trotignon

Boundary conditions in quantum graph vertices are generally given in terms of a unitary matrix $U$. Observing that if $U$ has at most two eigenvalues, then the scattering matrix $\mathcal{S}(k)$ of the vertex is a linear combination of the…

数学物理 · 物理学 2011-10-06 Ondřej Turek , Taksu Cheon

In this study we consider the problem of triangulated graphs. Precisely we give a necessary and sufficient condition for a graph to be triangulated. This give an alternative characterization of triangulated graphs. Our method is based on…

组合数学 · 数学 2018-11-21 R. Gargouri , H. Najar