36 citations · 131 across the 28 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.CO2022
On subgraphs of tripartite graphs
Abhijeet Bhalkikar, Yi Zhao
Bollobás, Erdős, and Szemerédi [Discrete Math 13 (1975), 97--107] investigated a tripartite generalization of the Zarankiewicz problem: what minimum degree forces a tripartite grap…
math.CO2022
Independence number of hypergraphs under degree conditions
Vojtěch Rödl, Marcelo Sales, Yi Zhao
A well-known result of Ajtai et al. from 1982 states that every -graph on vertices, with girth at least five, and average degree contains an independent set of…