Exponential lower bound for Berge-Ramsey problems
Combinatorics
2020-01-23 v2
Authors:
Dömötör Pálvölgyi
Abstract
We give an exponential lower bound for Berge-Ramsey problems.
Keywords
Cite
@article{arxiv.1906.04288,
title = {Exponential lower bound for Berge-Ramsey problems},
author = {Dömötör Pálvölgyi},
journal= {arXiv preprint arXiv:1906.04288},
year = {2020}
}
Related papers
View all related →
Combinatorics · Mathematics
Lower bounds for multicolor Ramsey numbers
David Conlon, Asaf Ferber
2020-11-30
Combinatorics · Mathematics
New Lower Bound Formulas for Multicolored Ramsey Numbers
Aaron Robertson
2007-05-23
Combinatorics · Mathematics
Abelian Ramsey Length and Asymptotic Lower Bounds
Vincent Jugé
2016-09-21
Numerical Analysis · Mathematics
Lower bounds for some decision problems over C
Gregorio Malajovich
2025-10-20
Number Theory · Mathematics
Lower bounds on the two-sided inhomogeneous approximation constant
Chris Pinner
2016-03-22
Probability · Mathematics
A lower bound on the probability that a binomial random variable is exceeding its mean
Christos Pelekis, Jan Ramon
2016-04-22
Probability · Mathematics
Exponential Bounds for Random Sums
B. M. Migdashiev, E. I. Ostrovsky
2007-05-23
Probability · Mathematics
A Chernoff-type Lower Bound for the Gaussian Q-function
François D. Côté, Ioannis N. Psaromiligkos, Warren J. Gross
2012-03-23
Number Theory · Mathematics
On Heilbronn's exponential sum
Ilya D. Shkredov
2012-08-31
Numerical Analysis · Mathematics
Bounds on the determinant of an exponential matrix
Michael S. Floater
2026-03-23
Discrete Mathematics · Computer Science
Computational lower limits on small Ramsey numbers
Eugene Kuznetsov
2016-03-02
Probability · Mathematics
Nonuniform Berry-Esseen bounds for martingales with applications to statistical estimation
Xiequan Fan, Ion Grama, Quansheng Liu
2017-08-03
Information Theory · Computer Science
A Lower Bound on the Bayesian MSE Based on the Optimal Bias Function
Zvika Ben-Haim, Yonina C. Eldar
2009-05-27
Differential Geometry · Mathematics
A Lower Bound for the Reach of Flat Norm Minimizers
Enrique G. Alvarado, Kevin R. Vixie
2017-02-28
Combinatorics · Mathematics
A coding perspective on the lower bound for diagonal Ramsey numbers
Sundar Vishwanathan
2021-05-04
Analysis of PDEs · Mathematics
Remark on the exponential decay of the solutions of the damped wave equation
Giovanni Cimatti
2020-09-24
Probability · Mathematics
Tail bounds for sums of independent two-sided exponential random variables
Jiawei Li, Tomasz Tkocz
2025-01-28
Combinatorics · Mathematics
New Lower Bounds for Some Multicolored Ramsey Numbers
Aaron Robertson
2007-05-23
Number Theory · Mathematics
Primes in tuples and Romanoff's theorem
Artyom Radomskii
2025-03-07
Number Theory · Mathematics
An explicit Baker type lower bound of exponential values
Anne-Maria Ernvall-Hytönen, Kalle Leppälä, Tapani Matala-aho
2013-09-25
Analysis of PDEs · Mathematics
Gaussian lower bounds for non-homogeneous Kolmogorov equations with measurable coefficients
Alberto Lanconelli, Andrea Pascucci, Sergio Polidoro
2017-04-25
Computational Complexity · Computer Science
Challenges in computational lower bounds
Emanuele Viola
2013-11-22
Numerical Analysis · Mathematics
Lower bounds for piecewise polynomial approximations of oscillatory functions
Jeffrey Galkowski
2024-12-05
Number Theory · Mathematics
On the irreducible factors of a polynomial II
Anuj Jakhar, Srinivas Koytada
2020-08-03
Optimization and Control · Mathematics
Error bounds, facial residual functions and applications to the exponential cone
Scott B. Lindstrom, Bruno F. Lourenço, Ting Kei Pong
2022-10-17