English
Related papers

Related papers: The Mondrian Puzzle: A Bound Concerning the $M(n) …

200 papers

Given a matrix $M = (a_{i,j})$ a square is a $2 \times 2$ submatrix with entries $a_{i,j}$, $a_{i, j+s}$, $a_{i+s, j}$, $a_{i+s, j +s}$ for some $s \geq 1$, and a zero-sum square is a square where the entries sum to $0$. Recently,…

Combinatorics · Mathematics 2023-05-18 Tom Johnston

"The Baron's omni-sequence", B(n), first defined by Khovanova and Lewis (2011), is a sequence that gives for each n the minimum number of weighings on balance scales that can verify the correct labeling of n identically-looking coins with…

Information Theory · Computer Science 2013-04-29 Michael Brand

In recent work, M. Schneider and the first author studied a curious class of integer partitions called "sequentially congruent" partitions: the $m$th part is congruent to the $(m+1)$th part modulo $m$, with the smallest part congruent to…

Number Theory · Mathematics 2024-05-31 Robert Schneider , James A. Sellers , Ian Wagner

We find the minimal dimension for a truncated polynomial algebra over an arbitrary field for which there exists a "non-thin" subalgebra. Moreover, we discuss examples of subalgebras, and count them in low dimensions.

Commutative Algebra · Mathematics 2019-01-01 Francisco Franco Munoz

In this paper, we prove that if a finite number of rectangles, every of which has at least one integer side, perfectly tile a big rectangle then there exists a strategy which reduces the number of these tiles (rectangles) without violating…

History and Overview · Mathematics 2011-11-30 Sultan Hussain , Usman Ali

We study the Torus Puzzle, a solitaire game in which the elements of an input $m \times n$ matrix need to be rearranged into a target configuration via a sequence of unit rotations (i.e., circular shifts) of rows and/or columns. Amano et…

Data Structures and Algorithms · Computer Science 2026-05-19 Matteo Caporrella , Stefano Leucci

This paper proves the minimum size of a supersequence over a set of eight elements is 52. This disproves a conjecture that the lower bound of the supersequence is the partial sum of the geometric Connell sequence. By studying the internal…

Combinatorics · Mathematics 2025-01-22 Oliver Tan

We are concerned with the dependence of the lowest eigenvalue of the magnetic Dirichlet Laplacian on the geometry of rectangles, subject to homogeneous fields. We conjecture that the square is a global minimiser both under the area or…

Spectral Theory · Mathematics 2025-08-25 David Krejcirik

Magic squares are a fascinating mathematical challenge that has intrigued mathematicians for centuries. Given a positive (and possibly large) integer \( n \), one of the main challenges that still remains is to find, within a computational…

Optimization and Control · Mathematics 2026-01-06 João Vitor Pamplona , Maria Eduarda Pinheiro , Luiz-Rafael Santos

We develop a technique that can be applied to provide improved upper bounds for two important questions in linear integer optimization. - Proximity bounds: Given an optimal vertex solution for the linear relaxation, how far away is the…

Optimization and Control · Mathematics 2022-11-29 Marcel Celaya , Stefan Kuhlmann , Joseph Paat , Robert Weismantel

A point set $M$ in $m$-dimensional Euclidean space is called an integral point set if all the distances between the elements of $M$ are integers, and $M$ is not situated on an $(m-1)$-dimensional hyperplane. We improve the linear lower…

Combinatorics · Mathematics 2025-12-02 Nikolai Avdeev

We prove that for every nonnegative integer $m$ there exists an $\varepsilon>0$ such that if $\lambda\in (0,\varepsilon]$ and $x$ is sufficiently large in terms of $m$, then the number of positive integers $n\leq x$ for which the interval…

Number Theory · Mathematics 2018-03-01 Daniele Mastrostefano

We classify all Mathieu subspaces of ${\rm Mat}_n(K)$ of codimension less than $n$, under the assumption that ${\rm char\,} K = 0$ or ${\rm char\,} K \ge n$. More precisely, we show that any proper Mathieu subspace of ${\rm Mat}_n(K)$ of…

Rings and Algebras · Mathematics 2016-03-24 Michiel de Bondt

Let $P$ be a set of $n$ points in the real plane contained in an algebraic curve $C$ of degree $d$. We prove that the number of distinct distances determined by $P$ is at least $c_d n^{4/3}$, unless $C$ contains a line or a circle. We also…

Metric Geometry · Mathematics 2016-07-20 János Pach , Frank de Zeeuw

Enneper's wire, the image of the circle of radius $R$ under Enneper's surface, bounds exactly three minimal surfaces for $R$ between 1 and $\sqrt 3$, and these three surfaces depend continuously on $R$. The other two surfaces (besides…

Differential Geometry · Mathematics 2016-03-01 Michael Beeson

An effective search bound is established for the least non-trivial integer zero of an arbitrary integral cubic form in at least 17 variables.

Number Theory · Mathematics 2009-07-31 T. D. Browning , R. Dietmann , P. D. T. A. Elliott

We study the proximity of the optimal value of the m-dimensional knapsack problem to the optimal value of that problem with the additional restriction that only one type of items is allowed to include in the solution. We derive exact and…

Optimization and Control · Mathematics 2020-04-21 A. Yu. Chirkov , D. V. Gribanov , N. Yu. Zolotykh

We study two principle minimizing problems, subject of different constraints. Our open sets are assumed bounded, except mentioning otherwise;precisely $\Omega=]0,1[^n \in {\mathbb{R}}^n , n=1 $ or $n=2$.

Analysis of PDEs · Mathematics 2015-08-18 Antoine Mhanna

We consider an isoperimetric inequality for $(m+1)$-dimensional area minimizing submanifolds of arbitrary codimension which lie outside a convex set $\mathcal{K} \subset \mathbb{R}^{n+1}$ and are bounded by a submanifold of…

Optimization and Control · Mathematics 2017-10-16 Brian Krummel

For a given partition of (1, 2, ..., 2n) into two disjoint subsets A and B with n elements in each, consider the maximum number of times any integer occurs as the difference between an element of A and an element of B. The minimum value of…

General Mathematics · Mathematics 2016-09-27 Jan Kristian Haugland