English
Related papers

Related papers: Bounds on some edge Folkman numbers

200 papers

We improve the previuosly known bound for some vertex Folkman numbers.

Combinatorics · Mathematics 2007-05-23 N. Kolev , N. Nenov

In this paper we discuss a class of combinatorial constants in Ramsey theory- edge Folkman numbers. We give an upper bound on one of them- the number F_e(3,3,3;13).

Combinatorics · Mathematics 2011-03-24 Nikolay Kolev

In this paper we prove that the edge Folkman number Fe(3,5;13) is not greater than 21.

Combinatorics · Mathematics 2008-06-10 Nikolay Kolev

In the paper we give a lower bound for the number of vertices of a given graph using its chromatic number. We find the graphs for which this bound is exact. The results are applied in the theory of Foklman numbers.

Combinatorics · Mathematics 2010-02-24 Nedyalko Dimov Nenov

We present some new constructive upper bounds based on product graphs for generalized vertex Folkman numbers. They lead to new upper bounds for some special cases of generalized edge Folkman numbers, including $F_e(K_3,K_4-e; K_5) \leq 27$…

Combinatorics · Mathematics 2017-08-02 Xiaodong Xu , Meilian Liang , Stanisław Radziszowski

In this paper we prove a new upper bouhd on an edge Folkman number. In a previous paper we have proved that this bound is exact.

Combinatorics · Mathematics 2007-05-23 N. Kolev , N. Nenov

We give a new recurrent inequality on a class of vertex Folkman numbers.

Combinatorics · Mathematics 2007-05-23 Nikolay Rangelov Kolev , Nedyalko Dimov Nenov

We show upper and lower bounds for angles in iterations of trisections of certain triangulations.

General Mathematics · Mathematics 2025-05-08 Amalia Adlerteg , Linus Carlsson

In this paper several Folkman numbers are computed.

Combinatorics · Mathematics 2009-03-19 Nedyalko Nenov

In this article we obtain an improved upper bound for the regularity of binomial edge ideals of trees.

Commutative Algebra · Mathematics 2018-08-21 A. V. Jayanthan , N. Narayanan , B. V. Raghavendra Rao

We construct small models of number fields and deduce a better bound for the number of number fields of given degree and bounded discriminant.

Number Theory · Mathematics 2019-08-30 Jean-Marc Couveignes

We survey some results on toric topology.

Algebraic Topology · Mathematics 2017-01-10 Mikiya Masuda

We survey the known results regarding the boundaries of word-hyperbolic groups.

Group Theory · Mathematics 2007-05-23 Ilya Kapovich , Nadia Benakli

We give tight bounds for logarithmic mean. We also give new Frobenius norm inequalities for two positive semidefinite matrices. In addition, we give some matrix inequalities on matrix power mean.

Functional Analysis · Mathematics 2014-02-05 Shigeru Furuichi , Kenjiro Yanagi

In the paper, some lower bounds for polygamma functions are refined.

Classical Analysis and ODEs · Mathematics 2013-01-29 Feng Qi , Bai-Ni Guo

We give (1) an upper bound on the denominators of numerical boundary slopes and (2) an upper bound on the differences between two numerical boundary slopes, for Montesinos knot exteriors.

Geometric Topology · Mathematics 2007-08-30 Kazuhiro Ichihara , Shigeru Mizushima

We give a new asymptotic upper bound on the size of a code in the Grassmannian space. The bound is better than the upper bounds known previously in the entire range of distances except very large values.

Information Theory · Computer Science 2019-05-14 Alexander Barg , Dmitry Nogin

We construct a non - improved exponential bounds for distribution of normed sums of i.,i.d. random variables with random numbers of summand.

Probability · Mathematics 2007-05-23 B. M. Migdashiev , E. I. Ostrovsky

This paper gives exact formulas for the regularity of edge ideals of edge-weighted integrally closed trees. In addition, we provide some linear upper bounds on the regularity of powers of such ideals.

Commutative Algebra · Mathematics 2024-03-07 Jiaxin Li , Guangjun Zhu , Shiya Duan

For a finite simple graph $G$ we give an upper bound for the regularity of the powers of the edge ideal $I(G)$.

Commutative Algebra · Mathematics 2018-10-16 Jürgen Herzog , Takayuki Hibi
‹ Prev 1 2 3 10 Next ›