Math @ Duke
|
Publications [#368952] of Sayan Mukherjee
Papers Published
- Liu, X; Mukherjee, S, Stability theorems for some Kruskal–Katona type results,
European Journal of Combinatorics, vol. 110
(May, 2023) [doi]
(last updated on 2024/11/20)
Abstract: The classical Kruskal–Katona theorem gives a tight upper bound for the size of an r-uniform hypergraph H as a function of the size of its shadow. Its stability version was obtained by Keevash who proved that if the size of H is close to the maximum with respect to the size of its shadow, then H is structurally close to a complete r-uniform hypergraph. We prove similar stability results for two classes of hypergraphs whose extremal properties have been investigated by many researchers: the cancellative hypergraphs and hypergraphs without expansion of cliques.
|
|
dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
| |
Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320
|
|