Source author record

Eliza Jackowska

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

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

Multicolor Ramsey numbers and restricted Turán numbers for the loose 3-uniform path of length three

Let $P$ denote a 3-uniform hypergraph consisting of 7 vertices $a,b,c,d,e,f,g$ and 3 edges $\{a,b,c\}, \{c,d,e\},$ and $\{e,f,g\}$ . It is known that the $r$ -colored Ramsey number for $P$ is $R(P;r)=r+6$ for $r=2,3$ , and that $R(P;r)\le 3r$ for all $r\ge3$ . The latter result follows by a standard application of the Turán number $ex_3(n;P)$ , which was determined to be $\binom{n-1}2$ in our previous work. We have also shown that the full star is the only extremal 3-graph for $P$ . In this paper, we perform a subtle analysis of the Turán numbers for $P$ under some additional restrictions. Most importantly, we determine the largest number of edges in an $n$ -vertex $P$ -free 3-graph which is not a star. These Turán type results, in turn, allow us to confirm the formula $R(P;r)=r+6$ for $r\in\{4,5,6,7\}$ .

preprint2015arXiv

Turán numbers for 3-uniform linear paths of length 3

In this paper we confirm a conjecture of Füredi, Jiang, and Seiver, and determine an exact formula for the Turán number $ex_3(n; P_3^3)$ of the 3-uniform linear path $P^3_3$ of length 3, valid for all $n$ . It coincides with the analogous formula for the 3-uniform triangle $C^3_3$ , obtained earlier by Frankl and Füredi for $n\ge 75$ and Csákány and Kahn for all $n$ . In view of this coincidence, we also determine a `conditional' Turán number, defined as the maximum number of edges in a $P^3_3$ -free 3-uniform hypergraph on $n$ vertices which is \emph{not} $C^3_3$ -free.

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.