English
Related papers

Related papers: Borsuk and V\'azsonyi problems through Reuleaux po…

200 papers

In this paper, we show how regular convex 4-polytopes - the analogues of the Platonic solids in four dimensions - can be constructed from three-dimensional considerations concerning the Platonic solids alone. Via the Cartan-Dieudonne…

Mathematical Physics · Physics 2014-02-19 Pierre-Philippe Dechant

In the present paper, we study problems related to the classical Borsuk's problem. Recall that the Borsuk's problem consists in finding the smallest number $ f(n) $ of parts of smaller diameter into which an arbitrary set of diameter 1 in…

Combinatorics · Mathematics 2025-08-21 Arthur Igorevich Bikeev , Andrei Mikhailovich Raigorodskii

The Bogomolov Conjecture is a finiteness statement about algebraic points of small height on a smooth complete curve defined over a global field. We verify an effective form of the Bogomolov Conjecture for all curves of genus at most 4…

Number Theory · Mathematics 2009-07-13 X. W. C. Faber

We briefly introduce several problems: (1) a generalization of the convex fair partition conjecture, (2) on non-trivial invariants among polyhedrons that can be formed from the same set of face polygons, (3) two questions on assembling…

Metric Geometry · Mathematics 2015-02-16 R. Nandakumar

We study closed, connected, spin 4-manifolds up to stabilisation by connected sums with copies of $S^2 \times S^2$. For a fixed fundamental group, there are primary, secondary and tertiary obstructions, which together with the signature…

Geometric Topology · Mathematics 2024-06-07 Daniel Kasprowski , Mark Powell , Peter Teichner

Asymptotic properties of random regular graphs are object of extensive study in mathematics. In this note we argue, based on theory of spin glasses, that in random regular graphs the maximum cut size asymptotically equals the number of…

Disordered Systems and Neural Networks · Physics 2010-02-25 Lenka Zdeborová , Stefan Boettcher

The Correlated Pandora's Problem posed by Chawla et al. (2020) generalizes the classical Pandora's Problem by allowing the numbers inside the Pandora's boxes to be correlated. It also generalizes the Min Sum Set Cover problem, and is…

Data Structures and Algorithms · Computer Science 2025-10-13 Nikhil Bansal , Zhiyi Huang , Zixuan Zhu

In 2023, Gullerud, Johnson, and Mbirika presented results on their study of certain tridiagonal real symmetric matrices. As part of their work, they studied the roots to nonhomogeneous equations related to characteristic polynomials of…

Combinatorics · Mathematics 2026-05-12 Robert Davis , Nayda Farnsworth

The purpose of this note is to prove the existence of a remarkable structure in an iterated sumset derived from a set $P$ in a Cartesian square $\mathbb{F}_p^n\times\mathbb{F}_p^n$. More precisely, we perform horizontal and vertical sums…

Combinatorics · Mathematics 2018-08-09 Pierre-Yves Bienvenu , Thái Hoàng Lê

We prove a conjecture of Goncharov, which says that any multiple polylogarithm can be expressed via polylogarithms of depth at most half of the weight. We give an explicit formula for this presentation, involving a summation over trees that…

Algebraic Geometry · Mathematics 2022-05-17 Daniil Rudenko

Reay's relaxed Tverberg conjecture and Conway's thrackle conjecture are open problems about the geometry of pairwise intersections. Reay asked for the minimum number of points in Euclidean d-space that guarantees any such point set admits a…

This is a survey of our research on geometric structures of projective embeddings and includes some topics of our talks in several symposia during 1990-99. We clarify our main problem, which is to construct a kind of geometric composition…

Algebraic Geometry · Mathematics 2007-05-23 Takeshi Usa

Polynomial identity testing and arithmetic circuit lower bounds are two central questions in algebraic complexity theory. It is an intriguing fact that these questions are actually related. One of the authors of the present paper has…

Computational Complexity · Computer Science 2012-02-17 Bruno Grenet , Pascal Koiran , Natacha Portier , Yann Strozecki

This article proves the Voronoi conjecture on parallelotopes in the special case of 3-irreducible tilings. Parallelotopes are convex polytopes which tile the Euclidean space by their translated copies, like in the honeycomb arrangement of…

Metric Geometry · Mathematics 2017-02-03 Andrei Ordine

We conjecture that a convex polytope is uniquely determined up to isometry by its edge-graph, edge lengths and the collection of distances of its vertices to some arbitrary interior point, across all dimensions and all combinatorial types.…

Combinatorics · Mathematics 2024-01-09 Martin Winter

A well known Conjecture due to Beloshapka asserts that all totally nondegenerate polynomial models with the length $l\geq 3$ of their Levi-Tanaka algebra are {\em rigid}, that is, any point preserving automorphism of them is completely…

Complex Variables · Mathematics 2018-07-17 Jan Gregorovic

Problem 4.19 in Ziegler's "Lectures on Polytopes" asserts that every simple $3$-dimensional polytope has the property that its dual can be constructed as the convex hull of a subset of the vertices of the original simple polytope. In this…

Combinatorics · Mathematics 2020-04-27 William Gustafson

We describe the sets of accumulation of secants for orbits of real analytic vector fields in dimension three having the origin as only {\omega}-limit point. It is a kind of infinitesimal Poincar\'e-Bendixson problem in dimension three.…

Dynamical Systems · Mathematics 2012-12-11 C. Alonso-González , F. Cano , R. Rosas

The famous conjecture of V.Ya.Ivrii (1978) says that {\it in every billiard with infinitely-smooth boundary in a Euclidean space the set of periodic orbits has measure zero}. In the present paper we study the complex algebraic version of…

Dynamical Systems · Mathematics 2014-01-28 Alexey Glutsyuk

A parallelohedron is called reducible, if it can be represented as a direct product of two parallelohedra of lower dimension. In his Ph.D. thesis (2005) the first author proved a criterion of reducibility of a parallelohedron in terms of…

Metric Geometry · Mathematics 2013-06-05 Andrei Ordine , Alexander Magazinov