English
Related papers

Related papers: Large regular simplices contained in a hypercube w…

200 papers

A $d$-dimensional simplex in Euclidean space is called orthocentric if all of its altitudes intersect at a single point, referred to as the orthocenter. We explicitly compute the internal and external angles at all faces of an orthocentric…

Metric Geometry · Mathematics 2025-05-09 Zakhar Kabluchko , Philipp Schange

The $n$-dimensional random twisted hypercube $\mathbf{G}_n$ is constructed recursively by taking two instances of $\mathbf{G}_{n-1}$, with any joint distribution, and adding a random perfect matching between their vertex sets. Benjamini,…

Combinatorics · Mathematics 2024-10-14 Lucas Aragão , Maurício Collares , Gabriel Dahia , João Pedro Marciano

This paper proposes a new method which builds a simplex based approximation of a $d-1$-dimensional manifold $M$ separating a $d$-dimensional compact set into two parts, and an efficient algorithm classifying points according to this…

Computational Geometry · Computer Science 2018-07-18 Guillaume Deffuant

We prove a multi-valued $C^{1,\alpha}$ regularity theorem for the varifolds in the class $\mathcal{S}_2$ (i.e., stable codimension one stationary integral $n$-varifolds admitting no triple junction classical singularities) which are…

Differential Geometry · Mathematics 2022-06-10 Paul Minter

We prove that the (n-2)-dimensional surface area (perimeter) of central hyperplane sections of the n-dimensional unit cube is maximal for the hyperplane perpendicular to the vector (1,1,0,...,0). This gives a positive answer to a question…

Metric Geometry · Mathematics 2018-06-25 Hermann Koenig , Alexander Koldobsky

Suppose we choose $N$ points uniformly randomly from a convex body in $d$ dimensions. How large must $N$ be, asymptotically with respect to $d$, so that the convex hull of the points is nearly as large as the convex body itself? It was…

Probability · Mathematics 2020-09-22 Alan Frieze , Wesley Pegden , Tomasz Tkocz

The formula for the dihedral angle of the simplex of n dimensions, arccos(1/n), is derived using classical geometry.

History and Overview · Mathematics 2016-07-22 Raffaele Salvia

Let P be a set of n points in the plane, not all on a line. We show that if n is large then there are at least n/2 ordinary lines, that is to say lines passing through exactly two points of P. This confirms, for large n, a conjecture of…

Combinatorics · Mathematics 2015-03-20 Ben Green , Terence Tao

Kelly's theorem states that a set of $n$ points affinely spanning $\mathbb{C}^3$ must determine at least one ordinary complex line (a line passing through exactly two of the points). Our main theorem shows that such sets determine at least…

Combinatorics · Mathematics 2021-11-11 Abdul Basit , Zeev Dvir , Shubhangi Saraf , Charles Wolf

We show that ruled real hypersurfaces with constant mean curvature in the complex projective and hyperbolic spaces must be minimal. This provides their classification, by virtue of a result of Lohnherr and Reckziegel.

Differential Geometry · Mathematics 2019-07-24 Miguel Dominguez-Vazquez , Olga Perez-Barral

It is well established that a general pair of twisted cubic curves in complex projective space has ten common secant lines. As an initial investigation, we show that the monodromy group of the ten common secant lines over the complex…

The enhanced hypercube $Q_{n,k}$ is a variant of the hypercube $Q_n$. We investigate all the lengths of cycles that an edge of the enhanced hypercube lies on. It is proved that every edge of $Q_{n,k}$ lies on a cycle of every even length…

Discrete Mathematics · Computer Science 2015-09-17 Meijie Ma

Fix positive integers $n,r,d$. We show that if $n,r,d$ satisfy a suitable inequality, then any smooth hypersurface $X\subset \mathbb{P}^n$ defined over a finite field of characteristic $p$ sufficiently large contains a rational $r$-plane.…

Algebraic Geometry · Mathematics 2021-11-23 María Inés de Frutos Fernández , Sumita Garai , Kelly Isham , Takumi Murayama , Geoffrey Smith

By studying the volume of a generalized difference body, this paper presents the first nontrivial lower bound for the lattice covering density by $n$-dimensional simplices.

Metric Geometry · Mathematics 2015-02-17 Fei Xue , Chuanming Zong

In this short note we study two questions about the existence of subgraphs of the hypercube $Q_n$ with certain properties. The first question, due to Erd\H{o}s--Hamburger--Pippert--Weakley, asks whether there exists a bounded degree…

Combinatorics · Mathematics 2019-10-23 Rajko Nenadov , Mehtaab Sawhney , Benny Sudakov , Adam Zsolt Wagner

This paper aims to show that there exists a triangulation of the Heisenberg group $\mathbb{H}^n$ into singular simplexes with regularity properties on both the low-dimensional and high-dimensional layers. For low dimensions, we request our…

Metric Geometry · Mathematics 2023-05-15 Giovanni Canarecci

If (M^n, g) is a complete Riemannian manifold with filling radius at least R, then we prove that it contains a ball of radius R and volume at least c(n)R^n. If (M^n, hyp) is a closed hyperbolic manifold and if g is another metric on M with…

Differential Geometry · Mathematics 2007-05-23 Larry Guth

We prove that the maximum number of edges in a 3-uniform linear hypergraph on $n$ vertices containing no 2-regular subhypergraph is $n^{1+o(1)}$. This resolves a conjecture of Dellamonica, Haxell, Luczak, Mubayi, Nagle, Person, R\"odl,…

Combinatorics · Mathematics 2022-08-23 Oliver Janzer , Benny Sudakov , István Tomon

High proved the following theorem. If the intersections of any two congruent copies of a plane convex body are centrally symmetric, then this body is a circle. In our paper we extend the theorem of High to the sphere and the hyperbolic…

Metric Geometry · Mathematics 2024-07-19 J. Jerónimo-Castro , E. Makai

A clutter is \emph{clean} if it has no delta or the blocker of an extended odd hole minor, and it is \emph{tangled} if its covering number is two and every element appears in a minimum cover. Clean tangled clutters have been instrumental in…

Combinatorics · Mathematics 2021-12-15 Ahmad Abdi , Gérard Cornuéjols , Matt Superdock
‹ Prev 1 8 9 10 Next ›