English
Related papers

Related papers: Illumination number of 3-dimensional cap bodies

200 papers

The Cyclic Coloring Conjecture asserts that the vertices of every plane graph with maximum face size D can be colored using at most 3D/2 colors in such a way that no face is incident with two vertices of the same color. The Cyclic Coloring…

Combinatorics · Mathematics 2016-02-08 Michael Hebdige , Daniel Kral

Using the $ku$- and $BP$-theoretic versions of Astey's cobordism obstruction for the existence of smooth Euclidean embeddings of stably almost complex manifolds, we prove that, for $e$ greater than or equal to $\alpha(n)$--the number of…

Algebraic Topology · Mathematics 2009-06-08 Jesus Gonzalez , Peter Landweber , Thomas Shimkus

It is proved that if the points of the three-dimensional Euclidean space are coloured in red and blue, then there exist either two red points unit distance apart, or six collinear blue points with distance one between any two consecutive…

Combinatorics · Mathematics 2017-02-17 Andrii Arman , Sergei Tsaturian

We study a generalization of the classical problem of the illumination of polygons. Instead of modeling a light source we model a wireless device whose radio signal can penetrate a given number $k$ of walls. We call these objects $k$-modems…

Computational Geometry · Computer Science 2015-03-18 Oswin Aichholzer , Ruy Fabila-Monroy , David Flores-Peñaloza , Thomas Hackl , Jorge Urrutia , Birgit Vogtenhuber

We show that there is a constant $c$ such that any 3-uniform hypergraph $\mathcal H$ with $n$ vertices and at least $cn^{5/2}$ edges contains a triangulation of the real projective plane as a subgraph. This resolves a conjecture of…

Combinatorics · Mathematics 2022-10-21 Maya Sankar

It is conjectured since long that for any convex body $K \subset \mathbb{R}^n$ there exists a point in the interior of $K$ which belongs to at least $2n$ normals from different points on the boundary of $K$. The conjecture is known to be…

Geometric Topology · Mathematics 2024-02-14 Gaiane Panina , Dirk Siersma

In 1991 S{\o}rensen proposed a conjecture for the maximum number of points on the intersection of a surface of degree $d$ and a non-degenerate Hermitian surface in $\PP^3(\Fqt)$. The conjecture was proven to be true by Edoukou in the case…

Algebraic Geometry · Mathematics 2020-02-06 Peter Beelen , Mrinmoy Datta

We consider the question how well a floating body can be approximated by the polar of the illumination body of the polar. We establish precise convergence results in the case of centrally symmetric polytopes. This leads to a new affine…

Metric Geometry · Mathematics 2019-06-19 Olaf Mordhorst , Elisabeth M. Werner

It is shown that every simple polygon in general position with $n$ walls can be illuminated from a single point light source $s$ after at most $\lfloor (n-2)/4\rfloor$ diffuse reflections, and this bound is the best possible. A point $s$…

Computational Geometry · Computer Science 2015-05-19 Eli Fox-Epstein , Csaba Tóth , Andrew Winslow

We prove bounds for the covering numbers of classes of convex functions and convex sets in Euclidean space. Previous results require the underlying convex functions or sets to be uniformly bounded. We relax this assumption and replace it…

Information Theory · Computer Science 2014-10-24 Adityanand Guntuboyina

We introduce and motivate a conjecture about the existence of complete, 1-dimensional families of covers of an elliptic curve. If the conjecture holds, then it would imply a uniform lower bound of 5 for slope of the moduli space of curves.…

Algebraic Geometry · Mathematics 2026-01-14 Gabriel Bujokas , Anand Patel

Define a body A to be able to hide behind a body B if the orthogonal projection of B contains a translation of the corresponding orthogonal projection of A in every direction. In two dimensions, it is easy to observe that there exist two…

Metric Geometry · Mathematics 2015-03-20 Christina Chen

In this paper, we prove Mahler's conjecture concerning the volume product of centrally symmetric convex bodies in $\mathbb{R}^n$ in the case where $n=3$. Furthermore, we determine the equality condition.

Metric Geometry · Mathematics 2020-12-16 Hiroshi Iriyeh , Masataka Shibata

A mathematical analogy between paraxial optics with two circular polarizations of light in a defocusing Kerr medium with positive dispersion, binary Bose-Einstein condensates of cold atoms in the phase separation regime, and hydrodynamics…

Optics · Physics 2023-04-26 Victor P. Ruban

Given a set of $n\geq 1$ unit disk robots in the Euclidean plane, we consider the fundamental problem of providing mutual visibility to them: the robots must reposition themselves to reach a configuration where they all see each other. This…

Computational Geometry · Computer Science 2026-02-18 Rusul J. Alsaedi , Joachim Gudmundsson , André van Renssen

The symmetries of surfaces which can be embedded into the symmetries of the 3-dimensional Euclidean space $\mathbb{R}^3$ are easier to feel by human's intuition. We give the maximum order of finite group actions on $(\mathbb{R}^3, \Sigma)$…

Geometric Topology · Mathematics 2017-04-24 Chao Wang , Shicheng Wang , Yimu Zhang , Bruno Zimmermann

We study the geometry and topology of immersed surfaces in Euclidean 3-space whose Gauss map satisfies a certain two-piece-property, and solve the ``shadow problem" formulated by H. Wente.

Differential Geometry · Mathematics 2007-05-23 Mohammad Ghomi

We prove a vertex domination conjecture of Erd\H os, Faudree, Gould, Gy\'arf\'as, Rousseau, and Schelp, that for every n-vertex complete graph with edges coloured using three colours there exists a set of at most three vertices which have…

Combinatorics · Mathematics 2014-02-28 Rahil Baber , John Talbot

In 1957, Hadwiger made the famous conjecture that any convex body of $n$-dimensional Euclidean space $\mathbb{E}^n$ can be covered by $2^n$ smaller positive homothetic copies. Up to now, this conjecture is still open for all $n\geq 3$.…

Metric Geometry · Mathematics 2021-03-23 Yanlu Lian , Yuqin zhang

A tiling of the sphere by triangles, squares, or hexagons is convex if every vertex has at most 6, 4, or 3 polygons adjacent to it, respectively. Assigning an appropriate weight to any tiling, our main result is explicit formulas for the…

Geometric Topology · Mathematics 2018-06-13 Philip Engel , Peter Smillie
‹ Prev 1 3 4 5 6 7 10 Next ›