中文
相关论文

相关论文: On the regularity index of $s$ equimultiple fat po…

200 篇论文

We give upper bounds on the number of exceptional radial projections of arbitrary subsets of vector spaces over finite fields. Our bounds do not depend on the dimension of the ambient space. Let $\mathbb{F}_q^d$ be the $d$-dimensional…

组合数学 · 数学 2025-12-01 Paige Bright , Ben Lund , Thang Pham

We propose a strengthening of the conclusion in Tur\'an's (3,4)-conjecture in terms of algebraic shifting, and show that its analogue for graphs does hold. In another direction, we generalize the Mantel-Tur\'an theorem by weakening its…

组合数学 · 数学 2018-02-13 Gil Kalai , Eran Nevo

This is the first part of a series of articles where we are going to develop theory of valuations on manifolds generalizing the classical theory of continuous valuations on convex subsets of a linear space. In this article we still work…

度量几何 · 数学 2011-11-16 Semyon Alesker

Let $K^{(r)}_{s_1,s_2,\cdots,s_r}$ be the complete $r$-partite $r$-uniform hypergraph and $ex(n,K^{(r)}_{s_1,s_2,\cdots,s_r})$ be the maximum number of edges in any $n$-vertex $K^{(r)}_{s_1,s_2,\cdots,s_r}$-free $r$-uniform hypergraph. It…

组合数学 · 数学 2017-01-02 Jie Ma , Xiaofan Yuan , Mingwei Zhang

Let $Q$ be a closed manifold with non-trivial first Betti number that admits a non-trivial $S^1$-action, and $\Sigma \subseteq T^*Q$ a non-degenerate starshaped hypersurface. We prove that the number of geometrically distinct Reeb orbits of…

辛几何 · 数学 2022-11-30 Alessio Pellegrini

The celebrated Szemer\'edi--Trotter theorem states that the maximum number of incidences between $n$ points and $n$ lines in the plane is $O(n^{4/3})$, which is asymptotically tight. Solymosi (2005) conjectured that for any set of points…

组合数学 · 数学 2025-09-29 Martin Balko , Nóra Frankl

We show an equivalence between a conjecture of Bisztriczky and Fejes T{\'o}th about arrangements of planar convex bodies and a conjecture of Goodman and Pollack about point sets in topological affine planes. As a corollary of this…

组合数学 · 数学 2019-02-20 Michael G Dobbins , Andreas F Holmsen , Alfredo Hubard

We prove upper and lower bounds for the number of lines in general position that are rich in a Cartesian product point set. This disproves a conjecture of Solymosi and improves work of Elekes, Borenstein and Croot, and Amirkhanyan, Bush,…

组合数学 · 数学 2018-11-02 Brendan Murphy

We define a fat staircase to be a Ferrers diagram corresponding to a partition of the form $(n^{\alpha_n}, {n-1}^{\alpha_{n-1}},..., 1^{\alpha_1})$, where $\alpha = (\alpha_1,...,\alpha_n)$ is a composition, or the $180^\circ$ rotation of…

组合数学 · 数学 2010-03-09 Matthew Morin

We prove an infinite $(p,q)$-theorem for piercing fat compact convex sets in $\RR^d$ with $k$-flats. Additionally, we develop a new framework through which infinite $(p,q)$-theorems concerning compact sets and $k$-flats can be extended to…

组合数学 · 数学 2025-07-01 Sutanoya Chakraborty , Arijit Ghosh , Soumi Nandi

We prove the 4-uniform Erd\H{o}s Matching Conjecture for every matching number $s\ge 6961$. The proof has two parts. First, building on ideas from Frankl--R\"odl--Ruci\'nski, we formulate a general finite-board criterion for the $r$-uniform…

组合数学 · 数学 2026-05-26 Jianfeng Hou , Caiyun Hu , Xizhi Liu

We show that when $r \geq 5$ is prime, the SO(3) Witten-Reshetikhin-Turaev quantum invariants for three-manifolds at the level $r$ form a dense set in the complex plane. This confirms a conjecture of Larsen and Wang.

几何拓扑 · 数学 2008-08-19 Helen M. Wong

We give theorems that can be used to upper bound the densities of packings of different spherical caps in the unit sphere and of translates of different convex bodies in Euclidean space. These theorems extend the linear programming bounds…

度量几何 · 数学 2014-09-26 David de Laat , Fernando Mario de Oliveira Filho , Frank Vallentin

Let STS(n) denote the number of Steiner triple systems on n vertices, and let F(n) denote the number of 1-factorizations of the complete graph on n vertices. We prove the following upper bound. STS(n) <= ((1 + o(1)) (n/e^2))^(n^2/6) F(n) <=…

组合数学 · 数学 2011-10-13 Nathan Linial , Zur Luria

We study the Hilbert series of a family of ideals J_\phi generated by powers of linear forms in k[x_1,...,x_n]. Using the results of Emsalem-Iarrobino, we formulate this as a question about fatpoints in P^{n-1}. In the three variable case…

代数几何 · 数学 2007-05-23 Hal Schenck

We establish the slope equality and give an upper bound of the slope for finite cyclic covering fibrations of an elliptic surface including bielliptic fibrations of genus greater than 5. We also give an upper bound of the slope for triple…

代数几何 · 数学 2016-04-26 Makoto Enokizono

We derive asymptotically optimal upper bounds on the number of L-rational torsion points on a given elliptic curve or Drinfeld module defined over a finitely generated field K, as a function of the degree [L:K]. Our main tool is the adelic…

数论 · 数学 2008-10-20 Florian Breuer

We provide upper bounds for the size of subsets of finite fields lacking the polynomial progression $$ x, x+y, ..., x+(m-1)y, x+y^m, ..., x+y^{m+k-1}.$$ These are the first known upper bounds in the polynomial Szemer\'{e}di theorem for the…

数论 · 数学 2020-01-16 Borys Kuca

Fix an integer $s \ge 2$. Let $\mathcal{P}$ be a set of $n$ points and let $\mathcal{L}$ be a set of lines in a linear space such that no line in $\mathcal{L}$ contains more than $(n-1)/(s-1)$ points of $\mathcal{P}$. Suppose that for every…

组合数学 · 数学 2024-11-25 Sayok Chakravarty , Dhruv Mubayi

We present a method to obtain upper bounds on covering numbers. As applications of this method, we reprove and generalize results of Rogers on economically covering Euclidean $n$-space with translates of a convex body, or more generally,…

度量几何 · 数学 2015-10-12 Márton Naszódi