English
Related papers

Related papers: Bounds on some edge Folkman numbers

200 papers

Lower bounds for some explicit decision problems over the complex numbers are given.

Numerical Analysis · Mathematics 2025-10-20 Gregorio Malajovich

For complete graphs and n-cubes bounds are found for the possible number of colours in an interval edge colourings.

Discrete Mathematics · Computer Science 2011-11-10 Petros A. Petrosyan

Given an iterated function system of affine dilations with fixed points the vertices of a regular polygon, we characterize which points in the limit set lie on the boundary of its convex hull.

Dynamical Systems · Mathematics 2018-11-20 Danny Calegari , Alden Walker

We prove that Burgess's bound gives an estimate not just for a single character sum, but for a mean value of many such sums.

Number Theory · Mathematics 2012-05-09 Roger Heath-Brown

We study the natural boundary of a random Dirichlet series associated with Goldbach numbers.

Number Theory · Mathematics 2011-05-03 Gautami Bhowmik , Kohji Matsumoto

We present a bound on the size of linear codes. This bound is independent of other known bounds, e.g. the Griesmer bound.

Information Theory · Computer Science 2012-06-28 Eleonora Guerrini , Massimiliano Sala

In this paper, we give the necessary and sufficient conditions for the boundedness of fractional integral operators on the modulation spaces.

Functional Analysis · Mathematics 2007-07-04 Mitsuru Sugimoto , Naohito Tomita

We give explicit bounds for the tail probabilities for sums of independent geometric or exponential variables, possibly with different parameters.

Probability · Mathematics 2017-09-26 Svante Janson

We investigate the possibility of proving upper bounds on Hadwiger's number of a graph with partial information, mirroring several known upper bounds for the chromatic number. For each such bound we determine whether the corresponding bound…

Discrete Mathematics · Computer Science 2009-03-17 Gabriel Istrate

Some boundedness properties of function spaces (considered as topological groups) are studied.

General Topology · Mathematics 2017-10-31 L'ubica Holá , Ljubiša D. R. Kočinac

We give bounds on the number of non-simple closed curves on a negatively curved surface, given upper bounds on both length and self-intersection number. In particular, it was previously known that the number of all closed curves of length…

Geometric Topology · Mathematics 2017-02-21 Jenya Sapir

In this paper we survey many of the known results about Morse boundaries and stability.

Metric Geometry · Mathematics 2017-04-26 Matthew Cordes

We determine the arithmetical rank of every edge ideal of a Ferrers graph.

Commutative Algebra · Mathematics 2007-05-23 Margherita Barile

We use GL(2) delta method to establish the Burgess bound.

Number Theory · Mathematics 2017-10-09 Ritabrata Munshi

We obtain new upper and lower bounds on the number of unit perimeter triangles spanned by points in the plane. We also establish improved bounds in the special case where the point set is a section of the integer grid.

Combinatorics · Mathematics 2025-10-06 Ritesh Goenka , Kenneth Moore , Ethan Patrick White

We obtain some fine gradient estimates near the boundary for solutions to fractional elliptic problems subject to exterior Dirichlet boundary conditions. Our results provide, in particular, the sign of the normal derivative of such…

Analysis of PDEs · Mathematics 2019-09-17 Mouhamed Moustapha Fall , Sven Jarohs

Recently, Freedman [arXiv:2301.00295] introduced the idea of packing a maximal number of links into a bounded region subject to geometric constraints, and produced upper bounds on the packing number in some cases, while commenting that…

Geometric Topology · Mathematics 2024-10-22 Fedor Manin , Elia Portnoy

We introduce an effective edge network theory to characterize the boundary topology of coupled edge states generated from various types of topological insulators. Two examples studied are a two-dimensional second-order topological insulator…

Mesoscale and Nanoscale Physics · Physics 2019-04-10 Yan-Qi Wang , Joel E. Moore

We derive a new bound for some bilinear sums over points of an elliptic curve over a finite field. We use this bound to improve a series of previous results on various exponential sums and some arithmetic problems involving points on…

Number Theory · Mathematics 2013-08-23 Omran Ahmadi , Igor E. Shparlinski

We establish upper and lower bounds with matching leading terms for tails of weighted sums of two-sided exponential random variables. This extends Janson's recent results for one-sided exponentials.

Probability · Mathematics 2025-01-28 Jiawei Li , Tomasz Tkocz