3 papers
math.CO2026
On the -problem of Brown, Erdős and Sós for even integers
Yan Wang, Jiasheng Zeng
Let denote the maximum number of edges in an -graph on vertices in which every edges span more than vertices. Brown, Erdős and Sós in 1973 conjectur…
math.CO2025
Unavoidable patterns and plane paths in dense topological graphs
Balázs Keszegh, Andrew Suk, Gábor Tardos +1
Let be the complete bipartite geometric graph, with and vertices on two distinct parallel lines respectively, and all straight-line edges drawn between them…
math.CO2024
3-uniform monotone paths and multicolor Ramsey numbers
Andrew Suk, Ji Zeng
The monotone path is an ordered 3-uniform hypergraph whose vertex set has size and edge set consists of all consecutive triples. In this note, we consider the colle…