English
Related papers

Related papers: The Spherical Grasshopper Problem

200 papers

We consider some coloring issues related to the famous Erd\H {o}s Discrepancy Problem. A set of the form $A_{s,k}=\{s,2s,\dots,ks\}$, with $s,k\in \mathbb{N}$, is called a \emph{homogeneous arithmetic progression}. We prove that for every…

Combinatorics · Mathematics 2020-06-01 Bartłomiej Bosek , Jarosław Grytczuk

To find the regularities of formed fingers in gravity driven coating flows on upper cylinder and sphere, the mathematical formulation to model the fingering instability on cylindrical or spherical surface which consists of a capillary wave…

Fluid Dynamics · Physics 2017-08-14 Shuo Hou

In 1973, Fisk proved that any $4$-coloring of a $3$-colorable triangulation of the $2$-sphere can be obtained from any $3$-coloring by a sequence of Kempe-changes. On the other hand, in the case where we are only allowed to recolor a single…

We study an optimal partition problem on the sphere, where the cost functional is associated with the fractional $Q$-curvature in terms of the conformal fractional Laplacian on the sphere. By leveraging symmetries, we prove the existence of…

Analysis of PDEs · Mathematics 2025-04-24 Héctor A. Chang-Lara , Juan Carlos Fernández , Alberto Saldaña

We study the sphere packing problem in Euclidean space where we impose additional constraints on the separations of the center points. We prove that any sphere packing in dimension $48$, with spheres of radii $r$, such that no two centers…

Number Theory · Mathematics 2025-03-05 Felipe Gonçalves , Guilherme Vedana

This paper studies the underlying combinatorial structure of a class of object rearrangement problems, which appear frequently in applications. The problems involve multiple, similar-geometry objects placed on a flat, horizontal surface,…

Robotics · Computer Science 2017-11-21 Shuai D Han , Nicholas M Stiffler , Athanasios Krontiris , Kostas E Bekris , Jingjin Yu

Scattering of a time harmonic anti-plane shear wave due to either a pair of crack tips or a pair of rigid constraint tips on square lattice is considered. The two problems correspond to the so called zero-offset case of scattering due to a…

Mathematical Physics · Physics 2023-12-21 Basant Lal Sharma , Gaurav Maurya

In this paper, we study different variations of minimum width color-spanning annulus problem among a set of points $P=\{p_1,p_2,\ldots,p_n\}$ in $I\!\!R^2$, where each point is assigned with a color in $\{1, 2, \ldots, k\}$. We present…

Computational Geometry · Computer Science 2016-09-15 Ankush Acharyya , Subhas C. Nandy , Sasanka Roy

We pose and solve the analogue of Slepian's time-frequency concentration problem on the surface of the unit sphere to determine an orthogonal family of strictly bandlimited functions that are optimally concentrated within a closed region of…

Classical Analysis and ODEs · Mathematics 2013-06-14 Frederik J. Simons , F. A. Dahlen , Mark A. Wieczorek

We prove existence and uniqueness of the minimizer for the average geodesic distance to the points of a geodesically convex set on the sphere. This implies a corresponding existence and uniqueness result for an optimal algorithm for…

Machine Learning · Computer Science 2008-05-16 Andreas Maurer

In this paper we study threshold coloring of graphs, where the vertex colors represented by integers are used to describe any spanning subgraph of the given graph as follows. Pairs of vertices with near colors imply the edge between them is…

Discrete Mathematics · Computer Science 2013-05-20 Md. Jawaherul Alam , Steven Chaplick , Gašper Fijavž , Michael Kaufmann , Stephen G. Kobourov , Sergey Pupyrev

While knotoids on the sphere are well-understood by a variety of invariants, knotoids on the plane have proven more subtle to classify due to their multitude over knotoids on the sphere and a lack of invariants that detect a diagram's…

Geometric Topology · Mathematics 2024-07-11 Mohamed Elhamdadi , Wout Moltmaker , Masahico Saito

A packing $k$-coloring is a natural variation on the standard notion of graph $k$-coloring, where vertices are assigned numbers from $\{1, \ldots, k\}$, and any two vertices assigned a common color $c \in \{1, \ldots, k\}$ need to be at a…

Discrete Mathematics · Computer Science 2025-06-13 Bernardo Subercaseaux , Marijn J. H. Heule

We consider the problem of finding a low discrepancy coloring for sparse set systems where each element lies in at most $t$ sets. We give an algorithm that finds a coloring with discrepancy $O((t \log n \log s)^{1/2})$ where $s$ is the…

Data Structures and Algorithms · Computer Science 2016-02-03 Nikhil Bansal , Shashwat Garg

Circular coloring is a constraints satisfaction problem where colors are assigned to nodes in a graph in such a way that every pair of connected nodes has two consecutive colors (the first color being consecutive to the last). We study…

Disordered Systems and Neural Networks · Physics 2016-08-31 Christian Schmidt , Nils-Eric Guenther , Lenka Zdeborová

In this paper, we consider the problem of prescribing the scalar curvature under minimal boundary conditions on the standard four dimensional half sphere. We provide an Euler-Hopf type criterion for a given function to be a scalar curvature…

Analysis of PDEs · Mathematics 2016-09-07 M. Ben Ayed , K. El Mehdi , M. Ould Ahmedou

The problem of twelve spheres is to understand, as a function of $r \in (0,r_{max}(12)]$, the configuration space of $12$ non-overlapping equal spheres of radius $r$ touching a central unit sphere. It considers to what extent, and in what…

Metric Geometry · Mathematics 2019-01-30 Rob Kusner , Wöden Kusner , Jeffrey C. Lagarias , Senya Shlosman

Cosmic shear offers a remarkbly clean way to measure the equation of state of the Universe and its evolution. Resolution over a wide field is paramount, and Antarctica offers unique possibilities in this respect. There is an order of…

Astrophysics · Physics 2009-11-13 W. Saunders

A classical result of A.D. Alexandrov states that a connected compact smooth $n-$dimensional manifold without boundary, embedded in $\Bbb R^{n+1}$, and such that its mean curvature is constant, is a sphere. Here we study the problem of…

Analysis of PDEs · Mathematics 2007-05-23 YanYan Li , Louis Nirenberg

Various solutions of the kinetic equation for the equilibrium of a gravitating sphere of uniform density with a quadratic gravitational potential and a linear dependence of gravitational force on radius are examined. New analytic solutions…

Astrophysics of Galaxies · Physics 2021-07-21 G. S. Bisnovatyi-Kogan