Source author record

Oscar Zamora

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

5works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

Inverse Turán numbers

For given graphs $G$ and $F$ , the Turán number $ex(G,F)$ is defined to be the maximum number of edges in an $F$ -free subgraph of $G$ . Foucaud, Krivelevich and Perarnau and later independently Briggs and Cox introduced a dual version of this problem wherein for a given number $k$ , one maximizes the number of edges in a host graph $G$ for which $ex(G,H) < k$ . Addressing a problem of Briggs and Cox, we determine the asymptotic value of the inverse Turán number of the paths of length $4$ and $5$ and provide an improved lower bound for all paths of even length. Moreover, we obtain bounds on the inverse Turán number of even cycles giving improved bounds on the leading coefficient in the case of $C_4$ . Finally, we give multiple conjectures concerning the asymptotic value of the inverse Turán number of $C_4$ and $P_{\ell}$ , suggesting that in the latter problem the asymptotic behavior depends heavily on the parity of $\ell$ .

preprint2020arXiv

A note on the Turán number of disjoint union of wheels

The Turán number of a graph $H$ , $\text{ex}(n,H)$ , is the maximum number of edges in a graph on $n$ vertices which does not have $H$ as a subgraph. A wheel $W_n$ is an $n$ -vertex graph formed by connecting a single vertex to all vertices of a cycle $C_{n-1}$ . Let $mW_{2k+1}$ denote the $m$ vertex-disjoint copies of $W_{2k+1}$ . For sufficiently large $n$ , we determine the Turán number and all extremal graphs for $mW_{2k+1}$ . We also provide the Turán number and all extremal graphs for $W^{h}:=\bigcup\limits^m_{i=1}W_{k_i}$ when $n$ is sufficiently large, where the number of even wheels is $h$ and $h>0$ .

preprint2020arXiv

Generalized Planar Turán Numbers

In a generalized Turán problem, we are given graphs $H$ and $F$ and seek to maximize the number of copies of $H$ in an $F$ -free graph of order $n$ . We consider generalized Turán problems where the host graph is planar. In particular we obtain the order of magnitude of the maximum number of copies of a fixed tree in a planar graph containing no even cycle of length at most $2\ell$ , for all $\ell$ , $\ell \geq 1$ . We obtain the order of magnitude of the maximum number of cycles of a given length in a planar $C_4$ -free graph. An exact result is given for the maximum number of $5$ -cycles in a $C_4$ -free planar graph. Multiple conjectures are also introduced.

preprint2020arXiv

Saturation problems in the Ramsey theory of graphs, posets and point sets

In 1964, Erdős, Hajnal and Moon introduced a saturation version of Turán's classical theorem in extremal graph theory. In particular, they determined the minimum number of edges in a $K_r$ -free, $n$ -vertex graph with the property that the addition of any further edge yields a copy of $K_r$ . We consider analogues of this problem in other settings. We prove a saturation version of the Erdős-Szekeres theorem about monotone subsequences and saturation versions of some Ramsey-type theorems on graphs and Dilworth-type theorems on posets. We also consider semisaturation problems, wherein we allow the family to have the forbidden configuration, but insist that any addition to the family yields a new copy of the forbidden configuration. In this setting, we prove a semisaturation version of the Erdős-Szekeres theorem on convex $k$ -gons, as well as multiple semisaturation theorems for sequences and posets.

preprint2020arXiv

Turán numbers of Berge trees

A classical conjecture of Erdős and Sós asks to determine the Turán number of a tree. We consider variants of this problem in the settings of hypergraphs and multi-hypergraphs. In particular, for all $k$ and $r$ , with $r \ge k (k-2)$ , we show that any $r$ -uniform hypergraph $\mathcal{H}$ with more than $\frac{n(k-1)}{r+1}$ hyperedges contains a Berge copy of any tree with $k$ edges different from the $k$ -edge star. This bound is sharp when $r+1$ divides $n$ and for such values of $n$ we determine the extremal hypergraphs.

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.

Oscar Zamora

Research overview

Is this your work?

5 publications

Inverse Turán numbers

A note on the Turán number of disjoint union of wheels

Generalized Planar Turán Numbers

Saturation problems in the Ramsey theory of graphs, posets and point sets

Turán numbers of Berge trees

See the researcher in context

Building this map preview