Improved bound on vertex degree version of Erdős matching conjecture

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

For a (Figure presented.) -uniform hypergraph (Figure presented.), let (Figure presented.) denote the minimum vertex degree of (Figure presented.), and (Figure presented.) denote the size of the largest matching in (Figure presented.). In this paper, we show that for any (Figure presented.) and (Figure presented.), there exists an integer (Figure presented.) such that for positive integers (Figure presented.) and (Figure presented.), if (Figure presented.) is an (Figure presented.) -vertex (Figure presented.) -graph with (Figure presented.), then (Figure presented.). This improves upon earlier results of Bollobás, Daykin, and Erdős for the range (Figure presented.) and Huang and Zhao for the range (Figure presented.).

Original languageEnglish
Pages (from-to)485-498
Number of pages14
JournalJournal of Graph Theory
Volume104
Issue number3
DOIs
StatePublished - Nov 2023

Keywords

  • fractional matching
  • hypergraph
  • matching
  • minimum degree

Fingerprint

Dive into the research topics of 'Improved bound on vertex degree version of Erdős matching conjecture'. Together they form a unique fingerprint.

Cite this