English
Related papers

Related papers: Intersection of two quadrics with no common hyperp…

200 papers

Let $\mathbb{F}_q$ be a finite field of $q$ elements where $q$ is a large odd prime power and $Q =a_1 x_1^{c_1}+...+a_dx_d^{c_d}\in \mathbb{F}_q[x_1,...,x_d]$, where $2\le c_i\le N$, $\gcd(c_i,q)=1$, and $a_i\in \mathbb{F}_q$ for all $1\le…

Combinatorics · Mathematics 2016-08-18 Nguyen Duy Phuong , Pham Van Thang , Le Anh Vinh

A {\it good drawing} of a graph $G$ is a drawing where the edges are non-self-intersecting and each two edges have at most one point in common, which is either a common end vertex or a crossing. The {\it crossing number} of a graph $G$ is…

Combinatorics · Mathematics 2012-10-24 Guoqing Wang , Haoli Wang , Yuansheng Yang , Xuezhi Yang , Wenping Zheng

We consider an incidence problem in $\mathbb{R}^4$ which asks, for a set of $L$ lines and a set of $S$ planes in general position, what the maximum number of line-plane incidences is. A line-plane incidence is defined as a point where a…

Combinatorics · Mathematics 2023-12-27 Chao Cheng

In this paper, we study the problem of finding the largest possible set of s points and s lines in a projective plane of order q, such that that none of the s points lie on any of the s lines. We prove that s <= 1+(q+1)(\sqrt{q}-1). We also…

Combinatorics · Mathematics 2011-09-20 Douglas R. Stinson

Let $H$ be a non-empty set of hyperplanes in $PG(4,q)$, $q$ even, such that every point of $PG(4,q)$ lies in either $0$, $\frac12q^3$ or $\frac12(q^3+q^2)$ hyperplanes of $ H$, and every plane of $PG(4,q)$ lies in $0$ or at least $\frac12q$…

Combinatorics · Mathematics 2019-06-13 S. G. Barwick , Alice M. W. Hui , Wen-Ai Jackson , Jeroen Schillewaert

We prove two related concentration inequalities concerning the number of rational points of hyperelliptic curves over subsets of a finite field. In particular, we investigate the probability of a large discrepancy between the numbers of…

Cryptography and Security · Computer Science 2018-01-26 Kristina Nelson , Jozsef Solymosi , Foster Tom , Ching Wong

We show, in this first part, that the maximal number of singular points of a normal quartic surface $X \subset \mathbb{P}^3_K$ defined over an algebraically closed field $K$ of characteristic $2$ is at most $16$. We produce examples with…

Algebraic Geometry · Mathematics 2022-01-24 Fabrizio Catanese

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…

Combinatorics · Mathematics 2011-03-01 Bernardo M. Ábrego , Silvia Fernández-Merchant , David B. Roberts

We determine the possible intersection sizes of a Hermitian surface $\mathcal H$ with an irreducible quadric of ${\mathrm PG}(3,q^2)$ sharing at least a tangent plane at a common non-singular point when $q$ is even.

Combinatorics · Mathematics 2016-11-01 Angela Aguglia , Luca Giuzzi

The {\it crossing number} of a graph $G$ is the minimum number of pairwise intersections of edges in a drawing of $G$. The {\it $n$-dimensional folded hypercube} $FQ_n$ is a graph obtained from $n$-dimensional hypercube by adding all…

Combinatorics · Mathematics 2015-03-17 Haoli Wang , Yuansheng Yang , Yan Zhou , Wenping Zheng , Guoqing Wang

Let $X^n$ be a nonsingular hypersurface of degree $d\geq 2$ in the projective space $\mathbb{P}^{n+1}$ defined over a finite field $\mathbb{F}_q$ of $q$ elements. We prove a Homma-Kim conjecture on a upper bound about the number of…

Algebraic Geometry · Mathematics 2020-03-09 Andrea Luigi Tironi

We describe a new construction of a subset of P^4 with no four points on a plane over any finite field of order q in which 3 is not a square. This set has size 2q + 1, is maximal with respect to inclusion, and is the largest known such set.

Combinatorics · Mathematics 2025-11-10 Geertrui Van de Voorde , José Felipe Voloch

Given a projective intersection of two quadrics X in at least 9 variables, the quantitative behaviour of the rational points on X is investigated under the assumption that X contains a pair of conjugate singular points defined over the…

Number Theory · Mathematics 2012-05-15 T. D. Browning , R. Munshi

Given two distinct reduced, irreducible curves of given degrees, contained in projective space but whose union is not contained in a hyperplane, what is the largest number of points of intersection they can have? When the projective space…

If two closed Jordan curves in the plane have precisely one point in common, then it is called a {\em touching point}. All other intersection points are called {\em crossing points}. The main result of this paper is a Crossing Lemma for…

Combinatorics · Mathematics 2015-07-08 János Pach , Natan Rubin , Gábor Tardos

Let $F(x_1,...,x_n)$ be a form of degree $d\geq 2$, which produces a geometrically irreducible hypersurface in $\mathbb{P}^{n-1}$. This paper is concerned with the number of rational points on F=0 which have height at most $B$. Whenever…

Number Theory · Mathematics 2007-05-23 T. D. Browning , D. R. Heath-Brown

We prove an incidence theorem for points and planes in the projective space $\mathbb P^3$ over any field $\mathbb F$, whose characteristic $p\neq 2.$ An incidence is viewed as an intersection along a line of a pair of two-planes from two…

Combinatorics · Mathematics 2015-12-07 Misha Rudnev

The computation of the dimension of linear systems of plane curves through a bunch of given multiple points is one of the most classic issues in Algebraic Geometry. In general, it is still an open problem to understand when the points fail…

Algebraic Geometry · Mathematics 2020-04-07 Łucja Farnik , Francesco Galuppi , Luca Sodomaco , William Trok

This paper is devoted to presenting a new approach to determine the intersection of two quadrics based on the detailed analysis of its projection in the plane (the so called cutcurve) allowing to perform the corresponding lifting correctly.…

Computational Geometry · Computer Science 2019-06-26 Alexandre Trocado , Laureano Gonzalez-Vega

For non-singular intersections of pairs of quadrics in 11 or more variables, we prove an asymptotic for the number of rational points in an expanding box.

Number Theory · Mathematics 2015-07-29 Ritabrata Munshi