English
Related papers

Related papers: A proof of the lonely runner conjecture

200 papers

We show that the shifted Lonely Runner Conjecture (sLRC) holds for 5 runners. We also determine that there are exactly 3 primitive tight instances of the conjecture, only two of which are tight for the non-shifted conjecture (LRC). Our…

Combinatorics · Mathematics 2026-05-11 David Alcántara , Francisco Criado , Francisco Santos

At a first glance, the problem of illuminating the boundary of a convex body by external light sources and the problem of covering a convex body by its smaller positive homothetic copies appear to be quite different. They are in fact two…

Metric Geometry · Mathematics 2018-11-06 Karoly Bezdek , Muhammad A. Khan

We give a definition for Obstacle Problems with measure data and general obstacles. For such problems we prove existence and uniqueness of solutions and consistency with the classical theory of Variational Inequalities. Continuous…

Functional Analysis · Mathematics 2007-05-23 P. Dall'Aglio , C. Leone

We are concerned with the computational problem of determining the covering radius of a rational polytope. This parameter is defined as the minimal dilation factor that is needed for the lattice translates of the correspondingly dilated…

Combinatorics · Mathematics 2023-01-05 Jana Cslovjecsek , Romanos Diogenes Malikiosis , Márton Naszódi , Matthias Schymura

Wills conjectured that, for any non-zero integers $u_1,\ldots,u_k$, there is a real number $t$ such that, for all $i=1,\ldots,k$, \[\lVert tu_i\rVert\geq\frac{1}{k+1},\] where $\lVert x\rVert$ is the distance from $x$ to the closest…

Combinatorics · Mathematics 2026-04-28 Touch Sungkawichai , Tanupat Trakulthongchai

Linear-width is a well-known and highly regarded graph parameter. The concept of Single Ideal and Linear obstacle serves as an obstruction to linear-width on a connectivity sysem. In this concise paper, we present an alternative proof for…

Discrete Mathematics · Computer Science 2026-03-03 Takaaki Fujita

We consider (n+1) runners with given constant unique integer speeds running along the circumference of a circle whose circumferential length is one, and all runners starting from the same point. We define and give lower bounds to a first…

Computational Geometry · Computer Science 2020-01-20 Deepak Ponvel Chermakani

We survey recent developments on the Restriction conjecture.

Classical Analysis and ODEs · Mathematics 2007-05-23 Terence Tao

The purpose of this note is to give a self contained description of Walls finiteness obstruction.

Geometric Topology · Mathematics 2017-07-26 Erik Kjær Pedersen

All experiments attempting to verify the invariance of speed of light directly are based on two-way speed measurement. The challenge in one-way speed measurement, the requirement of spatially separated synchronised clocks, can be possibly…

Classical Physics · Physics 2013-03-20 Evan John Philip

In this work we present a general introduction to the Signorini problem (or thin obstacle problem). It is a self-contained survey that aims to cover the main currently known results regarding the thin obstacle problem. We present the theory…

Analysis of PDEs · Mathematics 2020-11-09 Xavier Fernández-Real

In this paper, we study the distribution of the boundary points of expansion. As an application, we say something about the lonely runner problem. We show that given $k$ runners $\mathcal{S}_i$ round a unit circular track with the condition…

Combinatorics · Mathematics 2026-03-12 Theophilus Agama

The Halting Problem is ill-conceived and ill-defined.

Logic in Computer Science · Computer Science 2016-06-29 Eric C. R. Hehner

Based on the results people have obtained, we try to prove the Jacobian conjecture, but there is a gap in the proof.

Algebraic Geometry · Mathematics 2017-11-16 Gang Han

It is proved that one can choose a control function on an arbitrary small open subset of the boundary of an obstacle so that the total radiation from this obstacle for a fixed direction of the incident plane wave and for a fixed wave number…

Mathematical Physics · Physics 2007-05-23 A. G. Ramm

Nous refutons, sous une certaine hypothese combinatoire, la "nonrevisiting path conjecture". Abstract: In this article, we give, under some hypothesis, a couterexample to the nonrevisiting path conjecture.

Combinatorics · Mathematics 2007-05-23 Frederic Bosio

We survey the state of the union-closed sets conjecture.

Combinatorics · Mathematics 2013-10-31 Henning Bruhn , Oliver Schaudt

We show that the conclusion of a recent experiment [arXiv:0912.3934] that claims to have discovered that "the speed of light seems to depend on the motion of the observer" is wrong.

General Physics · Physics 2010-02-23 Jerrold Franklin

We consider the classical problem of making mobile processes gather or converge at a same position (as performed by swarms of animals in Nature). Existing works assume that each process can see all other processes, or all processes within a…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-17 Rachid Guerraoui , Alexandre Maurer

We prove Union-Closed sets conjecture.

Combinatorics · Mathematics 2024-09-13 Vladimir Blinovsky , Llohann D Speranca