English
Related papers

Related papers: Counterexamples to the Corsten-Frankl conjecture o…

200 papers

We show that a closed piecewise-linear hypersurface immersed in $R^n$ ($n\ge 3$) is the boundary of a convex body if and only if every point in the interior of each $(n-3)$-face has a neighborhood that lies on the boundary of some convex…

Computational Geometry · Computer Science 2007-05-23 Konstantin Rybnikov

We apply the techniques developed by Marcus, Spielman and Srivastava, working with principal submatrices in place of rank $1$ decompositions to give an alternate proof of their results on restricted invertibility. We show that one can find…

Functional Analysis · Mathematics 2017-03-16 Mohan Ravichandran

Consider a random matrix $H:\mathbb{R}^n\longrightarrow\mathbb{R}^m$. Let $D\geq2$ and let $\{W_l\}_{l=1}^{p}$ be a set of $k$-dimensional affine subspaces of $\mathbb{R}^n$. We ask what is the probability that for all $1\leq l\leq p$ and…

Functional Analysis · Mathematics 2013-08-14 Alon Dmitriyuk , Yehoram Gordon

We study versions of Helly's theorem that guarantee that the intersection of a family of convex sets in $R^d$ has a large diameter. This includes colourful, fractional and $(p,q)$ versions of Helly's theorem. In particular, the fractional…

Metric Geometry · Mathematics 2015-09-29 Pablo Soberón

This is (mainly) a survey of recent results on the problem of the existence of infinitely many periodic orbits for Hamiltonian diffeomorphisms and Reeb flows. We focus on the Conley conjecture, proved for a broad class of closed symplectic…

Symplectic Geometry · Mathematics 2014-12-01 Viktor L. Ginzburg , Basak Z. Gurel

We prove the four-dimensional Gaussian random vector maximum conjecture. This conjecture asserts that among all centered Gaussian random vectors $X=(X_1,X_2,X_3,X_4)$ with $E[X_i^2]=1$, $1\le i\le 4$, the expectation…

Probability · Mathematics 2020-08-18 Wei Sun , Ze-Chun Hu , Guolie Lan

Mahler's conjecture asks whether the cube is a minimizer for the volume product of a body and its polar in the class of symmetric convex bodies in R^n. The corresponding inequality to the conjecture is sometimes called the the reverse…

Metric Geometry · Mathematics 2013-02-26 Jaegil Kim , Artem Zvavitch

The P\'osa-Seymour conjecture asserts that every graph on $n$ vertices with minimum degree at least $(1 - 1/(r+1))n$ contains the $r^{th}$ power of a Hamilton cycle. Koml\'os, S\'ark\"ozy and Szemer\'edi famously proved the conjecture for…

Combinatorics · Mathematics 2022-08-29 Domagoj Bradač

The study of the diameter of the graph of polyhedra is a classical problem in the theory of linear programming. While transportation polytopes are at the core of operations research and statistics it is still open whether the Hirsch…

Combinatorics · Mathematics 2015-04-23 Steffen Borgwardt , Jesús A. De Loera , Elisabeth Finhold , Jacob Miller

Christoph, Dragani\'{c}, Gir\~{a}o, Hurley, Michel, and M\"{u}yesser conjectured that, when $d\mid n$, the expected number of cycles in a uniformly random cycle-factor of a directed $d$-regular graph on $n$ vertices is uniquely maximised by…

Combinatorics · Mathematics 2026-05-08 Rishikesh Gajjala

This article is motivated by a conjecture proposed by Sinai Robins in 2024. The conjecture asserts that two convex, centrally symmetric sets of positive measure that are not multi-tilers must coincide up to rigid motions if and only if…

Functional Analysis · Mathematics 2025-11-18 Oleg Asipchuk

In this paper we consider the problem of how large the Hausdorff dimension of $E\subset\R^d$ needs to be in order to ensure that the radii set of $(d-1)$-dimensional spheres determined by $E$ has positive Lebesgue measure. We also study the…

Classical Analysis and ODEs · Mathematics 2018-01-19 Bochen Liu

Let G be a simple complex algebraic group. We prove that the irregularity of the adjoint connection of an irregular flat G-bundle on the formal punctured disk is always greater than or equal to the rank of G. This can be considered as a…

Representation Theory · Mathematics 2020-05-21 Masoud Kamgarpour , Daniel S. Sage

Y. Manoussakis (J. Graph Theory 16, 1992, 51-59) proposed the following conjecture. \noindent\textbf{Conjecture}. {\it Let $D$ be a 2-strongly connected digraph of order $n$ such that for all distinct pairs of non-adjacent vertices $x$, $y$…

Combinatorics · Mathematics 2023-06-22 Samvel Kh. Darbinyan

In 1973, J. Cheeger and J. Simons raised the following question that still remains open and is known as the Rational Simplex Problem: Given a geodesic simplex in the spherical 3-space so that all of its interior dihedral angles are rational…

Metric Geometry · Mathematics 2014-04-08 Victor Alexandrov

We analyse the class of convex functionals $\mathcal E$ over $\mathrm{L}^2(X,m)$ for a measure space $(X,m)$ introduced by Cipriani and Grillo and generalising the classic bilinear Dirichlet forms. We investigate whether such non-bilinear…

Functional Analysis · Mathematics 2024-01-31 Giovanni Brigati , Ivailo Hartarsky

In 1984, Winkler conjectured that every simple Venn diagram with $n$ curves can be extended to a simple Venn diagram with $n+1$ curves. His conjecture is equivalent to the statement that the dual graph of any simple Venn diagram has a…

Combinatorics · Mathematics 2026-01-13 Sofia Brenner , Linda Kleist , Torsten Mütze , Christian Rieck , Francesco Verciani

Frieze patterns (in the sense of Conway and Coxeter) are in close connection to triangulations of polygons. Broline, Crowe and Isaacs have assigned a symmetric matrix to each polygon triangulation and computed the determinant. In this paper…

Combinatorics · Mathematics 2018-12-14 Christine Bessenrodt , Thorsten Holm , Peter Jorgensen

Let $\Delta=\Delta_1\times\ldots\times \Delta_d\subseteq\mathbb{R}^n$, where $\mathbb{R}^n=\mathbb{R}^{n_1}\times\cdots\times\mathbb{R}^{n_d}$ with each $\Delta_i\subseteq\mathbb{R}^{n_i}$ a non-degenerate simplex of $n_i$ points. We prove…

Combinatorics · Mathematics 2023-01-27 Neil Lyall , Akos Magyar

In this paper we prove the Kneser-Poulsen conjecture for the case of large radii. Namely, if a finite number of points in Euclidean space $E^n$ is rearranged so that the distance between each pair of points does not decrease, then there…

Metric Geometry · Mathematics 2012-03-19 Igors Gorbovickis
‹ Prev 1 8 9 10 Next ›