中文
相关论文

相关论文: On four-rich points defined by pencils

200 篇论文

Erd\H{o}s and Fishburn studied the maximum number of points in the plane that span $k$ distances and classified these configurations, as an inverse problem of the Erd\H{o}s distinct distances problem. We consider the analogous problem for…

组合数学 · 数学 2024-05-14 Eyvindur A. Palsson , Edward Yu

In this work we deal with dicritical divisors, curvettes and polynomials. These objects have been one of the main research interests of S.S. Abhyankar during his last years. In this work we provide some elementary proofs of some S.S.…

代数几何 · 数学 2018-05-04 E. Artal Bartolo , I. Luengo , A. Melle-Hernández

Given a collection of points in the plane, classifying which subsets are collinear is a natural problem and is related to classical geometric constructions. We consider collections of points in a projective plane over a finite field such…

代数几何 · 数学 2023-11-29 Andrei Staicu

We generalize the Guth--Katz joints theorem from lines to varieties. A special case says that $N$ planes (2-flats) in 6 dimensions (over any field) have $O(N^{3/2})$ joints, where a joint is a point contained in a triple of these planes not…

组合数学 · 数学 2022-06-03 Jonathan Tidor , Hung-Hsun Hans Yu , Yufei Zhao

In this paper we show that the number of distinct distances determined by a set of $n$ points on a constant-degree two-dimensional algebraic variety $V$ (i.e., a surface) in $\mathbb R^3$ is at least $\Omega\left(n^{7/9}/{\rm polylog}…

组合数学 · 数学 2016-04-07 Micha Sharir , Noam Solomon

We use techniques from algebraic and extremal combinatorics to derive upper bounds on the number of independent sets in several (hyper)graphs arising from finite geometry. In this way, we obtain asymptotically sharp upper bounds for partial…

组合数学 · 数学 2024-04-09 Sam Mattheus , Geertrui Van de Voorde

An ordinary plane of a finite set of points in real 3-space with no three collinear is a plane intersecting the set in exactly three points. We prove a structure theorem for sets of points spanning few ordinary planes. Our proof relies on…

组合数学 · 数学 2020-02-25 Aaron Lin , Konrad Swanepoel

We study cross-graph charging schemes for graphs drawn in the plane. These are charging schemes where charge is moved across vertices of different graphs. Such methods have been recently applied to obtain various properties of…

计算几何 · 计算机科学 2012-09-04 Micha Sharir , Adam Sheffer

The point-plane incidence theorem states that the number of incidences between $n$ points and $m\geq n$ planes in the projective three-space over a field $F$, is $$O\left(m\sqrt{n}+ m k\right),$$ where $k$ is the maximum number of collinear…

组合数学 · 数学 2018-06-12 Misha Rudnev

Suppose that each proper subset of a set $S$ of points in a vector space is contained in the union of planes of specified dimensions, but $S$ itself is not contained in any such union. How large can $|S|$ be? We prove a general upper bound…

组合数学 · 数学 2025-02-14 Hailong Dao , Manik Dhar , Izabella Łaba , Ben Lund

We prove three theorems giving extremal bounds on the incidence structures determined by subsets of the points and blocks of a balanced incomplete block design (BIBD). These results generalize and strengthen known bounds on the number of…

组合数学 · 数学 2016-12-28 Ben Lund , Shubhangi Saraf

We enrich the classical count that there are two complex lines meeting four lines in space to an equality of isomorphism classes of bilinear forms. For any field $k$, this enrichment counts the number of lines meeting four lines defined…

代数几何 · 数学 2022-10-17 Padmavathi Srinivasan , Kirsten Wickelgren

We prove that every finite family of convex sets in the plane satisfying the $(4,3)$-property can be pierced by $9$ points. This improves the bound of $13$ proved by Gy\'arf\'as, Kleitman, and T\'oth in 2001.

组合数学 · 数学 2020-10-27 Daniel McGinnis

We are interested to bound from below the number of distinct dot products determined by a finite set of points $P$ in the Euclidean plane. In this paper, we build on the work of B. Hanson, O. Roche-Newton, and S. Senger, to obtain the…

组合数学 · 数学 2025-02-19 Michalis Kokkinos

Let $Q$ be a finite set of points in the plane. For any set $P$ of points in the plane, $S_{Q}(P)$ denotes the number of similar copies of $Q$ contained in $P$. For a fixed $n$, Erd\H{o}s and Purdy asked to determine the maximum possible…

组合数学 · 数学 2011-03-01 Bernardo M. Ábrego , Silvia Fernández-Merchant , David B. Roberts

A set of lines in $\mathbb{R}^d$ passing through the origin is called equiangular if any two lines in the set form the same angle. We proved an alternative version of the three-point semidefinite constraints developed by Bachoc and…

组合数学 · 数学 2022-03-14 Wei-Jiun Kao , Wei-Hsuan Yu

In the previous paper by Pereira and the author, it was proved that any pencil of plane curves of degree greater than one with irreducible generic fiber can have at most five completely reducible fibers although no examples with five such…

代数几何 · 数学 2008-01-11 S. Yuzvinsky

These notes are intended as an easy-to-read supplement to part of the background material presented in my talks on enumerative geometry. In particular, the numbers $n_3$ and $n_4$ of plane rational cubics through eight points and of plane…

代数几何 · 数学 2007-05-23 Aleksey Zinger

We calculate the Seiberg-Witten invariants of branched covers of prime degree, where the branch locus consists of embedded spheres. Aside from the formula itself, our calculations give rise to some new constraints on configurations of…

几何拓扑 · 数学 2026-05-28 David Baraglia

A graph on $n \ge 3$ vertices drawn in the plane such that each edge is crossed at most four times has at most $6(n-2)$ edges -- this result proven by Ackerman is outstanding in the literature of beyond-planar graphs with regard to its…

组合数学 · 数学 2025-10-03 Aaron Büngener