4 problems
- 0 votes0 replies0 views
Erdős–Faudree–Sós distinct-degree conjecture for Ramsey graphs
Erdős–Faudree–Sós conjecture. Every -vertex graph with satisfies
- 0 votes0 replies0 views
Narayanan–Tomon conjecture on distinct degrees and homogeneous number
Narayanan–Tomon conjecture. If , then
- 0 votes0 replies1 view
Conjectured lower bound for distinct degrees in terms of homogeneous sets
Conjectured distinct-degrees bound. One should have
- 0 votes0 replies0 views
Bukh–Sudakov conjecture on homogeneous sets in graphs
Bukh–Sudakov's conjecture. If