English
Related papers

Related papers: Lower bounds for the simplexity of the n-cube

200 papers

We show that for every cubic graph G with sufficiently large girth there exists a probability distribution on edge-cuts of G such that each edge is in a randomly chosen cut with probability at least 0.88672. This implies that G contains an…

Combinatorics · Mathematics 2013-04-03 Frantisek Kardos , Daniel Kral , Jan Volec

We give bounds on the number of non-simple closed curves on a negatively curved surface, given upper bounds on both length and self-intersection number. In particular, it was previously known that the number of all closed curves of length…

Geometric Topology · Mathematics 2017-02-21 Jenya Sapir

We give more or less explicit equations for all two-dimensional cusp singularities of embedding dimension at least 4. They are closely related to Felix Klein's equations for universal curves with level n structure. The main technical result…

alg-geom · Mathematics 2008-02-03 Jan Stevens

In this paper we show the lower bound of the set of non-zero $-K^2$ for normal surface singularities establishing that this set has no accumulation points from above. We also prove that every accumulation point from below is a rational…

Algebraic Geometry · Mathematics 2007-05-23 Hao Chen , Shihoko Ishii

Mader proved that for $k\geq 2$ and $n\geq 2k$, every $n$-vertex graph with no $(k+1)$-connected subgraphs has at most $(1+\frac{1}{\sqrt{2}})k(n-k)$ edges. He also conjectured that for $n$ large with respect to $k$, every such graph has at…

Combinatorics · Mathematics 2017-05-08 Anton Bernshteyn , Alexandr Kostochka

In this note we first show a compactness theorem for rotationally symmetric self shrinkers of entropy less than 2, concluding that there are entropy minimizing self shrinkers diffeomorphic to $S^1 \times S^{n-1}$ for each $n \geq 2$ in the…

Differential Geometry · Mathematics 2020-06-30 Alexander Mramor

The reductivity of a spherical curve is the minimal number of a local transformation called an inverse-half-twisted splice required to obtain a reducible spherical curve from the spherical curve. It is unknown if there exists a spherical…

Geometric Topology · Mathematics 2018-10-12 Kenji Kashiwabara , Ayaka Shimizu

In 1984, Dancis proved that any $d$-dimensional simplicial manifold is determined by its $(\lfloor d/2 \rfloor + 1)$-skeleton. This paper adapts his proof to the setting of cubical complexes that can be embedded into a cube of arbitrary…

Combinatorics · Mathematics 2021-07-08 Rowan Rowlands

We present an asymptotic formula for the number of line segments connecting q+1 points of an nxn square grid, and a sharper formula, assuming the Riemann hypothesis. We also present asymptotic formulas for the number of lines through at…

Number Theory · Mathematics 2012-05-16 Pentti Haukkanen , Jorma K. Merikoski

By adopting a new approach to the analysis of the density of p-adic solutions arising in applications of the circle method, we show that under modest conditions the existence of non-trivial p-adic solutions suffices to establish positivity…

Number Theory · Mathematics 2015-06-12 Julia Brandes

We prove that if the number of edges does not exceed 7 then the asymptotics of eigenvalues of the Dirichlet problem uniquely determine the shape of the graph.

Mathematical Physics · Physics 2025-08-28 O. Boyko , D. Kaliuzhnyi-Verbovetskyi , V. Pivovarchik

We prove a lower bound on the number of the convex components of a compact set with non-empty interior in $\mathbb{R}^n$ for all $n\ge2$. Our result generalizes and improves the inequalities previously obtained in M. Carozza, F. Giannetti,…

Metric Geometry · Mathematics 2023-09-07 Flavia Giannetti , Giorgio Stefani

Assume you have a 2-dimensional pizza with $2n$ ingredients that you want to share with your friend. For this you are allowed to cut the pizza using several straight cuts, and then give every second piece to your friend. You want to do this…

Computational Geometry · Computer Science 2021-09-15 Patrick Schnider

Let D denote the (n-1)-dimensional simplex. Let Y be a random 2-dimensional subcomplex of D obtained by starting with the full 1-skeleton of D and then adding each 2-simplex independently with probability p. For a fixed c>0 it is shown that…

Combinatorics · Mathematics 2013-08-20 Roy Meshulam

We re-examine previous constructions of infinite binary words containing few distinct squares with the goal of finding the "simplest", in a certain sense. We exhibit several new constructions. Rather than using tedious case-based arguments…

Formal Languages and Automata Theory · Computer Science 2020-07-17 Daniel Gabric , Jeffrey Shallit

We use a variation of the Circle Method, along with the Saddle Point Method, to obtain an asymptotic formula for the number of partitions of a number n into integers which are sums of two squares. Unlike previous work on partitions into…

Number Theory · Mathematics 2025-08-26 Jaime Palacios

We give a simple topological argument to show that the number of solutions of the asymptotic Plateau problem in hyperbolic space is generically unique. In particular, we show that the space of codimension-1 closed submanifolds of sphere at…

Differential Geometry · Mathematics 2012-01-04 Baris Coskunuzer

In this note, we establish an asymptotic formula for the number of rational points of bounded height on the singular cubic surface $$ x_0(x_1^2 + x_2^2)=x_3^3 $$ with a power-saving error term, which verifies the Manin-Peyre conjectures for…

Number Theory · Mathematics 2018-12-13 Régis de la Bretèche , Kevin Destagnol , Jianya Liu , Jie Wu , Yongqiang Zhao

The conjecture of Kalai, Kleinschmidt, and Lee on the number of empty simplices of a simplicial polytope is established by relating it to the first graded Betti numbers of the polytope. The proof allows us to derive explicit optimal bounds…

Commutative Algebra · Mathematics 2007-05-23 Uwe Nagel

We show that if $A\subset \{1,\ldots,N\}$ has no solutions to $a-b=n^2$ with $a,b\in A$ and $n\geq 1$ then \[|A|\ll \frac{N}{(\log N)^{c\log\log \log N}}\] for some absolute constant $c>0$. This improves upon a result of…

Number Theory · Mathematics 2021-02-25 Thomas F. Bloom , James Maynard