3 papers
math.CO2025
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 $α(\m…
math.CO2025
Generalized Erdős-Rogers problems for hypergraphs
Xiaoyu He, Jiaxi Nie
Given -uniform hypergraphs and and an integer , let be the maximum such that every -vertex -free -graph has an -free induced subgraph on…
math.CO2024
Random Turán Problems for Expansions
Jiaxi Nie, Sam Spiro
Let denote the -uniform hypergraph obtained from the graph by inserting new vertices inside each edge of . We prove essentially tight bo…