transversal designs
Recently Published Documents


TOTAL DOCUMENTS

46
(FIVE YEARS 2)

H-INDEX

8
(FIVE YEARS 1)

10.37236/9904 ◽  
2021 ◽  
Vol 28 (4) ◽  
Author(s):  
Beka Ergemlidze ◽  
Ervin Győri ◽  
Abhishek Methuku

A hypergraph is linear if any two of its edges intersect in at most one vertex. The sail (or $3$-fan) $F^3$ is the $3$-uniform linear hypergraph consisting of $3$ edges $f_1, f_2, f_3$ pairwise intersecting in the same vertex $v$ and an additional edge $g$ intersecting each $f_i$ in a vertex different from $v$. The linear Turán number $\mathrm{ex}_{\mathrm{lin}}(n, F^3)$ is the maximum number of edges in a $3$-uniform linear hypergraph on $n$ vertices that does not contain a copy of $F^3$. Füredi and Gyárfás proved that if $n = 3k$, then $\mathrm{ex}_{\mathrm{lin}}(n, F^3) = k^2$ and the only extremal hypergraphs in this case are transversal designs. They also showed that if $n = 3k+2$, then $\mathrm{ex}_{\mathrm{lin}}(n, F^3) = k^2+k$, and the only extremal hypergraphs are truncated designs (which are obtained from a transversal design on $3k+3$ vertices with $3$ groups by removing one vertex and all the hyperedges containing it) along with three other small hypergraphs. However, the case when $n =3k+1$ was left open. In this paper, we solve this remaining case by proving that $\mathrm{ex}_{\mathrm{lin}}(n, F^3) = k^2+1$ if $n = 3k+1$, answering a question of Füredi and Gyárfás. We also characterize all the extremal hypergraphs. The difficulty of this case is due to the fact that these extremal examples are rather non-standard. In particular, they are not derived from transversal designs like in the other cases.


IEEE Access ◽  
2018 ◽  
Vol 6 ◽  
pp. 40979-40989
Author(s):  
Zahra Ferdosi ◽  
Farhad Rahmati ◽  
Mohammad Hesam Tadayon

10.37236/5435 ◽  
2016 ◽  
Vol 23 (4) ◽  
Author(s):  
Peter J. Dukes ◽  
Esther R. Lamken ◽  
Alan C.H. Ling

We prove that the necessary divisibility conditions are sufficient for the existence of resolvable group divisible designs with a fixed number of sufficiently large groups. Our method combines an application of the Rees product construction with a streamlined recursion based on incomplete transversal designs. With similar techniques, we also obtain new results on decompositions of complete multipartite graphs into a prescribed graph.


2016 ◽  
Vol 7 (2–3) ◽  
pp. 257-269
Author(s):  
Csilla Bujtás ◽  
Zsolt Tuza
Keyword(s):  

2013 ◽  
Vol 120 (7) ◽  
pp. 1562-1574 ◽  
Author(s):  
D.M. Donovan ◽  
M.J. Grannell
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document