pith. machine review for the scientific record. sign in

arxiv: 1602.01697 · v1 · submitted 2016-02-04 · 🧮 math.CO

Recognition: unknown

Domination in 3-tournaments

Authors on Pith no claims yet
classification 🧮 math.CO
keywords dominationtailtournamentsvertexedgenumberarbitrarilycase
0
0 comments X
read the original abstract

A 3-tournament is a complete 3-uniform hypergraph where each edge has a special vertex designated as its tail. A vertex set $X$ dominates $T$ if every vertex not in $X$ is contained in an edge whose tail is in $X$. The domination number of $T$ is the minimum size of such an $X$. 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.