English
Related papers

Related papers: A New Approach on the Seating Couples Problem

200 papers

We posit that $d_n^2 < 2p_{n+1}$ holds for all $n\geq 1$, where $p_n$ represents the $n$th prime and $d_n$ stands for the $n$th prime gap i.e. $d_n := p_{n+1} - p_n$. Then, the presence of a prime between successive perfect squares, as well…

Number Theory · Mathematics 2025-09-01 Jacques Grah

A sieve is constructed for twin primes at distance 4, which are of the form 3(2m+1)+/-2, and are characterized by their twin-4 rank 2m+1. It has no parity problem. Non-ranks are identified as all other odd numbers and counted using odd…

Number Theory · Mathematics 2012-04-25 H. J. Weber

We use the methods of group theory to reduce the equations of motion of two spin systems in (2+1) dimensions to sets of coupled ordinary differential equations. We present solutions of some classes of these sets and discuss their physical…

solv-int · Physics 2017-08-11 Z. Thomova , P. Winternitz , W. J. Zakrzewski

We study a generalization of Erd\H os's unit distances problem to chains of $k$ distances. Given $\mathcal P,$ a set of $n$ points, and a sequence of distances $(\delta_1,\ldots,\delta_k)$, we study the maximum possible number of tuples of…

Combinatorics · Mathematics 2019-02-25 Eyvindur Ari Palsson , Steven Senger , Adam Sheffer

Divide and Conquer is a well known algorithmic procedure for solving many kinds of problem. In this procedure, the problem is partitioned into two parts until the problem is trivially solvable. Finding the distance of the closest pair is an…

Computational Geometry · Computer Science 2011-11-11 Mohammad Zaidul Karim , Nargis Akter

R. B. Kusner [R. Guy, Amer. Math. Monthly 90 (1983), 196--199] asked whether a set of vectors in a d-dimensional real vector space such that the l-p distance between any pair is 1, has cardinality at most d+1. We show that this is true for…

Metric Geometry · Mathematics 2007-05-23 Konrad J. Swanepoel

The prime number problem falls within the realm of number theory, specifically elementary number theory. Current research approaches have unnecessarily complicated this matter. In contrast to more advanced mathematical tools, the methods of…

General Mathematics · Mathematics 2024-04-04 HaoJie Huang

Let F be a set system on [n] with all sets having k elements and every pair of sets intersecting. The celebrated theorem of Erdos-Ko-Rado from 1961 says that any such system has size at most ${n-1 \choose k-1}$. A natural question, which…

Combinatorics · Mathematics 2013-05-30 Shagnik Das , Wenying Gan , Benny Sudakov

We show that for any set of n distinct points in the complex plane, there exists a polynomial p of degree at most n+1 so that the corresponding Newton map, or even the relaxed Newton map, for p has the given points as a super-attracting…

Dynamical Systems · Mathematics 2012-08-29 James T. Campbell , Jared T. Collins

In the classical probability model, let $f(n)$ be the maximum number of pairwise independent events for the sample space with $n$ sample points. The determination of $f(n)$ is equivalent to the problem of determining the maximum cardinality…

Combinatorics · Mathematics 2024-05-07 Jiang Zhou

We first introduce the Hamming distance between two strings. Then, we apply this concept to the representations of whole numbers in base n for all positive integers n > 2. We claim that a simple formula exists for the sum of all Hamming…

Discrete Mathematics · Computer Science 2012-05-01 Anunay Kulshrestha

Divisor methods are well known to satisfy house monotonicity, which allows representative seats to be allocated sequentially. We focus on stationary divisor methods defined by a rounding cutpoint $c \in [0,1]$. For such methods with…

General Mathematics · Mathematics 2026-03-02 Michael A. Jones , Brittany Ohlinger , Jennifer Wilson

This paper introduces a new method to find the next prime number after a given prime ${P}$. The proposed method is used to derive a system of inequalities, that serve as constraints which should be satisfied by all primes whose successor is…

General Mathematics · Mathematics 2020-05-07 Reema Joshi

The Stable Marriage Problem is to find a one-to-one matching for two equally sized sets of agents. Due to its widespread applications in the real world, especially the unique importance to the centralized match maker, a very large number of…

Physics and Society · Physics 2018-06-26 Gui-Yuan Shi , Yi-Xiu Kong , Bo-Lun Chen , Guang-Hui Yuan , Rui-Jie Wu

We study maximal seating arrangements, either on a line, or in a rectangular auditorium with a fixed number of columns but an arbitrary number of rows, that obey any prescribed set of `social distancing' restrictions. In addition to…

Combinatorics · Mathematics 2024-01-24 George Spahn , Doron Zeilberger

We measure whether there are numerous pairs of twin primes (hereafter referred to as twin prime pairs) according to the prime number inferred by sieve of Eratosthenes. In this study, we reveal at least three additional twin prime pairs…

General Mathematics · Mathematics 2017-08-29 Yuhsin Chen , Yensen Ni , Muyi Chen

A pair of natural numbers (a,b) such that a is both squarefree and coprime to b is called a carefree couple. A result conjectured by Manfred Schroeder (in his book `Number theory in science and communication') on carefree couples and a…

Number Theory · Mathematics 2014-07-07 Pieter Moree

It is an elementary fact that if we fix an arbitrary set of $d+1$ affine independent points $\{p_0,\dots p_d\}$ in $\mathbb{R}^d$, then the Euclidean distances $\{|x-p_j|\}_{j=0}^d$ determine the point $x$ in $\mathbb{R}^d$ uniquely. In…

Metric Geometry · Mathematics 2016-04-05 György Pál Gehér

Traditionally, the problem of apportioning the seats of a legislative body has been viewed as a one-shot process with no dynamic considerations. While this approach is reasonable for some settings, dynamic aspects play an important role in…

Computer Science and Game Theory · Computer Science 2025-10-17 Javier Cembrano , Jose Correa , Svenja M. Griesbach , Victor Verdugo

The paper introduces the notions of an elliptic pair, an elliptic cycle and an elliptic list over a square free positive integer d. These concepts are related to the notions of amicable pairs of primes and aliquot cycles that were…