English
Related papers

Related papers: Rational right triangles and the Congruent Number …

200 papers

The Gruenberg-Kegel graph of a group is the undirected graph whose vertices are those primes which occur as the order of an element of the group, and distinct vertices $p$, $q$ are joined by an edge whenever the group has an element of…

Group Theory · Mathematics 2026-04-07 Andreas Bächle , Ann Kiefer , Sugandha Maheshwary , Ángel del Río

The Rabin tree theorem yields an algorithm to solve the satisfiability problem for monadic second-order logic over infinite trees. Here we solve the probabilistic variant of this problem. Namely, we show how to compute the probability that…

Logic in Computer Science · Computer Science 2024-11-22 Damian Niwiński , Paweł Parys , Michał Skrzypczak

We characterize the compatibility of a collection of unrooted phylogenetic trees as a question of determining whether a graph derived from these trees --- the display graph --- has a specific kind of triangulation, which we call legal. Our…

Discrete Mathematics · Computer Science 2010-04-26 Sudheer Vakati , David Fernández-Baca

We present an approach to a large class of enumerative problems concerning rational curves in projective spaces. This approach uses analysis to obtain topological information about moduli spaces of stable maps. We demonstrate it by…

Algebraic Geometry · Mathematics 2014-11-11 Aleksey Zinger

We search for triangular numbers that are multiples of other triangular numbers. It is found that for any positive non-square integer multiplier, there is an infinity of multiples of triangular numbers that are triangular numbers and…

Number Theory · Mathematics 2021-01-05 Vladimir Pletser

We give a hierarchial set of axioms for mathematical origami. The hierachy gives the fields of Pythagorean numbers, first discussed by Hilbert, the field of Euclidean constructible numbers which are obtained by the usual constructions of…

History and Overview · Mathematics 2009-09-25 Roger Alperin

A semilinear relation is a finite union of finite intersections of open and closed half-spaces over, for instance, the reals, the rationals, or the integers. Semilinear relations have been studied in connection with algebraic geometry,…

Computational Complexity · Computer Science 2015-06-02 Peter Jonsson , Johan Thapper

In this paper we give a complete characterization of the intersections between the Norm-Trace curve over $\mathbb{F}_{q^3}$ and the curves of the form $y=ax^3+bx^2+cx+d$, generalizing a previous result by Bonini and Sala, providing more…

Algebraic Geometry · Mathematics 2022-07-05 Matteo Bonini , Massimiliano Sala , Lara Vicino

We obtain a recursive formula for the number of rational degree $d$ curves in $\mathbb{CP}^2$ that pass through $3d+1-m$ generic points and that have an $m$-fold singular point. The special case of counting curves with a triple point was…

Algebraic Geometry · Mathematics 2023-08-24 Indranil Biswas , Chitrabhanu Chaudhuri , Apratim Choudhury , Ritwik Mukherjee , Anantadulal Paul

Cristofaro-Gardiner and Kleinman showed the complete period collapse of the Ehrhart quasipolynomial of Fibonacci triangles and their irrational limits, by studying the Fourier-Dedekind sums involved in the Ehrhart function of right-angled…

Combinatorics · Mathematics 2026-01-27 Marc Fares

We study the geometry of varieties parametrizing degree d rational and elliptic curves in P^n intersecting fixed general linear spaces and tangent to a fixed hyperplane H with fixed multiplicities along fixed general linear subspaces of H.…

alg-geom · Mathematics 2008-02-03 Ravi Vakil

In this article we determine several theorems and methods for solving linear congruences and systems of linear congruences, and we find the number of distinct solutions. Many examples of solving congruences are given.

General Mathematics · Mathematics 2007-05-23 Florentin Smarandache

This paper proposes a new, visual method to study numerical semigroups and the Frobenius problem. The method is based on building a so-called reduction graph, whose nodes usually correspond to monogenic semigroups, and whose edges can have…

Combinatorics · Mathematics 2018-09-05 Alexandru Pascadi

The paper presents a systematic construction of primitive Pythagorean triples. The order of enumeration on the set of primitive Pythagorean triples is defined. The order is based on the representation of a primitive Pythagorean triple by…

Number Theory · Mathematics 2021-08-17 Natalia Aleshkevich

It is known that, for any positive non-square integer multiplier $k$, there is an infinity of multiples of triangular numbers which are triangular numbers. We analyze the congruence properties of the indices $\xi$ of triangular numbers that…

General Mathematics · Mathematics 2021-03-05 Vladimir Pletser

While solving problems, if direct methods does not provide solution, indirect methods are explored. Today, we need an indirect method to solve the problem of angle trisection as the direct methods have been proved not to provide solutions.…

General Mathematics · Mathematics 2019-02-12 Ramachandra Bhat

In this short note, we give a novel algorithm for $O(1)$ round triangle counting in bounded arboricity graphs. Counting triangles in $O(1)$ rounds (exactly) is listed as one of the interesting remaining open problems in the recent survey of…

Data Structures and Algorithms · Computer Science 2024-05-02 Quanquan C. Liu , C. Seshadhri

We revisit the problem of rational search: given an unknown rational number $\alpha = \frac{a}{b} \in (0,1)$ with $b \leq n$, the goal is to identify $\alpha$ using comparison queries of the form ``$\beta \leq \alpha$?''. The problem has…

Data Structures and Algorithms · Computer Science 2025-12-23 Connor Weyers , N. V. Vinodchandran

For a numerical semigroup, we encode the set of primitive elements that are larger than its Frobenius number and show how to produce in a fast way the corresponding sets for its children in the semigroup tree. This allows us to present an…

Combinatorics · Mathematics 2019-11-11 Maria Bras-Amorós , Julio Fernández-González

We analyse the axioms of Euclidean geometry according to standard object-oriented software development methodology. We find a perfect match: the main undefined concepts of the axioms translate to object classes. The result is a suite of C++…

Computational Geometry · Computer Science 2009-09-29 M. H. van Emden , B. Moa
‹ Prev 1 8 9 10 Next ›