中文
相关论文

相关论文: A note on rich lines in truly high dimensional set…

200 篇论文

A recent paper showed how to find sets of finite affine or projective planes constructed on a common set of points, so that lines of one plane meet lines of a different plane in at most two points. In this paper, those results are…

组合数学 · 数学 2024-03-20 Mark Saaltink

Let $G_1, \dots, G_k$ be finite-dimensional vector spaces over a finite field $\mathbb{F}$. A multilinear variety of codimension $d$ is a subset of $G_1 \times \dots \times G_k$ defined as the zero set of $d$ forms, each of which is…

组合数学 · 数学 2019-06-13 W. T. Gowers , L. Milićević

We introduce and study a $d$-dimensional generalization of Hamiltonian cycles in graphs - the Hamiltonian $d$-cycles in $K_n^d$ (the complete simplicial $d$-complex over a vertex set of size $n$). Those are the simple $d$-cycles of a…

组合数学 · 数学 2019-07-19 Rogers Mathew , Ilan Newman , Yuri Rabinovich , Deepak Rajendraprasad

Two formulas for the classical number $C_n$ of lines on a generic hypersurface of degree $2n-3$ in $\mathbb{CP}^n$ are obtained which differ from the formulas by Dominici, Harris, Libgober, and van der Waerden-Zagier. We review the…

组合数学 · 数学 2024-05-14 Javier Álvarez-Vizoso

By a curve in R^d we mean a continuous map gamma:I -> R^d, where I is a closed interval. We call a curve gamma in R^d at most k crossing if it intersects every hyperplane at most k times (counted with multiplicity). The at most d crossing…

度量几何 · 数学 2013-11-25 Imre Barany , Jiri Matousek , Attila Por

This article has been withdrawn in 2013. The class of LOTS (linearly ordered topological spaces) contains many important spaces, like the set of real numbers, the set of rational numbers and the ordinals. Such spaces have rich topological…

一般拓扑 · 数学 2018-03-29 Kyriakos Papadopoulos

We consider a general nonlinear dispersive equation with monomial nonlinearity of order $k$ over $\mathbb{R}^d$. We construct a rigorous theory which states that higher-order nonlinearities and higher dimensions induce sharper local…

偏微分方程分析 · 数学 2024-12-17 Simão Correia , Pedro Leite

Let $P_1, P_2,\ldots, P_{d+1}$ be pairwise disjoint $n$-element point sets in general position in $d$-space. It is shown that there exist a point $O$ and suitable subsets $Q_i\subseteq P_i \; (i=1, 2, \ldots, d+1)$ such that $|Q_i|\geq…

组合数学 · 数学 2016-09-06 János Pach

Pach showed that every $d+1$ sets of points $Q_1,\dotsc,Q_{d+1} \subset \mathbb{R}^d$ contain linearly-sized subsets $P_i\subset Q_i$ such that all the transversal simplices that they span intersect. We show, by means of an example, that a…

组合数学 · 数学 2019-11-20 Boris Bukh , Alfredo Hubard

The conjecture, still widely open, posed by Marco Buratti, Peter Horak and Alex Rosa states that a list $L$ of $v-1$ positive integers not exceeding $\left\lfloor \frac{v}{2}\right\rfloor$ is the list of edge-lengths of a suitable…

组合数学 · 数学 2020-12-15 M. A. Ollis , Anita Pasotti , Marco A. Pellegrini , John R. Schmitt

Connection of flat polynomials with some spectral questions in ergodic theory is discussed. A necessary condition for a sequence of polynomials of the type $\frac{1}{\sqrt{N}} \big(1 +\sum_{j=1}^{N-1} z^{n_j}\big)$ to be flat in almost…

复变函数 · 数学 2014-02-25 e. H. el Abdalaoui , M. G. Nadkarni

Suppose that $nk$ points in general position in the plane are colored red and blue, with at least $n$ points of each color. We show that then there exist $n$ pairwise disjoint convex sets, each of them containing $k$ of the points, and each…

组合数学 · 数学 2017-06-08 Andreas F. Holmsen , Jan Kynčl , Claudiu Valculescu

We give a natural sufficient condition for an intersection graph of compact convex sets in R^d to have a balanced separator of sublinear size. This condition generalizes several previous results on sublinear separators in intersection…

组合数学 · 数学 2020-01-07 Zdenek Dvorak , Rose McCarty , Sergey Norin

In their proof of the IP Szemer\'edi theorem, a far reaching extension of the classic theorem of Szemer\'edi on arithmetic progressions, Furstenberg and Katznelson introduced an important class of additively large sets called…

组合数学 · 数学 2016-11-01 Vitaly Bergelson , Daniel Glasscock

In this paper we detail a number of properties of the affine line of a derivator, including a number of morphisms between $\mathbb{D}$ and $\mathbb{A}^1_{\mathbb{D}}$, a monoidal structure on $\mathbb{A}^1_{\mathbb{D}}$ if $\mathbb{D}$ is…

范畴论 · 数学 2017-06-21 John Zhang

I prove that a closed $n$-regular set $E \subset \mathbb{R}^{d}$ with plenty of big projections has big pieces of Lipschitz graphs. This answers a question of David and Semmes.

经典分析与常微分方程 · 数学 2021-06-22 Tuomas Orponen

Let $\mathrm{R}$ be a real closed field. We prove that the number of semi-algebraically connected components of a real hypersurface in $\mathrm{R}^n$ defined by a multi-affine polynomial of degree $d$ is bounded by $2^{d-1}$. This bound is…

代数几何 · 数学 2022-04-05 Saugata Basu , Daniel Perrucci

We prove that a smooth projective surface of degree $d$ in $\mathbb P^3$ contains at most $d^2(d^2-3d+3)$ lines. We characterize the surfaces containing exactly $d^2(d^2-3d+3)$ lines: these occur only in prime characterize $p$ and, up to…

代数几何 · 数学 2024-06-26 Janet Page , Tim Ryan , Karen E. Smith

For a hypersurface in a projective space, we consider the set of pairs of a point and a line in the projective space such that the line intersects the hypersurface at the point with a fixed multiplicity. We prove that this set of pairs…

代数几何 · 数学 2010-12-13 Atsushi Ikeda

We show that if G is a graph of sufficiently large order n containing as many r-cliques as the r-partite Turan graph of order n; then for some C>0 G has more than Cn^(r-1) (r+1)-cliques sharing a common edge unless G is isomorphic to the…

组合数学 · 数学 2010-01-14 Bela Bollobas , Vladimir Nikiforov