Discrete Mathematics· 2026Q1
Hipergraf 'larda Berge-eşleşmesi için kararlılık sonuçları
Stability results for Berge-matching in hypergraphs
- 0atıf
- Q1SCImago
- 2026yıl
Kısa özet
Berge-M_k içermeyen, ancak kenar sayısı extremal teoreme yakın olan hipergraflar, belirli grafiklere yapısal olarak yakındır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Berge-M_k içermeyen ancak extremal kenar sayısına yakın kenar sayısına sahip hipergraflar yapısal olarak sınırlıdır.
- Sonuç, bu tür hipergrafların belirli grafik yapılarına 'yakın' olduğunu ima eder.
- Bu çalışma, Erdős-Gallai teoreminin hipergraflar için bir kararlılık versiyonunu sağlamaktadır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
Given a graph F , a hypergraph is called a Berge- F if it can be obtained by expanding each edge of F into a hyperedge containing it. Let M k denote the matching of size k . Kang, Ni, and Shan [12] determined the Turán number of Berge- M k . Our main result shows that if an r -uniform hypergraph H on n vertices has nearly as many edges as the extremal in their theorem without containing Berge- M k , then H must be structurally close to certain well-specified graphs. Meanwhile, our result also implies several stability results, such as the stability version of the well-known Erdős-Gallai theorem (Erdős and Gallai, 1959 [5] ).
Yazarların özeti; kaynağından alınmıştır. Discrete Mathematics, 2026 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Ayrık Matematik ve Kombinatorik
Discrete Mathematics and CombinatoricsMathematics