EUVIMEDEUVIMED entdecken
Crossref

A Partial Edge-Density Version of the Corrádi–Hajnal Theorem in Hypergraphs

Wanfang Chen, Jia-Bao Yang

SIAM Journal on Discrete Mathematics · 30.06.2026 · 40 (2) · 743-759

DOI: 10.1137/25m1782972 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Discrete Mathematics, online erschienen am 18.05.2026. Verfasst von Wanfang Chen und 1 weiteren Autor:innen. Die Arbeit nennt 36 Literaturangaben. Gefördert von: National Key Research and Development Program of China, Fundamental Research Funds for the Central Universities, National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Given an [Formula: see text]-graph [Formula: see text] that satisfies certain properties, for all sufficiently large [Formula: see text] and for each [Formula: see text] in the interval [Formula: see text], where [Formula: see text] is a constant depending on [Formula: see text], we determine the maximum number of edges in an [Formula: see text]-vertex graph that does not contain [Formula: see text] vertex-disjoint copies of [Formula: see text]. In fact, our method can also apply to a rainbow version of the above result, including the characterization of extremal constructions. Moreover, it can be applied to determine the anti-Ramsey numbers. This generalizes a result of Hou et al. [ 19 , J. Combin. Theory Ser. B, 172 (2025), pp. 221–262], and further extends the work of Gan et al. [ 16 , J. Graph Theory, 104 (2023), pp. 516–556], Bushaw and Kettle [ 4 , SIAM J. Discrete Math., 28 (2014), pp. 711–721], Khormali and Palmer [ 24 , European J. Combin., 102 (2022), 103506], as well as several earlier results.

Förderung

  • National Key Research and Development Program of China
  • Fundamental Research Funds for the Central Universities
  • National Natural Science Foundation of China

Zitieren

APA

Chen, W., & Yang, J. (2026). A Partial Edge-Density Version of the Corrádi–Hajnal Theorem in Hypergraphs. SIAM Journal on Discrete Mathematics, 40(2), 743-759. https://doi.org/10.1137/25m1782972

Vancouver

Chen W, Yang J. A Partial Edge-Density Version of the Corrádi–Hajnal Theorem in Hypergraphs. SIAM Journal on Discrete Mathematics. 2026;40(2):743-759. doi:10.1137/25m1782972

BibTeX
@article{Chen2026,
  author = {Chen, Wanfang and Yang, Jia-Bao},
  title = {A Partial Edge-Density Version of the Corrádi–Hajnal Theorem in Hypergraphs},
  journal = {SIAM Journal on Discrete Mathematics},
  year = {2026},
  volume = {40},
  number = {2},
  pages = {743--759},
  doi = {10.1137/25m1782972}
}
Kostenlos starten →