English
Related papers

Related papers: Partitioning the projective plane and the dunce ha…

200 papers

In this paper, we present a powerful differentiable surface fitting technique to derive a compact surface representation for a given dense point cloud or mesh, with application in the domains of graphics and CAD/CAM. We have chosen the Loop…

Graphics · Computer Science 2022-10-20 Tianhao Xie

This article presents uniform random generators of plane partitions according to the size (the number of cubes in the 3D interpretation). Combining a bijection of Pak with the method of Boltzmann sampling, we obtain random samplers that are…

Combinatorics · Mathematics 2009-09-29 Olivier Bodini , Eric Fusy , Carine Pivoteau

The operation of crushing a normal surface has proven to be a powerful tool in computational $3$-manifold topology, with applications both to triangulation complexity and to algorithms. The main difficulty with crushing is that it can…

Geometric Topology · Mathematics 2025-11-26 Benjamin A. Burton , Thiago de Paiva , Alexander He , Connie On Yu Hui

In this paper we define a family of topological spaces, which contains and vastly generalizes the higher-dimensional Dunce hats. Our definition is purely combinatorial, and is phrased in terms of identifications of boundary simplices of…

Algebraic Topology · Mathematics 2018-01-19 Dmitry N. Kozlov

Recently Paw\l{}ucki showed that compact sets that are definable in some o-minimal structure admit triangulations of class $\mathcal{C}^p$ for each integer $p\geq 1$. In this work, we make use of these new techniques of triangulation to…

Algebraic Geometry · Mathematics 2025-11-26 Antonio Carbone

A graph $G = (V, E)$ is \emph{partitionable} if there exists a partition $\{A, B\}$ of $V$ such that $A$ induces a disjoint union of cliques and $B$ induces a triangle-free graph. In this paper we investigate the computational complexity of…

Computational Complexity · Computer Science 2015-01-06 Faisal N. Abu-Khzam , Carl Feghali , Haiko Müller

The iterative absorption method has recently led to major progress in the area of (hyper-)graph decompositions. Amongst other results, a new proof of the Existence conjecture for combinatorial designs, and some generalizations, was…

Combinatorics · Mathematics 2020-03-02 Ben Barber , Stefan Glock , Daniela Kühn , Allan Lo , Richard Montgomery , Deryk Osthus

We introduce a notion of gluability for poset-indexed Bridgeland slicings on triangulated categories and show how a gluing abelian slicing on the heart of a bounded $t$-structure naturally induces a family of perverse $t$-structures. Our…

Category Theory · Mathematics 2018-06-05 Giovanni Luca Marchetti , Domenico Fiorenza

We introduce series-triangular graph embeddings and show how to partition point sets with them. This result is then used to improve the upper bound on the number of Steiner points needed to obtain compatible triangulations of point sets.…

Computational Geometry · Computer Science 2007-05-23 Jeff Danciger , Satyan L. Devadoss , Don Sheehy

The main result of this article is that among the family of one-relator presentation 2-complexes that might be expected to be finitely unsplittable (not the union of two proper subpolyhedra with finite first homology groups) almost all have…

Geometric Topology · Mathematics 2019-07-17 Fredric D. Ancel , Pete Sparks

The theory of partition congruences has been a fascinating and difficult subject for over a century now. In attempting to prove a given congruence family, multiple possible complications include the genus of the underlying modular curve,…

Number Theory · Mathematics 2022-11-22 Nicolas Allen Smoot

This paper introduces almost partitionable sets to generalize the known concept of partitionable sets. These notions provide a unified frame to construct $\mathbb{Z}$-cyclic patterned starter whist tournaments and cyclic balanced sampling…

Combinatorics · Mathematics 2023-11-27 Yanxun Chang , Simone Costa , Tao Feng , Xiaomiao Wang

We provide an explicit procedure to glue (not necessarily compact) silting objects along recollements of triangulated categories with coproducts having a 'nice' set of generators, namely, well generated triangulated categories. This…

Representation Theory · Mathematics 2020-01-08 Fabiano Bonometti

Recutting is an operation on planar polygons defined by cutting a polygon along a diagonal to remove a triangle, and then reattaching the triangle along the same diagonal but with opposite orientation. Recuttings along different diagonals…

Exactly Solvable and Integrable Systems · Physics 2022-11-22 Anton Izosimov

We provide a new foundation for combinatorial commutative algebra and Stanley-Reisner theory using the partition complex introduced in [Adi18]. One of the main advantages is that it is entirely self-contained, using only a minimal knowledge…

Combinatorics · Mathematics 2021-01-26 Karim Adiprasito , Geva Yashfe

In this article, we develop a general technique for gluing subcategories of $\infty$-categories. We obtain categorical equivalences between simplicial sets associated to certain multisimplicial sets. Such equivalences can be used to…

Category Theory · Mathematics 2015-06-09 Yifeng Liu , Weizhe Zheng

A method to construct trihamiltonian extensions of a separable system is presented. The procedure is tested for systems, with a natural Hamiltonian, separable in classical sense in one of the four orthogonal separable coordinate systems of…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 Luca Degiovanni

In tri-partite systems, there are three basic biseparability, $A$-$BC$, $B$-$CA$ and $C$-$AB$ biseparability according to bipartitions of local systems. We begin with three convex sets consisting of these basic biseparable states in the…

Quantum Physics · Physics 2022-04-13 Kil-Chan Ha , Kyung Hoon Han , Seung-Hyeok Kye

We prove that octants are cover-decomposable, i.e., any 12-fold covering of any subset of the space with a finite number of translates of a given octant can be decomposed into two coverings. As a corollary, we obtain that any 12-fold…

Combinatorics · Mathematics 2015-03-17 Balázs Keszegh , Dömötör Pálvölgyi

A triangular partition is a partition whose Ferrers diagram can be separated from its complement (as a subset of $\mathbb{N}^2$) by a straight line. Having their origins in combinatorial number theory and computer vision, triangular…

Combinatorics · Mathematics 2023-12-29 Sergi Elizalde , Alejandro B. Galván