Papers
Topics
Authors
Recent
Search
2000 character limit reached

A stability result on matchings in 3-uniform hypergraphs

Published 28 Mar 2021 in math.CO | (2103.15127v2)

Abstract: Let $n,s,k$ be three positive integers such that $1\leq s\leq(n-k+1)/k$ and let $[n]={1,\ldots,n}$. Let $H$ be a $k$-graph with vertex set ${1,\ldots,n}$, and let $e(H)$ denote the number of edges of $H$. Let $\nu(H)$ and $\tau(H)$ denote the size of a largest matching and the size of a minimum vertex cover in $H$, respectively. Define $Ak_i(n,s):={e\in\binom{[n]}{k}:|e\cap[(s+1)i-1]|\geq i}$ for $2\leq i\leq k$ and $HMk_{n,s}:=\big{e\in\binom{[n]}{k}:e\cap[s-1]\neq\emptyset\big} \cup\big{S\big}\cup \big{e\in\binom{[n]}{k}: s\in e, e\cap S\neq \emptyset}$, where $S={s+1,\ldots,s+k}$. Frankl and Kupavskii conjectured that if $\nu(H)\leq s$ and $\tau(H)>s$, then $e(H)\leq \max{|Ak_2(n,s)|,\ldots ,|Ak_k(n,s)|,|HMk_{n,s}|}$. In this paper, we prove this conjecture for $k=3$ and sufficiently large $n$.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.