Source author record

Marta Pavelka

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math-ph math.GT math.MP

Catalog footprint

Research overview

2works

4topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2024arXiv

A conditional lower bound for the Turán number of spheres

We consider the hypergraph Turán problem of determining $\mathrm{ex}(n, S^d)$ , the maximum number of facets in a $d$ -dimensional simplicial complex on $n$ vertices that does not contain a simplicial $d$ -sphere (a homeomorph of $S^d$ ) as a subcomplex. We show that if there is an affirmative answer to a question of Gromov about sphere enumeration in high dimensions, then $\mathrm{ex}(n, S^d) \geq Ω(n^{d + 1 - (d + 1)/(2^{d + 1} - 2)})$ . Furthermore, this lower bound holds unconditionally for 2-LC spheres, which includes all shellable spheres and therefore all polytopes. We also prove an upper bound on $\mathrm{ex}(n, S^d)$ of $O(n^{d + 1 - 1/2^{d - 1}})$ using a simple induction argument. We conjecture that the upper bound can be improved to match the conditional lower bound.

preprint2022arXiv

2-LC triangulated manifolds are exponentially many

We introduce " $t$ -LC triangulated manifolds" as those triangulations obtainable from a tree of $d$ -simplices by recursively identifying two boundary $(d-1)$ -faces whose intersection has dimension at least $d-t-1$ . The $t$ -LC notion interpolates between the class of LC manifolds introduced by Durhuus--Jonsson (corresponding to the case $t=1$ ), and the class of all manifolds (case $t=d$ ). Benedetti--Ziegler proved that there are at most $2^{d^2 \, N}$ triangulated $1$ -LC $d$ -manifolds with $N$ facets. Here we prove that there are at most $2^{\frac{d^3}{2}N}$ triangulated $2$ -LC $d$ -manifolds with $N$ facets. This extends to all dimensions an intuition by Mogami for $d=3$ . We also introduce " $t$ -constructible complexes", interpolating between constructible complexes (the case $t=1$ ) and all complexes (case $t=d$ ). We show that all $t$ -constructible pseudomanifolds are $t$ -LC, and that all $t$ -constructible complexes have (homotopical) depth larger than $d-t$ . This extends the famous result by Hochster that constructible complexes are (homotopy) Cohen--Macaulay.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.