pith. machine review for the scientific record. sign in

arxiv: 1709.07208 · v1 · submitted 2017-09-21 · 🧮 math.CO

Recognition: unknown

The size of 3-uniform hypergraphs with given matching number and codegree

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

Determine the size of $r$-graphs with given graph parameters is an interesting problem. Chv\'atal and Hanson (JCTB, 1976) gave a tight upper bound of the size of 2-graphs with restricted maximum degree and matching number; Khare (DM, 2014) studied the same problem for linear $3$-graphs with restricted matching number and maximum degree. In this paper, we give a tight upper bound of the size of $3$-graphs with bounded codegree and matching number.

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.