Showing math.COShow all
2 papers · 1 filter
math.CO2025
A question of ErdÅs and Graham on Egyptian fractions
David Conlon, Jacob Fox, Xiaoyu He +4
Answering a question of ErdÅs and Graham, we show that for each fixed positive rational number the number of ways to write as a sum of reciprocals of distinct positive int…
math.CO2024
Equivalence between ErdÅs-Hajnal and polynomial Rödl and Nikiforov conjectures
Matija BuciÄ, Jacob Fox, Huy Tuan Pham
It is well-known that polynomial versions of theorems of Rödl and Nikiforov, as conjectured by Fox and Sudakov and Nguyen, Scott and Seymour imply the classical ErdÅs-Hajnal conj…