Combinatorial complexity of convex sequences

DOI10.1007/S00454-005-1194-YMaRDI QIDQ818680zbMATH OpenOpenAlexFDO

Authors N. E. Zubov

Publication date 21 March 2006

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-005-1194-y

zbMATH Keywords

number of solutionsstrictly convex sequencesstrictly increasing sequence of differences

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Other combinatorial number theory (11B75) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30) Combinatorial complexity of geometric structures (52C45)

Recommendations

• On the number of solutions of a Diophantine equation with symmetric entries
• Higher convexity and iterated second moment estimates
• On weighted sums of numbers of convex polygons in point sets
• Convexity and sumsets
• Convex sequences may have thin additive bases

Cited in

(18)

• On asymptotic formulae in some sum-product questions
• Geometric and o-minimal Littlewood-Offord problems
• Additive properties of slowly increasing convex sets
• On sumsets on convex sets
• On sums of Szemerédi-Trotter sets
• Bilinear and quadratic variants on the Littlewood-Offord problem
• Decoupling inequalities for short generalized Dirichlet sequences
• On the number of solutions of a Diophantine equation with symmetric entries
• Higher moments of convolutions
• On discrete values of bilinear forms
• On the number of unit-area triangles spanned by convex grids in the plane
• On some matrix counting problems
• On the number of incidences between points and planes in three dimensions
• Higher convexity and iterated second moment estimates
• Sharpening an estimate of the size of the sumset of a convex set
• Large Weyl sums and Hausdorff dimension
• Some new results on higher energies
• On the Number of Tetrahedra with Minimum, Unit, and Distinct Volumes in Three-Space

This page was built for publication: Combinatorial complexity of convex sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q818680)