English
Related papers

Related papers: Generalizing Korchm\'aros--Mazzocca arcs

200 papers

In a convex mosaic in $\mathbb{R} ^d$ we denote the average number of vertices of a cell by $\bar v$ and the average number of cells meeting at a node by $\bar n$. Except for the $d=2$ planar case, there is no known formula prohibiting…

Metric Geometry · Mathematics 2019-11-07 G. Domokos , Z. Lángi

Mark all vertices on a curve evolving under a family of curves obtained by intersecting a smooth surface M with the 1-parameter family of planes parallel to the tangent plane to M at a point p. Those vertices trace out a set, called the…

Differential Geometry · Mathematics 2010-12-07 Gianmarco Capitanio , Andre Diatta

Let $P$ be a set of $n$ points in the plane, not all on a line, each colored \emph{red} or \emph{blue}. The classical Motzkin--Rabin theorem guarantees the existence of a \emph{monochromatic} line. Motivated by the seminal work of Green and…

Combinatorics · Mathematics 2026-02-20 Sujoy Bhore , Konrad Swanepoel

On a general hypersurface of degree $d\leq n$ in $\mathbb P^n$ or $\mathbb P^n$ itself, we prove the existence of curves of any genus and high enough degree depending on the genus passing through the expected number $t$ of general points or…

Algebraic Geometry · Mathematics 2022-11-22 Ziv Ran

Generalized Pascal matrix whose elements are generalized binomial coefficients is included in the group of generalized Riordan arrays. There is a special set of generalized Riordan arrays defined by parameter $q$. If $q=0$, they are…

Combinatorics · Mathematics 2016-12-23 E. Burlachenko

A family of subsets of $[n]$ is intersecting if every pair of its sets intersects. Determining the structure of large intersecting families is a central problem in extremal combinatorics. Frankl-Kupavskii and Balogh-Das-Liu-Sharifzadeh-Tran…

Combinatorics · Mathematics 2024-10-24 József Balogh , Ramon I. Garcia , Lina Li , Adam Zsolt Wagner

An arc is a set of vectors of the $k$-dimensional vector space over the finite field with $q$ elements ${\mathbb F}_q$, in which every subset of size $k$ is a basis of the space, i.e. every $k$-subset is a set of linearly independent…

Combinatorics · Mathematics 2016-05-27 Simeon Ball

For any positive integers $k,r,n$ with $r \leq \min\{k,n\}$, let $\mathcal{P}_{k,r,n}$ be the family of all sets $\{(x_1,y_1), \dots, (x_r,y_r)\}$ such that $x_1, \dots, x_r$ are distinct elements of $[k] = \{1, \dots, k\}$ and $y_1, \dots,…

Combinatorics · Mathematics 2014-03-11 Peter Borg , Karen Meagher

It is well known that one can find a rational normal curve in $\mathbb P^n$ through $n+3$ general points. We prove a generalization of this to higher dimensional varieties, showing that smooth varieties of minimal degree can be interpolated…

Algebraic Geometry · Mathematics 2017-01-30 Aaron Landesman

We consider matroids with the property that every subset of the ground set of size $s$ is contained in a $2s$-element circuit and every subset of size $t$ is contained in a $2t$-element cocircuit. We say that such a matroid has the…

Combinatorics · Mathematics 2025-12-18 Nick Brettell , Kevin Grace

Small complete arcs and caps in Galois spaces over finite fields $\fq$ with characteristic greater than 3 are constructed from cubic curves with an isolated double point. For $m$ a divisor of $q+1$, complete plane arcs of size approximately…

Combinatorics · Mathematics 2013-05-16 Nurdagul Anbar , Daniele Bartoli , Massimo Giulietti , Irene Platoni

New upper bounds on the smallest size t_{2}(2,q) of a complete arc in the projective plane PG(2,q) are obtained for 853<= q<= 2879 and q=3511,4096, 4523,5003,5347,5641,5843,6011. For q<= 2377 and q=2401,2417,2437, the relation…

Combinatorics · Mathematics 2010-08-31 Alexander A. Davydov , Giorgio Faina , Stefano Marcugini , Fernanda Pambianco

In this paper we show that every sufficiently large family of convex bodies in the plane has a large subfamily in convex position provided that the number of common tangents of each pair of bodies is bounded and every subfamily of size five…

Metric Geometry · Mathematics 2014-04-10 Michael G. Dobbins , Andreas F. Holmsen , Alfredo Hubard

Superintegrable systems on a symplectic manifold conventionally are considered. However, their definition implies a rather restrictive condition 2n=k+m where 2n is a dimension of a symplectic manifold, k is a dimension of a pointwise Lie…

Mathematical Physics · Physics 2017-04-26 A. Kurov , G. Sardanashvily

We introduce a general framework for studying special subsets of rational points on an algebraic variety, termed $\mathcal{M}$-points. The notion of $\mathcal{M}$-points generalizes the concepts of integral points, Campana points and Darmon…

Algebraic Geometry · Mathematics 2024-09-12 Boaz Moerman

A point set $M$ in Euclidean plane is called an integral point set in semi-general position if all the distances between the elements of $M$ are integers, and $M$ does not contain collinear triples. We improve the lower bound for diameter…

Combinatorics · Mathematics 2025-12-16 N. N. Avdeev , E. A. Lushina

We define the generalized logarithmic Gauss map for algebraic varieties of the complex algebraic torus of any codimension. Moreover, we describe the set of critical points of the logarithmic mapping restricted to our variety, and we show an…

Algebraic Geometry · Mathematics 2012-05-15 Farid Madani , Mounir Nisse

The famous Szemer\'{e}di-Trotter theorem states that any arrangement of $n$ points and $n$ lines in the plane determines $O(n^{4/3})$ incidences, and this bound is tight. In this paper, we prove the following Tur\'an-type result for…

Combinatorics · Mathematics 2020-06-23 Mozhgan Mirzaei , Andrew Suk

Let $S$ be a set of $n$ points in the plane in general position. Two line segments connecting pairs of points of $S$ cross if they have an interior point in common. Two vertex disjoint geometric graphs with vertices in $S$ cross if there…

Let $\mathcal{Q}_1$ and $\mathcal{Q}_2$ be two arbitrary quadrics with no common hyperplane in ${\mathbb{P}}^n(\mathbb{F}_q)$. We give the best upper bound for the number of points in the intersection of these two quadrics. Our result…

Combinatorics · Mathematics 2009-07-28 Frédéric A. B. Edoukou , San Ling , Chaoping Xing