Exact minimum codegree thresholds for K4−K_4^--covering and K5−K_5^--covering

preprint2020arXivOpen access

Abstract

Given two 33-graphs FF and HH, an FF-covering of HH is a collection of copies of FF in HH such that each vertex of HH is contained in at least one copy of them. Let {c2(n,F)c_2(n,F)} be the maximum integer tt such that every 3-graph with minimum codegree greater than tt has an FF-covering. In this note, we answer an open problem of Falgas-Ravry and Zhao (SIAM J. Discrete Math., 2016) by determining the exact value of {c2(n,K4−)c_2(n, K_4^-)} and {c2(n,K5−)c_2(n, K_5^-)}, where Kt−K_t^- is the complete 33-graph on tt vertices with one edge removed.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.