For lopsided trees with t2 >= 2 t1, Burr's bound has a gap of order max(t1^2/t2, sqrt(t1)); for t2 >= 500 t1 the bound is tight if Delta(T) <= t2 - t1 but off by Omega(log t2) otherwise.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
On Balance, To What Degree is Burr's Conjecture True?
For lopsided trees with t2 >= 2 t1, Burr's bound has a gap of order max(t1^2/t2, sqrt(t1)); for t2 >= 500 t1 the bound is tight if Delta(T) <= t2 - t1 but off by Omega(log t2) otherwise.