7 papers
Upper Bounds on Turán Densities via Extremal Set Theory
Yaobin Chen, Xizhi Liu, Ningyuan Yang +1
We exhibit, in a systematic way, connections between hypergraph Turán problems and extremal set theory. More specifically, we construct natural families of uniform hypergraphs for…
Hitting time for Hamilton cycles in pseudorandom graphs
Yaobin Chen, Yu Chen, Seonghyuk Im +1
Consider the random subgraph process on a base graph with vertices: we generate a sequence by taking a uniformly random ordering of the edges of $G…
Note on the trace of random walks on pseudorandom graphs
Yaobin Chen, Yiting Wang
We study the graph-theoretic properties of the trace of random walks on pseudorandom graphs. We show that for any , there exists a constant such that the cover t…
Robustness for expander graphs
Yaobin Chen, Yu Chen, Jie Han +1
We study robust versions of properties of -graphs, namely, the property of a random sparsification of an -graph, where each edge is retained with probability $p…
Limit for Quotient Convergent Graph Sequence
Yaobin Chen, Zhicheng Liu, Yihang Xiao +1
Building on the limit theory for set functions, we prove that the limit of convergent sequence of bounded-degree graphs' cycle matroids can be represented as the cycle matroid of a…
Unbounded degree spanning hypertrees in Dirac hypergraphs
Yaobin Chen, Seonghyuk Im, Junchi Zhang
In 2001, Komlós, Sárközy, and Szemerédi proved that every sufficiently large -vertex graph with minimum degree at least contains all spanning trees wi…