English
Related papers

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

200 papers

The triangle-degree of a vertex v of a simple graph G is the number of triangles in G that contain v. A simple graph is triangle-distinct if all its vertices have distinct triangle-degrees. Berikkyzy et al. [Discrete Math. 347 (2024)…

Let $p_1,\ldots,p_n$ be a set of points in the unit square and let $T_1,\ldots,T_n$ be a set of $\delta$-tubes such that $T_j$ passes through $p_j$. We prove a lower bound for the number of incidences between the points and tubes under a…

Combinatorics · Mathematics 2025-03-19 Alex Cohen , Cosmin Pohoata , Dmitrii Zakharov

Two vertex-labelled polygons are \emph{compatible} if they have the same clockwise cyclic ordering of vertices. The definition extends to polygonal regions (polygons with holes) and to triangulations---for every face, the clockwise cyclic…

Computational Geometry · Computer Science 2017-06-29 Anna Lubiw , Debajyoti Mondal

Every finite group whose order is divisible by a prime $p$ has at least $2 \sqrt{p-1}$ conjugacy classes.

Group Theory · Mathematics 2015-01-14 Attila Maróti

We study the dissection of a square into congruent convex polygons. Yuan \emph{et al.} [Dissecting the square into five congruent parts, Discrete Math. \textbf{339} (2016) 288-298] asked whether, if the number of tiles is a prime number…

Combinatorics · Mathematics 2023-06-22 Hui Rao , Lei Ren , Yang Wang

Motivated by the counting results for color-critical subgraphs by Mubayi [Adv. Math., 2010], we study the phenomenon behind Mubayi's theorem from a spectral perspective and start up this problem with the fundamental case of triangles. We…

Combinatorics · Mathematics 2023-02-16 Bo Ning , Mingqing Zhai

In the present paper we obtain new upper bound estimates for the number of solutions of the congruence $$ x\equiv y r\pmod p;\quad x,y\in \mathbb{N},\quad x,y\le H,\quad r\in\cU, $$ for certain ranges of $H$ and $|\cU|$, where $\cU$ is a…

Number Theory · Mathematics 2016-04-06 J. Cilleruelo , M. Z. Garaev

For an arrangement of $n$ lines in the real projective plane, we denote by $f$ the number of regions into which the real projective plane is divided by the lines. Using Bojanowski's inequality, we establish a new lower bound for $f$. In…

Combinatorics · Mathematics 2022-05-20 Dickson Y. B. Annor , Michael S. Payne

We give a new combinatorial proof for the number of convex polyominoes whose minimum enclosing rectangle has given dimensions. We also count the subclass of these polyominoes that contain the lower left corner of the enclosing rectangle…

Combinatorics · Mathematics 2019-03-05 Kevin Buchin , Man-Kwun Chiu , Stefan Felsner , Günter Rote , André Schulz

In this article we prove some theorems related to the triplets of triangles, homological two by two. These theorems will be used later to build triplets of triangles two by two tri-homological.

General Mathematics · Mathematics 2011-04-14 Ion Patrascu , Florentin Smarandache

We show that if a coloring of the plane has the properties that any two points at distance one are colored differently and the plane is partitioned into uniformly colored triangles under certain conditions, then it requires at least seven…

Combinatorics · Mathematics 2020-07-21 Michael N. Manta

Let $p$ be a fixed prime. A triangle in $\mathbb{F}_p^n$ is an ordered triple $(x,y,z)$ of points satisfying $x+y+z=0$. Let $N=p^n=|\mathbb{F}_p^n|$. Green proved an arithmetic triangle removal lemma which says that for every $\epsilon>0$…

Combinatorics · Mathematics 2017-09-12 Jacob Fox , László Miklós Lovász

We prove an upper bound of the form $2^{O(d^2 \mathrm{polylog}\,d)}$ on the number of affine (resp. linear) equivalence classes of, by increasing order of generality, 2-level d-polytopes, d-cones and d-configurations. This in particular…

Combinatorics · Mathematics 2018-06-18 Samuel Fiorini , Marco Macchia , Kanstantsin Pashkovich

We determine under which conditions three bivariate copulas are compatible, viz. they are the bivariate marginals of the same trivariate copula, and, then, construct the class of these copulas. In particular, the upper and lower bounds for…

Statistics Theory · Mathematics 2009-03-22 Fabrizio Durante , Erich Peter Klement , José Juan Quesada-Molina

There is a sizable literature on investigating the minimum and maximum numbers of cycles in a class of graphs. However, the answer is known only for special classes. This paper presents a result on the smallest number of cycles in…

Discrete Mathematics · Computer Science 2016-03-08 Bader F. AlBdaiwi

A simple graph is called triangular if every edge of it belongs to a triangle. We conjecture that any graphical degree sequence all terms of which are greater than or equal to 4 has a triangular realisation, and establish this conjecture…

Combinatorics · Mathematics 2023-04-03 Benjamin Egan , Yuri Nikolayevsky

We introduce the notion of the second lattice width of a lattice polytope and use this to classify lattice triangles by their width and second width. This is equivalent to classifying lattice triangles contained in a given rectangle (and no…

Combinatorics · Mathematics 2024-05-01 Girtrude Hamm

It is shown that any subset $E$ of a plane over a finite field $\F_q$, of cardinality $|E|>q$ determines not less than $\frac{q-1}{2}$ distinct areas of triangles, moreover once can find such triangles sharing a common base. It is also…

Combinatorics · Mathematics 2012-05-02 Alex Iosevich , Misha Rudnev , Yujia Zhai

Agol proved that ribbon concordance forms a partial ordering on the set of knots in the $3$-sphere. In this paper, we prove that all tight fibered knots are minimal in this partially ordered set. We also give the table of prime minimal…

Geometric Topology · Mathematics 2023-06-30 Tetsuya Abe , Keiji Tagami

Let $\mathcal{F}$ be a plane singular curve defined over a finite field $\mathbb{F}_q$. The linear system of plane curves of a given degree passing through the singularities of $\cF$ provides potentially good bounds for the number of points…

Number Theory · Mathematics 2017-05-12 Nazar Arakelian
‹ Prev 1 4 5 6 7 8 10 Next ›