English
Related papers

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

200 papers

We introduce the theory of div point sets, which aims to provide a framework to study the combinatoric nature of any set of points in general position on an Euclidean plane. We then show that proving the unsatisfiability of some first-order…

Combinatorics · Mathematics 2019-09-02 Archy Will He

The Feder-Vardi dichotomy conjecture for Constraint Satisfaction Problems (CSPs) with finite templates, confirmed independently by Bulatov and Zhuk, has an extension to certain well-behaved infinite templates due to Bodirsky and Pinsker…

Logic · Mathematics 2026-05-07 Michael Pinsker , Jakub Rydval , Moritz Schöbi , Christoph Spiess , Paul Winkler

We introduce a new combinatorial abstraction for the graphs of polyhedra. The new abstraction is a flexible framework defined by combinatorial properties, with each collection of properties taken providing a variant for studying the…

Combinatorics · Mathematics 2012-11-02 Edward D. Kim

The Gaussian Correlation Conjecture states that for any two symmetric, convex sets in n-dimensional space and for any centered, Gaussian measure on that space, the measure of the intersection is greater than or equal to the product of the…

Probability · Mathematics 2016-09-06 Gideon Schechtman , Thomas Schlumprecht , Joel Zinn

The study of the combinatorial diameter of a polyhedron is a classical topic in linear-programming theory due to its close connection with the possibility of a polynomial simplex-method pivot rule. The 2-sum operation is a classical…

Optimization and Control · Mathematics 2024-03-27 Steffen Borgwardt , Weston Grewe , Jon Lee

The square-peg problem asks if every Jordan curve in the plane has four points which are the vertices of a square. The problem is open for continuous Jordan curves, but it has been resolved for various regularity classes of curves between…

Differential Geometry · Mathematics 2021-03-26 Jason Cantarella , Elizabeth Denne , John McCleary

Betten and Riesinger have shown that Clifford parallelism on real projective space is the only topological parallelism that is left invariant by a group of dimension at least 5. We improve the bound to 4. Examples of different parallelisms…

Geometric Topology · Mathematics 2018-11-28 Rainer Löwen

We resolve a conjecture of Kalai relating approximation theory of convex bodies by simplicial polytopes to the face numbers and primitive Betti numbers of these polytopes and their toric varieties. The proof uses higher notions of…

Metric Geometry · Mathematics 2016-02-18 Karim Adiprasito , Eran Nevo , José Alejandro Samper

Counting interior-disjoint empty convex polygons in a point set is a typical Erd\H{o}s-Szekeres-type problem. We study this problem for 4-gons. Let $P$ be a set of $n$ points in the plane and in general position. A subset $Q$ of $P$, with…

Computational Geometry · Computer Science 2018-07-27 Ahmad Biniaz , Anil Maheshwari , Michiel Smid

We show that every four-dimensional parallelohedron P satisfies a recently found condition of Garber, Gavrilyuk & Magazinov sufficient for the Voronoi conjecture being true for P. Namely we show that for every four-dimensional…

Metric Geometry · Mathematics 2017-11-15 Alexey Garber

Let V be the Veronese cubic surface in P^9. We classify the projections of V to P^8 whose coordinate rings are Koszul. In particular we obtain a purely theoretical proof of the Koszulness of the pinched Veronese, a result obtained…

Commutative Algebra · Mathematics 2012-11-20 Giulio Caviglia , Aldo Conca

For self-similar sets $X,Y\subseteq \mathbb{R}$, we obtain new results towards the affine embeddings conjecture of Feng-Huang-Rao (2014), and the equivalent weak intersections conjecture. We show that the conjecture holds when the defining…

Dynamical Systems · Mathematics 2024-10-28 Amir Algom , Michael Hochman , Meng Wu

We apply Brown-Henneaux's method to the 5D extremal rotating Kaluza-Klein black holes essentially following the calculation of the Kerr/CFT correspondence, which is not based on supersymmetry nor string theory. We find that there are two…

High Energy Physics - Theory · Physics 2009-04-19 Tatsuo Azeyanagi , Noriaki Ogawa , Seiji Terashima

Motivated by the work of Douady, Ghys, Herman and Shishikura on Siegel quadratic polynomials, we study the one-dimensional slice of the cubic polynomials which have a fixed Siegel disk of rotation number theta, with theta being a given…

Dynamical Systems · Mathematics 2009-10-31 Saeed Zakeri

A convex geometry is a closure system satisfying the anti-exchange property. This paper, following the work of Adaricheva and Bolat (2019) and the Polymath REU (2020), continues to investigate representations of convex geometries with small…

Combinatorics · Mathematics 2023-08-16 Kira Adaricheva , Arav Agarwal , Na'ama Nevo

In this survey, we discuss volumetric and combinatorial results concerning (mostly finite) intersections or unions of balls (mostly of equal radii) in the $d$-dimensional real vector space, mostly equipped with the Euclidean norm. Our first…

Metric Geometry · Mathematics 2025-12-30 Károly Bezdek , Zsolt Lángi , Márton Naszódi

Lov\'asz conjectured that every connected 4-regular planar graph G admits a realization as a system of circles, i.e., it can be drawn on the plane utilizing a set of circles, such that the vertices of G correspond to the intersection and…

Data Structures and Algorithms · Computer Science 2019-09-05 Michael A. Bekos , Chrysanthi N. Raftopoulou

Results are given from a search to form adinkra-like equations based on topologies that are not hypercubes. An alternate class of zonohedra topologies are used to construct adinkra-like graphs. In particular, the rhombic dodecahedron and…

Representation Theory · Mathematics 2012-10-18 Keith Burghardt , S. James Gates

We show that intersection graphs of compact convex sets in R^n of bounded aspect ratio have asymptotic dimension at most 2n+1. More generally, we show this is the case for intersection graphs of systems of subsets of any metric space of…

Combinatorics · Mathematics 2022-10-05 Zdeněk Dvořák , Sergey Norin

The geometry conjecture, which was posed nearly a quarter of a century ago, states that the fixed point set of the composition of projectors onto nonempty closed convex sets in Hilbert space is actually equal to the intersection of certain…

Optimization and Control · Mathematics 2021-05-31 Salihah Alwadani , Heinz H. Bauschke , Julian P. Revalski , Xianfu Wang
‹ Prev 1 8 9 10 Next ›