中文
相关论文

相关论文: Maximal triangulations of a regular prism

200 篇论文

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…

组合数学 · 数学 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…

表示论 · 数学 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…

组合数学 · 数学 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…

数论 · 数学 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…

度量几何 · 数学 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…

计算几何 · 计算机科学 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…

综合数学 · 数学 2007-05-23 Martin Erik Horn

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

度量几何 · 数学 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…

表示论 · 数学 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…

组合数学 · 数学 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,…

组合数学 · 数学 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…

经典分析与常微分方程 · 数学 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…

组合数学 · 数学 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…

代数几何 · 数学 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…

组合数学 · 数学 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…

度量几何 · 数学 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$…

组合数学 · 数学 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…

几何拓扑 · 数学 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…

组合数学 · 数学 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…

度量几何 · 数学 2014-11-24 Ákos G. Horváth