English
Related papers

Related papers: A Survey of Alternative Solutions to the Congruum …

200 papers

This is my PhD thesis which was defended in May 2021. We call an induced cycle of length at least four a hole. The parity of a hole is the parity of its length. Forbidding holes of certain types in a graph has deep structural implications.…

Combinatorics · Mathematics 2023-12-20 Linda Cook

In this paper, we first present the relation between a transversal in a Latin square with some concepts in its Latin square graph, and give an equivalent condition for a Latin square has an orthogonal mate. The most famous open problem…

Combinatorics · Mathematics 2018-08-17 Adel P. Kazemi , Behnaz Pahlavsay

Proper continued fractions are generalized continued fractions with positive integer numerators $a_i$ and integer denominators with $b_i\geq a_i$. In this paper we study the strength of approximation of irrational numbers to their…

Dynamical Systems · Mathematics 2024-12-09 Niels Langeveld , David Ralston

Harvey Friedman, in his remarkable paper Finite functions and the necessary use of large cardinals, Ann. Math. 148:803-893, 1998 and in a technical report, Applications of large cardinals to graph theory, Ohio State University, 1997,…

Combinatorics · Mathematics 2019-09-17 S. Gill Williamson

A graph is square-complementary (squco, for short) if its square and complement are isomorphic. We prove that there are no squco graphs with girth 6, that every bipartite graph is an induced subgraph of a squco bipartite graph, that the…

Combinatorics · Mathematics 2018-08-07 Ratko Darda , Martin Milanič , Miguel Pizaña

In the present paper we study, in a mathematically non-formal way, the validity of the Fermat's Last Theorem (FLT) by generalizing the usual procedure of extracting the square root of non convenient objects initially introduced by P. A. M.…

General Mathematics · Mathematics 2016-07-14 Martín Arteaga

We investigate approximation to a given real number by algebraic numbers and algebraic integers of prescribed degree. We deal with both best and uniform approximation, and highlight the similarities and differences compared with the…

Number Theory · Mathematics 2018-12-31 Johannes Schleischitz

It is a striking and elegant fact (proved independently by Furstenberg and Sarkozy) that in any subset of the natural numbers of positive upper density there necessarily exist two distinct elements whose difference is given by a perfect…

Number Theory · Mathematics 2012-01-17 Neil Lyall

Let $G$ be a bridgeless cubic graph. The Berge--Fulkerson Conjecture (1970s) states that $G$ admits a list of six perfect matchings such that each edge of $G$ belongs to exactly two of these perfect matchings. If answered in the…

Combinatorics · Mathematics 2023-01-02 František Kardoš , Edita Máčajová , Jean Paul Zerafa

This work contains two papers: the first published in 2022 and entitled "On the nature of some Euler's double equations equivalent to Fermat's last theorem" provides a marvellous proof through the so-called discordant forms of appropriate…

General Mathematics · Mathematics 2024-03-12 Andrea Ossicini

In 1994, Martin Gardner stated a set of questions concerning the dissection of a square or an equilateral triangle in three similar parts. Meanwhile, Gardner's questions have been generalized and some of them are already solved. In the…

Metric Geometry · Mathematics 2011-12-05 Shigeki Akiyama , Jun Luo , Ryotaro Okazaki , Wolfgang Steiner , Jörg Thuswaldner

In its traditional definition, a repair of an inconsistent database is a consistent database that differs from the inconsistent one in a "minimal way". Often, repairs are not equally legitimate, as it is desired to prefer one over another;…

Databases · Computer Science 2016-03-08 Benny Kimelfeld , Ester Livshits , Liat Peterfreund

Suppose that some harmonic analysis arguments have been invoked to show that the indicator function of a set of residue classes modulo some integer has a large Fourier coefficient. To get information about the structure of the set of…

Number Theory · Mathematics 2008-12-31 Øystein J. Rødseth

We introduce a new criterion which tests if a given decomposition of a given ternary form $T$ of even degree is unique. The criterion is based on the analysis of the Hilbert function of the projective set of points $Z$ associated to the…

Algebraic Geometry · Mathematics 2020-07-21 Andrea Mazzon

Breakthrough work of Bourgain, Demeter, and Guth recently established that decoupling inequalities can prove powerful results on counting integral solutions to systems of Diophantine equations. In this note we demonstrate that in…

Classical Analysis and ODEs · Mathematics 2021-08-02 Philip T. Gressman , Shaoming Guo , Lillian B. Pierce , Joris Roos , Po-Lam Yung

The Collatz map is defined for a positive even integer as half that integer, and for a positive odd integer as that integer threefold, plus one. The Collatz conjecture states that when the map is iterated the number one is eventually…

Combinatorics · Mathematics 2015-01-19 Michael Albert , Bjarki Gudmundsson , Henning Ulfarsson

The problem of completing a partially specified n by n Latin square is solved by an alternative proof, based on filling the rows (or diagonals) from 1 to n, using an extended form of Hall's marriage theorem.

Combinatorics · Mathematics 2016-12-28 Eli Shamir

In his classical article[3](1953), J.Kiefer introduced the Fibonacci search as a direct optimal method. The optimality was proved under the restriction: the total number of tests is given in advance and fixed. To avoid this restriction,…

Probability · Mathematics 2014-11-24 Mu-Fa Chen , Dan-Hua Huang

The computation of the dimension of linear systems of plane curves through a bunch of given multiple points is one of the most classic issues in Algebraic Geometry. In general, it is still an open problem to understand when the points fail…

Algebraic Geometry · Mathematics 2020-04-07 Łucja Farnik , Francesco Galuppi , Luca Sodomaco , William Trok

The new International System of Units may let us select an integer value for Avogadro's number. Some might prefer an integer that's divisible by 12, so that an integer number of $^{12}C$ atoms may be associated (to first order) with a…

General Physics · Physics 2015-08-06 P. Fraundorf , Melanie Lipp