English
Related papers

Related papers: Maximal triangulations of a regular prism

200 papers

Tuza conjectured that for every graph $G$, the maximum size $\nu$ of a set of edge-disjoint triangles and minimum size $\tau$ of a set of edges meeting all triangles satisfy $\tau \leq 2\nu$. We consider an edge-weighted version of this…

Combinatorics · Mathematics 2015-05-26 Guillaume Chapuy , Matt DeVos , Jessica McDonald , Bojan Mohar , Diego Scheide

Supercuspidal representations are usually infinite-dimensional, so the size of such a representation cannot be measured by its dimension; the formal degree is a better alternative. Hiraga, Ichino, and Ikeda conjectured a formula for the…

Representation Theory · Mathematics 2021-01-05 David Schwein

We consider the problem of minimising the number of edges that are contained in triangles, among $n$-vertex graphs with a given number of edges. We prove a conjecture of F\"uredi and Maleki that gives an exact formula for this minimum, for…

Combinatorics · Mathematics 2016-05-03 Vytautas Gruslys , Shoham Letzter

We study whether sufficiently large integers can be written in the form cp+T_x, where p is either zero or a prime congruent to r mod d, and T_x=x(x+1)/2 is a triangular number. We also investigate whether there are infinitely many positive…

Number Theory · Mathematics 2009-02-08 Zhi-Wei Sun

The {\it largest angle bisection} procedure is the operation which partitions a given triangle, $T$, into two smaller triangles by constructing the angle bisector of the largest angle of $T$. Applying the procedure to each of these two…

Metric Geometry · Mathematics 2019-10-01 Dan Ismailescu , Joehyun Kim , Kelvin Kim , Jeewoo Lee

Given a set $P$ of $n$ points on $\mathbb R^{2}$, we address the problem of computing an axis-parallel empty rectangular annulus $A$ of maximum-width such that no point of $P$ lies inside $A$ but all points of $P$ must lie inside, outside…

Computational Geometry · Computer Science 2017-12-04 Arpita Baral , Abhilash Gondane , Sanjib Sadhu , Priya Ranjan Sinha Mahapatra

Part I: The two-dimensional Pascal Triangle will be generalized into a three-dimensional Pascal Pyramid and four-, five- or whatsoever-dimensional hyper-pyramids. Part II: The Bilateral Binomial Theorem will be generalised into a Bilateral…

General Mathematics · Mathematics 2007-05-23 Martin Erik Horn

In this note, we first bound the intersection number of the regular simplicial partitions.

Metric Geometry · Mathematics 2022-11-09 Zhiheng Zhang

We show that indecomposable two-term presilting complexes over $\Pi_{n}$, the preprojective algebra of $A_{n}$, are in bijection with internal $n$-simplices in the prism $\Delta_{n} \times \Delta_{1}$, the product of an $n$-simplex with a…

Representation Theory · Mathematics 2022-11-15 Osamu Iyama , Nicholas J. Williams

In 2008, Schmidt and Tuller stated a conjecture concerning optimal packing and covering of integers by translates of a given three-point set. In this note, we confirm their conjecture and relate it to several other problems in…

Combinatorics · Mathematics 2023-07-26 Nóra Frankl , Andrey Kupavskii , Arsenii Sagdeev

We give two new upper bounds on the covering minima of convex bodies, depending on covering minima of certain projections and intersections with linear subspaces. We show one bound to be sharp for direct sums of two convex bodies,…

Combinatorics · Mathematics 2026-05-12 Katarina Krivokuća

Bennett, Carbery and Tao established nearly optimal $L^1$ trilinear restriction estimates in $\mathbb{R}^{n+1}$ under transversality assumptions only. In this paper we show that the curvature improves the range of exponents, by establishing…

Classical Analysis and ODEs · Mathematics 2016-03-10 Ioan Bejenaru

We consider in this work triangulations of $\mathbb{Z}^n$ that are periodic along $\mathbb{Z}^n$. They generalize the triangulations obtained from Delaunay tessellations of lattices. Other important property is the regularity and…

Combinatorics · Mathematics 2021-04-16 Mathieu Dutour Sikirić , Alexey Garber

In this paper we establish effective lower bounds on the degrees of the Debarre and Kobayashi conjectures. Then we study a more general conjecture proposed by Diverio-Trapani on the ampleness of jet bundles of general complete intersections…

Algebraic Geometry · Mathematics 2018-10-02 Ya Deng

We address a long-standing and long-investigated problem in combinatorial topology, and break the exponential barrier for triangulations of real projective space, constructing a trianglation of $\mathbb{RP}^n$ of size…

Combinatorics · Mathematics 2021-08-26 Karim Adiprasito , Sergey Avvakumov , Roman Karasev

We prove a discrete analogue to a classical isoperimetric theorem of Weil for surfaces with non-positive curvature. It is shown that hexagons in the triangular lattice have maximal volume among all sets of a given boundary in any…

Metric Geometry · Mathematics 2016-04-21 Omer Angel , Itai Benjamini , Nizan Horesh

We compute the number of triangulations of a convex $k$-gon each of whose sides is subdivided by $r-1$ points. We find explicit formulas and generating functions, and we determine the asymptotic behaviour of these numbers as $k$ and/or $r$…

Combinatorics · Mathematics 2017-02-06 Andrei Asinowski , Christian Krattenthaler , Toufik Mansour

By using non-positively curved cubings of prime alternating link exteriors, we prove that certain ideal triangulations of their complements, derived from reduced alternating diagrams, are non-degenerate, in the sense that none of the edges…

Geometric Topology · Mathematics 2016-12-22 Makoto Sakuma , Yoshiyuki Yokota

For the set of graphs with a given degree sequence, consisting of any number of $2's$ and $1's$, and its subset of bipartite graphs, we characterize the optimal graphs who maximize and minimize the number of $m$-matchings. We find the…

Combinatorics · Mathematics 2008-01-16 S. Friedland , E. Krop , K. Markström

In this paper we deal with the problem to find the maximal volume polyhedra with a prescribed property and inscribed in the unit sphere. We generalize those inequality (called by \emph{icosahedron inequality}) of L. Fejes-T\'oth of which an…

Metric Geometry · Mathematics 2014-11-24 Ákos G. Horváth