中文
相关论文

相关论文: Non-connected toric Hilbert schemes

200 篇论文

Given a finite set $ S $ of points, we consider the following reconfiguration graph. The vertices are the plane spanning paths of $ S $ and there is an edge between two vertices if the two corresponding paths differ by two edges (one…

计算几何 · 计算机科学 2024-07-02 Valentino Boucard , Guilherme D. da Fonseca , Bastien Rivier

In 2010 Santos described the construction of a counterexample to the Hirsch conjecture, and in 2012 Santos and Weibel provided the coordinates for the 40 facets of a 20-dimensional counterexample. In this paper we explore technical details…

组合数学 · 数学 2015-03-03 Fred B. Holt

A graph is called hypohamiltonian if it is not hamiltonian but becomes hamiltonian if any vertex is removed. Many hypohamiltonian planar cubic graphs have been found, starting with constructions of Thomassen in 1981. However, all the…

组合数学 · 数学 2015-07-28 Brendan D. McKay

We describe the structure of 2-connected non-planar toroidal graphs with no K_{3,3}-subdivisions, using an appropriate substitution of planar networks into the edges of certain graphs called toroidal cores. The structural result is based on…

组合数学 · 数学 2008-05-06 Andrei Gagarin , Gilbert Labelle , Pierre Leroux

We present a $6$-dimensional centrally symmetric simplicial polytope for which the antipodal quotient of its boundary forms a $24$-vertex triangulation of the $5$-dimensional real projective space. This $6$-polytope is highly symmetric with…

组合数学 · 数学 2026-03-10 Dan Guyer , Stefan Steinerberger , Yirong Yang

We construct a sequence of subset partition graphs satisfying the dimension reduction, adjacency, strong adjacency, and endpoint count properties whose diameter has a superlinear asymptotic lower bound. These abstractions of polytope graphs…

组合数学 · 数学 2015-09-25 Tristram C. Bogart , Edward D. Kim

A quadric in $\R P^3$ cuts a curve of degree 6 on a cubic surface in $\R P^3$. The papers classifies the nonsingular curves cut in this way on non-singular cubic surfaces up to homeomorphism. Two issues new in the study related to the first…

代数几何 · 数学 2008-02-03 G. Mikhalkin

Triangulations of the 5-gon with no separating triangle nor quadrangle, so called 5c-triangulations, are a planar map family closely related to 5-connected planar triangulations. We show that 5c-triangulations are in bijection with…

组合数学 · 数学 2025-10-29 Éric Fusy

Let $D$ be a smooth divisor on a non singular surface $S$. We compute Betti numbers of the relative Hilbert scheme of points of $S$ relative to $D$. In the case of $\PP^2$ and a line in it, we give an explicit set of generators and…

代数几何 · 数学 2018-05-01 Iman Setayesh

We consider the space $F_n$ of configurations of $n$ points in $P^2$ satisfying the condition that no three of the points lie on a line. For $n = 4, 5, 6$, we compute $H^*(F_n; \mathbb{Q})$ as an $S_n$-representation. The cases $n = 5, 6$…

代数几何 · 数学 2021-08-25 Ronno Das , Ben O'Connor

The 2-block intersection graph (2-BIG) of a twofold triple system (TTS) is the graph whose vertex set is composed of the blocks of the TTS and two vertices are joined by an edge if the corresponding blocks intersect in exactly two elements.…

组合数学 · 数学 2020-12-29 Rosalind A. Cameron , David A. Pike

Work of Kalelkar, Schleimer, and Segerman shows that, with some exceptions, the set of essential ideal triangulations of an orientable cusped hyperbolic 3-manifold is connected via 2-3 and 3-2 moves. It is natural to ask if the subgraph…

几何拓扑 · 数学 2025-09-03 Ian Benway

Through computer-assisted enumeration, we list minimal obstructions for 5-choosability of graphs on the torus with the following additional property: There exists a cyclic system of non-contractible triangles around the torus where the…

组合数学 · 数学 2024-07-29 Zdeněk Dvořák , Félix Moreno Peñarrubia

We investigate the geography of Hilbert schemes parametrizing closed subschemes of projective space with specified Hilbert polynomials. We classify Hilbert schemes with unique Borel-fixed points via combinatorial expressions for their…

代数几何 · 数学 2020-07-28 Andrew P. Staal

The toric Hilbert scheme parametrizes all algebras isomorphic to a given semigroup algebra as a multigraded vectorspace. All components of the scheme are toric varieties, and among them, there is a fairly well understood coherent component.…

代数几何 · 数学 2007-05-23 Michael Stillman , Bernd Sturmfels , Rekha R. Thomas

We show an intrinsic version of Thomason's fixed-point theorem. Then we determine the local structure of the Hilbert scheme of at most $7$ points in $\mathbb{A}^3$. In particular, we show that in these cases, the points with the same extra…

代数几何 · 数学 2026-05-27 Xiaowen Hu

The existence of Hamiltonian cycles in 1-planar graphs with higher connectivity has attracted considerable attention. Recently, the authors and Dong proved that 4-connected 1-planar chordal graphs are Hamiltonian-connected. In this paper,…

组合数学 · 数学 2024-11-05 Licheng Zhang , Shengxiang Lv , Yuanqiu Huang

This paper deals with triangulations of the 2-torus with the vertex labeled general octahedral graph $O_4$ which is isomorphic to the complete four-partite graph $K_{2,2,2,2}$; it is known that there exist precisely twelve such…

组合数学 · 数学 2022-04-25 Serge Lawrencenko , Alex Lao

In 1971, Tutte wrote in an article that "it is tempting to conjecture that every 3-connected bipartite cubic graph is hamiltonian". Motivated by this remark, Horton constructed a counterexample on 96 vertices. In a sequence of articles by…

组合数学 · 数学 2021-10-26 Gunnar Brinkmann , Jan Goedgebeur , Brendan D. McKay

We study flip graphs of triangulations whose maximum vertex degree is bounded by a constant $k$. In particular, we consider triangulations of sets of $n$ points in convex position in the plane and prove that their flip graph is connected if…