Source author record

Marcelo Sales

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

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2023arXiv

Independence number of hypergraphs under degree conditions

A well-known result of Ajtai et al. from 1982 states that every $k$ -graph $H$ on $n$ vertices, with girth at least five, and average degree $t^{k-1}$ contains an independent set of size $c n (\log t)^{1/(k-1)}/t$ for some $c>0$ . In this paper we show that an independent set of the same size can be found under weaker conditions allowing certain cycles of length 2, 3 and 4. Our work is motivated by a problem of Lo and Zhao, who asked for $k\ge 4$ , how large of an independent set a $k$ -graph $H$ on $n$ vertices necessarily has when its maximum $(k-2)$ -degree $Δ_{k-2}(H)\le dn$ . (The corresponding problem with respect to $(k-1)$ -degrees was solved by Kostochka, Mubayi, and Varstraëte [Random Structures & Algorithms 44, 224--239, 2014].) In this paper we show that every $k$ -graph $H$ on $n$ vertices with $Δ_{k-2}(H)\le dn$ contains an independent set of size $c (\frac nd \log\log \frac nd)^{1/(k-1)}$ , and under additional conditions, an independent set of size $c (\frac nd \log \frac nd)^{1/(k-1)}$ . The former assertion gives a new upper bound for the $(k-2)$ -degree Turán density of complete $k$ -graphs.

preprint2022arXiv

A local version of Katona's intersection theorem

Katona's intersection theorem states that every intersecting family $\mathcal F\subseteq[n]^{(k)}$ satisfies $\vert\partial\mathcal F\vert\geq\vert\mathcal F\vert$ , where $\partial\mathcal F=\{F\setminus x:x\in F\in\mathcal F\}$ is the shadow of $\mathcal F$ . Frankl conjectured that for $n>2k$ and every intersecting family $\mathcal F\subseteq [n]^{(k)}$ , there is some $i\in[n]$ such that $\vert \partial \mathcal F(i)\vert\geq \vert\mathcal F(i)\vert$ , where $\mathcal F(i)=\{F\setminus i:i\in F\in\mathcal F\}$ is the link of $\mathcal F$ at $i$ . Here, we prove this conjecture in a very strong form for $n> \binom{k+1}{2}$ . In particular, our result implies that for any $j\in[k]$ , there is a $j$ -set $\{a_1,\dots,a_j\}\in[n]^{(j)}$ such that $\vert \partial \mathcal F(a_1,\dots,a_j)\vert\geq \vert\mathcal F(a_1,\dots,a_j)\vert$ . A similar statement is also obtained for cross-intersecting families.

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.