3 papers
math.CO2026
A Ramsey-Turán theory for tilings in graphs
Jie Han, Patrick Morris, Guanghui Wang +1
For a -vertex graph and an -vertex graph , an -tiling in is a collection of vertex-disjoint copies of in . For , the -independence nu…
math.CO2025
Extremal density for subdivisions with length or sparsity constraints
Jaehoon Kim, Hong Liu, Yantao Tang +3
Given a graph , a balanced subdivision of is obtained by replacing all edges of with internally disjoint paths of the same length. In this paper, we prove that for any g…
math.CO2024
Ramsey--Dirac theory for bounded degree hypertrees
Jie Han, Seonghyuk Im, Jaehoon Kim +1
Ramsey--Turán theory considers Turán type questions in Ramsey-context, asking for the existence of a small subgraph in a graph where the complement lacks an ap…