English

Domination in 3-tournaments

Combinatorics 2016-02-05 v1

Abstract

A 3-tournament is a complete 3-uniform hypergraph where each edge has a special vertex designated as its tail. A vertex set XX dominates TT if every vertex not in XX is contained in an edge whose tail is in XX. The domination number of TT is the minimum size of such an XX. Generalizing well-known results about usual (graph) tournaments, Gy\'arf\'as conjectured that there are 3-tournaments with arbitrarily large domination number, and that this is not the case if any four vertices induce two triples with the same tail. In this short note we solve both problems, proving the first conjecture and refuting the second.

Keywords

Cite

@article{arxiv.1602.01697,
  title  = {Domination in 3-tournaments},
  author = {Dániel Korándi and Benny Sudakov},
  journal= {arXiv preprint arXiv:1602.01697},
  year   = {2016}
}

Comments

3 pages

R2 v1 2026-06-22T12:43:35.339Z