26 citations · 106 across the 27 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.DS2026
Three trees suffice for a constant stretch in minor-free graphs
Hung Le, Huy Pham, Cuong Than +1
In this short note, we show that -minor-free graphs have a tree cover with trees and constant stretch for any fixed graph . The number of trees matches the recent lower b…
math.CO2026
Beating the Ahlswede--Khachatrian bound for the Erdős--Frankl--Pach problem
Tuan Tran, Zixiang Xu
In the 1980s, Erdős and, independently, Frankl and Pach conjectured that, for sufficiently large , every -uniform family on with VC-dimension has siz…