English
Related papers

Related papers: Congruence classes of triangles in $\mathbb{F}_p^2…

200 papers

In this ote, which has been absorbed by arXiv1702.01003, we combine a recent point-line incidence bound of Stevens and de Zeeuw with an older lemma of Bourgain, Katz and Tao to bound the number of collinear triples and quadruples in a…

Combinatorics · Mathematics 2017-02-10 Giorgis Petridis

We give a general method for proving quantum lower bounds for problems with small range. Namely, we show that, for any symmetric problem defined on functions $f:\{1, ..., N\}\to\{1, ..., M\}$, its polynomial degree is the same for all…

Quantum Physics · Physics 2008-05-12 Andris Ambainis

A positive integer $A$ is called a congruent number if $A$ is the area of a right-angled triangle with three rational sides. Equivalently, $A$ is a congruent number if and only if the congruent number curve $y^2=x^3-A^2x$ has a rational…

Number Theory · Mathematics 2018-03-28 Lorenz Halbeisen , Norbert Hungerbühler

We address the problem of computing the minimum number of triangles to separate a set of blue points from a set of red points in $\mathbb{R}^2$. A set of triangles is a \emph{separator} of one color from the other if every point of that…

Computational Geometry · Computer Science 2025-03-10 Helena Bergold , Arun Kumar Das , Robert Lauff , Manfred Scheucher , Felix Schröder , Marie Diana Sieper

Given a closed polygon P having n edges, embedded in R^d, we give upper and lower bounds for the minimal number of triangles t needed to form a triangulated PL surface in R^d having P as its geometric boundary. The most interesting case is…

Geometric Topology · Mathematics 2007-05-23 Joel Hass , Jeffrey C. Lagarias

In this article we obtain the classification of the congruences of lines with one-dimensional focal locus. It turns out that one can restrict to study the case of $\mathbb{P}^3$.

Algebraic Geometry · Mathematics 2017-02-03 Pietro De Poi

We obtain criteria for the class number of certain Richaud-Degert type real quadratic fields to be 3. We also treat a couple of families of real quadratic fields of Richaud-Degert type that were not considered earlier, and obtain similar…

Number Theory · Mathematics 2019-06-11 Kalyan Chakraborty , Azizul Hoque , Mohit Mishra

Let $p_2(n)$ denote the number of cubic partitions. In this paper, we shall present two new congruences modulo $11$ for $p_2(n)$. We also provide an elementary alternative proof of a congruence established by Chan. Furthermore, we will…

Number Theory · Mathematics 2017-02-14 Shane Chern , Manosij Ghosh Dastidar

We establish bounds on a finite separable extension of function fields in terms of the relative class number, thus reducing the problem of classifying extensions with a fixed relative class number to a finite computation. We also solve the…

Edge-to-edge tilings of the sphere by congruent quadrilaterals are completely classified in a series of three papers. This second one applies the powerful tool of trigonometric Diophantine equations to classify the case of…

Combinatorics · Mathematics 2023-06-06 Yixi Liao , Erxiao Wang

We give three new proofs of the triangle inequality in Euclidean Geometry. There seems to be only one known proof at the moment. It is due to properties of triangles, but our proofs are due to circles or ellipses. We aim to prove the…

General Mathematics · Mathematics 2020-01-30 Norihiro Someyama , Mark Lyndon Adamas Borongan

It was conjectured by Edoukou in 2008 that a non-degenerate Hermitian threefold in $\mathbb{P}^4 (\mathbb{F}_{q^2})$ has at most $d(q^5+q^2) + q^3 + 1$ points in common with a threefold of degree $d$ defined over $\mathbb{F}_{q^2}$. He…

Algebraic Geometry · Mathematics 2024-06-12 Mrinmoy Datta , Subrata Manna

In 2007, Ando and Egawa proved a theorem which provides a lower bound on the number of contractible edges preserving $4$-connectedness in $4$-connected graphs. In this paper, we refine their bounds, especially for the $4$-connected plane…

Combinatorics · Mathematics 2026-04-06 Toshiki Abe , Michitaka Furuya , Raiji Mukae , Shoichi Tsuchiya

We establish new bounds on the number of tangencies and orthogonal intersections determined by an arrangement of curves. First, given a set of $n$ algebraic plane curves, we show that there are $O(n^{3/2})$ points where two or more curves…

Combinatorics · Mathematics 2018-07-10 Jordan S. Ellenberg , Jozsef Solymosi , Joshua Zahl

This article focuses on the occurrence of 3-point configurations in subsets of $\mathbb{R}^d$ of sufficient thickness. We prove that a compact set $A\subset \mathbb{R}^d$ contains a similar copy of any linear $3$-point configuration (such…

Classical Analysis and ODEs · Mathematics 2026-03-09 Samantha Sandberg-Clark , Krystal Taylor

For a subset $A$ of $\{1,2,\ldots,N\}^2$ of size $\alpha N^2$ we show existence of $(m,n)\neq(0,0)$ such that the set $A$ contains at least $(\alpha^3 - o(1))N^2$ triples of points of the form $(a,b)$, $(a+m,b+n)$, $(a-n,b+m)$. This answers…

Combinatorics · Mathematics 2021-12-06 Vjekoslav Kovač

Consider triangulations of $\mathbb R P^2$ whose all vertices have valency six except three vertices of valency $4$. In this chapter we prove that the number $f(n)$ of such triangulations with no more than $n$ triangles grows as $C\cdot…

Combinatorics · Mathematics 2025-11-05 Mikhail Chernavskikh , Altan Erdnigor , Nikita Kalinin , Alexandr Zakharov

In 2000, L. H\'{e}thelyi and B. K\"{u}lshammer proved that if $p$ is a prime number dividing the order of a finite solvable group $G$, then $G$ has at least $2\sqrt{p-1}$ conjugacy classes. In this paper we show that if $p$ is large, the…

Group Theory · Mathematics 2007-08-20 Thomas Michael Keller

We completely classify edge-to-edge tilings of the sphere by congruent quadrilaterals. As part of the classification, we also present a modern version of the classification of edge-to-edge tilings of the sphere by congruent triangles.…

Combinatorics · Mathematics 2024-02-09 Ho Man Cheung , Hoi Ping Luk , Min Yan

We introduce and characterise grid classes, which are natural generalisations of other well-studied permutation classes. This characterisation allows us to give a new, short proof of the Fibonacci dichotomy: the number of permutations of…

Combinatorics · Mathematics 2007-05-23 Sophie Huczynska , Vincent Vatter