English
Related papers

Related papers: Non-connected toric Hilbert schemes

200 papers

It is known that we can always 3-triangulate (i.e. divide into tetrahedra) convex polyhedra but not always non-convex ones. Polyhedra topologically equivalent to sphere with $p$ handles, shortly $p$-toroids, could not be convex. So, it is…

Metric Geometry · Mathematics 2019-02-08 Milica Stojanović

We study automorphisms of the Hilbert scheme of $n$ points on a generic projective K3 surface $S$, for any $n \geq 2$. We show that the automorphism group of $S^{[n]}$ is either trivial or generated by a non-symplectic involution and we…

Algebraic Geometry · Mathematics 2018-03-20 Alberto Cattaneo

Tutte showed that $4$-connected planar graphs are Hamiltonian, but it is well known that $3$-connected planar graphs need not be Hamiltonian. We show that $K_{2,5}$-minor-free $3$-connected planar graphs are Hamiltonian. This does not…

Combinatorics · Mathematics 2016-10-21 M. N. Ellingham , Emily A. Marshall , Kenta Ozeki , Shoichi Tsuchiya

In 1956, Tutte showed that every planar 4-connected graph is hamiltonian. In this article, we will generalize this result and prove that polyhedra with at most three 3-cuts are hamiltonian. In 2002 Jackson and Yu have shown this result for…

Combinatorics · Mathematics 2018-06-05 Gunnar Brinkmann , Carol T. Zamfirescu

Entanglement is a complexity measure of digraphs that origins in fixed-point logics. Its combinatorial purpose is to measure the nested depth of cycles in digraphs. We address the problem of characterizing the structure of graphs of…

Computer Science and Game Theory · Computer Science 2009-04-13 Walid Belkhir

We give a characterization of 3-connected graphs which are planar and forbid cube, octahedron, and $H$ minors, where $H$ is the graph which is one $\Delta-Y$ away from each of the cube and the octahedron. Next we say a graph is Feynman…

Combinatorics · Mathematics 2014-10-06 Samson Black , Iain Crump , Matt DeVos , Karen Yeats

We classify the 5-dimensional homogeneous geometries in the sense of Thurston. The present paper (part 3 of 3) classifies those in which the linear isotropy representation is nontrivial but reducible. Most of the resulting geometries are…

Geometric Topology · Mathematics 2016-05-25 Andrew Geng

A pseudo-triangle is a simple polygon with exactly three convex vertices, and all other vertices (if any) are distributed on three concave chains. A pseudo-triangulation~$\mathcal{T}$ of a point set~$P$ in~$\mathbb{R}^2$ is a partitioning…

Computational Geometry · Computer Science 2024-02-20 Maarten Löffler , Tamara Mchedlidze , David Orden , Josef Tkadlec , Jules Wulms

There are four non-isomorphic configurations of triples that can form a triangle in a $3$-uniform hypergraph. Forbidding different combinations of these four configurations, fifteen extremal problems can be defined, several of which already…

Combinatorics · Mathematics 2024-05-28 Peter Frankl , Zoltán Füredi , Ido Goorevitch , Ron Holzman , Gábor Simonyi

Via the transverse Hilbert scheme construction, we associate a holomorphic completely integrable system to a surface $S$ endowed with a holomorphic symplectic form $\omega$ and a projection onto $\mathbb{C}$. We provide a full…

Differential Geometry · Mathematics 2018-01-22 Niccolò Lora Lamia Donin

To investigate the topological structure of planar polygon decomposition on trapezoids, which is formed by height functions. We use the oriented Reeb graph of the function with a marked vertex. We describe all possible optimal Reeb graphs…

Geometric Topology · Mathematics 2024-04-11 Oleksandr Pryshliak , Karolina Haieva

Steinberg and Tovey proved that every n-vertex planar triangle-free graph has an independent set of size at least (n+1)/3, and described an infinite class of tight examples. We show that all n-vertex planar triangle-free graphs except for…

Combinatorics · Mathematics 2019-03-20 Zdeněk Dvořák , Tomáš Masařík , Jan Musílek , Ondřej Pangrác

Twisted hypercubes are generalizations of the Boolean hypercube, obtained by iteratively connecting two instances of a graph by a uniformly random perfect matching. Dudek et al. showed that when the two instances are independent, these…

Combinatorics · Mathematics 2023-05-08 Itai Benjamini , Yotam Dikstein , Renan Gross , Maksim Zhukovskii

We investigate the Hilbert scheme of points on a smooth threefold. We introduce a notion of broken Gorenstein structure for finite schemes, and show that its existence guarantees smoothness on the Hilbert scheme. Moreover, we conjecture…

Algebraic Geometry · Mathematics 2026-05-05 Joachim Jelisiejew , Ritvik Ramkumar , Alessio Sammartano

We construct highly edge-connected $r$-regular graph which do not contain $r-2$ pairwise disjoint perfect matchings. The results partially answer a question stated by Thomassen [Factorizing regular graphs, J. Comb. Theory Ser. B (2019),…

Combinatorics · Mathematics 2023-04-18 Davide Mattiolo , Eckhard Steffen

We classify the group of birational automorphisms of Hilbert schemes of points on algebraic K3 surfaces of Picard rank one. We study whether these automorphisms are symplectic or non-symplectic and if there exists a hyperk\"ahler birational…

Algebraic Geometry · Mathematics 2022-09-27 Pietro Beri , Alberto Cattaneo

The Hirsch Conjecture (1957) stated that the graph of a $d$-dimensional polytope with $n$ facets cannot have (combinatorial) diameter greater than $n-d$. That is, that any two vertices of the polytope can be connected by a path of at most…

Combinatorics · Mathematics 2013-04-30 Francisco Santos

We construct a series of examples of non--flat non--homogeneous parabolic geometries that carry a symmetry of the parabolic geometry at each point.

Differential Geometry · Mathematics 2016-03-22 Jan Gregorovič , Lenka Zalabová

A graph is \emph{hamiltonian-connected} if every pair of vertices can be connected by a hamiltonian path, and it is \emph{hamiltonian} if it contains a hamiltonian cycle. We construct families of non-hamiltonian graphs for which the ratio…

Combinatorics · Mathematics 2025-07-30 Erik Carlson , Willem Fletcher , MurphyKate Montee , Chi Nguyen , Jarne Renders , Xingyi Zhang

We show that every non-degenerate regular polytope can be used to construct a thin, residually-connected, chamber-transitive incidence geometry, i.e. a regular hypertope, with a tail-triangle Coxeter diagram. We discuss several interesting…

Combinatorics · Mathematics 2020-01-31 Antonio Montero , Asia Ivić Weiss