Showing math.COShow all
2 papers · 1 filter
math.CO2024
Complete tripartite subgraphs of balanced tripartite graphs with large minimum degree
Yihan Chen, Jialin He, Allan Lo +3
In 1975 Bollobás, Erdős, and Szemerédi asked what minimum degree guarantees an octahedral subgraph in any tripartite graph with vertices in each vertex class. We s…
math.CO2024
A hypergraph bipartite Turán problem with odd uniformity
Jie Ma, Tianchi Yang
In this paper, we investigate the hypergraph Turán number . Here, denotes the -uniform hypergraph with vertex set $\left(\cup_{i\in [t]}X_i\…