English
Related papers

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

200 papers

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

In this paper we investigate three unsolved conjectures in geometric combinatorics, namely Falconer's distance set conjecture, the dimension of Furstenburg sets, and Erdos's ring conjecture. We formulate natural $\delta$-discretized…

Classical Analysis and ODEs · Mathematics 2007-05-23 Nets Hawk Katz , Terence Tao

We prove the discrete analogue of Kakeya conjecture over $\mathbb{R}^n$. This result suggests that a (hypothetically) low dimensional Kakeya set cannot be constructed directly from discrete configurations. We also prove a generalization…

Combinatorics · Mathematics 2014-09-04 Ruixiang Zhang

This is both an expository and research paper where we advocate a systematic study of continuous analogues of finite partially ordered sets, convex polytopes, oriented matroids, arrangements of subspaces, finite simplicial complexes, and…

Combinatorics · Mathematics 2016-03-29 Rade T. Živaljević

This paper is devoted to the global existence and uniqueness results for the three-dimensional Boussinesq system with axisymmetric initial data $v^{0}{\in}B_{2,1}^{5/2}(\RR^3)$ and$ ${\rho}^{0}{\in}B_{2,1}^{1/2}(\RR^3)\cap L^{p}(\RR^3)$…

Analysis of PDEs · Mathematics 2012-03-19 Samira Sulaiman

The limiting set of zeros of generalized Bessel polynomials with varying parameters depending on the degree n cluster in a curve on the complex plane, which is a finite critical trajectory of a quadratic differential in the form…

Classical Analysis and ODEs · Mathematics 2025-09-03 Mohamed Jalel Atia , Faouzi Thabet

In 2013 Andriy V. Bondarenko showed how to construct a two-distance counterexample to Borsuk's conjecture from any strongly regular graph whose vertex set is not the union of at most $f+1$ cliques (sets of pairwise adjacent vertices) where…

Combinatorics · Mathematics 2021-06-29 Thomas Jenrich

A subset $S$ of $\mathbb R^d$ has the Borsuk property if it can be decomposed into at most $d+1$ parts of diameter smaller than $S$. This is an important geometric property, inspired by a conjecture of Borsuk from the 1930s, which has…

Combinatorics · Mathematics 2025-06-23 Gyivan López-Campos , Frédéric Meunier , Jorge L. Ramírez Alfonsín

We undertake a systematic investigation of compact aspherical manifolds with boundary; motivated by the plethora of examples in the bounded case and by the beauty of the theory in the closed case. Our main theorems give a homological…

Geometric Topology · Mathematics 2025-01-23 James F. Davis , J. A. Hillman

Combinatorial discrepancy is a complexity measure of a collection of sets which quantifies how well the sets in the collection can be simultaneously balanced. More precisely, we are given an n-point set $P$, and a collection $\mathcal{F} =…

Combinatorics · Mathematics 2017-04-18 Aleksandar Nikolov

The study of comparison theorems in geometry has a rich history. In this paper, we establish a comparison theorem for polyhedra in 3-manifolds with nonnegative scalar curvature, answering affirmatively a dihedral rigidity conjecture by…

Differential Geometry · Mathematics 2019-06-26 Chao Li

The equichordal point problem is a classical question in geometry, asking whether there exist multiple equichordal points within a single convex body. An equichordal point is defined as a point through which all chords of the convex body…

Metric Geometry · Mathematics 2025-01-07 Leo Jang , Donghan Kim

In this paper we study bounded diameter variations of the following form of Ryser's conjecture. For every graph $G=(V,E)$ with independence number $\alpha(G)=\alpha$ and integer $r\geq 2$, in every $r$-edge coloring of $G$ there is a cover…

Combinatorics · Mathematics 2025-05-06 Andras Gyarfas , Gabor N. Sarkozy

This paper is a study of the interaction between the combinatorics of boundaries of convex polytopes in arbitrary dimension and their metric geometry. Let S be the boundary of a convex polytope of dimension d+1, or more generally let S be a…

Metric Geometry · Mathematics 2007-05-23 Ezra Miller , Igor Pak

Quantitative estimates related to the classical Borsuk problem of splitting set in Euclidean space into subsets of smaller diameter are considered. For a given $k$ there is a minimal diameter of subsets at which there exists a covering with…

Metric Geometry · Mathematics 2022-10-25 Alexander Tolmachev , Dmitry Protasov , Vsevolod Voronov

The first application of Szemer\'edi's powerful regularity method was the following celebrated Ramsey-Tur\'an result proved by Szemer\'edi in 1972: any K_4-free graph on N vertices with independence number o(N) has at most (1/8 + o(1)) N^2…

Combinatorics · Mathematics 2015-10-26 Jacob Fox , Po-Shen Loh , Yufei Zhao

We define a relative version of the Turaev-Viro invariants for an ideally triangulated compact 3-manifold with non-empty boundary and a coloring on the edges, generalizing the Turaev-Viro invariants [35] of the manifold. We also propose the…

Geometric Topology · Mathematics 2023-04-25 Tian Yang

We show that the problem to decide whether two (convex) polytopes, given by their vertex-facet incidences, are combinatorially isomorphic is graph isomorphism complete, even for simple or simplicial polytopes. On the other hand, we give a…

Combinatorics · Mathematics 2007-05-23 Volker Kaibel , Alexander Schwartz

The Union Closed Sets Conjecture is one of the most renowned problems in combinatorics. Its appeal lies in the simplicity of its statement contrasted with the potential complexity of its resolution. The conjecture posits that, in any union…

Combinatorics · Mathematics 2025-10-02 Nived J M

The scissors congruence conjecture for the unimodular group is an analogue of Hilbert's third problem, for the equidecomposability of polytopes. Liu and Osserman studied the Ehrhart quasi-polynomials of polytopes naturally associated to…