13 papers
Matching and intersection problems for non-trivial -partite -uniform hypergraphs
Peter Frankl, Jiaxi Nie
A central theme in extremal combinatorics is the study of the maximum number of edges in an -uniform hypergraph (-graph) with matching number at most (the ErdÅs Matching…
Hypergraph Ramsey numbers with quasipolynomial growth rate
Xiaoyu He, Jiaxi Nie, Logan Post +1
For a 3-uniform hypergraph (3-graph) , let be the smallest such that any -vertex -free 3-graph has an independent set of size . We construct a -graph $H…
Decomposition of Cliques into -Star-Forests
Jiaxi Nie, Yibo Ren, Hehui Wu
A -star-forest is a forest with at most connected components where each component is a star. Let be the minimum integer such that the complete graph on vertices…
On the Matching Problem in Random Hypergraphs
Peter Frankl, Jiaxi Nie, Jian Wang
We study a variant of the ErdÅs Matching Problem in random hypergraphs. Let denote the ErdÅs-Rényi random -uniform hypergraph on vertices where each…
Maximum in-general-position set in a random subset of
Yaobin Chen, Jiaxi Nie, Jing Yu +1
Let be the maximum possible size of a point set in general position in a -random subset of . We determine the order of magnitude of $α(…
Evasive sets, twisted varieties, and container-clique trees
Jeck Lim, Jiaxi Nie, Ji Zeng
In the affine space over the finite field of order , a point set is said to be -evasive if the intersection between and any variety, of dimensi…