English

Attempting perfect hypergraphs

Combinatorics 2022-10-04 v2
Authors: Maria Chudnovsky , Gil Kalai
View on arXiv ↗ PDF ↗

Abstract

We study several extensions of the notion of perfect graphs to kk-uniform hypergraphs.

Keywords

hypergraph theory graph theory random graphs

Cite

@article{arxiv.2111.03228,
  title  = {Attempting perfect hypergraphs},
  author = {Maria Chudnovsky and Gil Kalai},
  journal= {arXiv preprint arXiv:2111.03228},
  year   = {2022}
}

Comments

16 pages, 2 figures. v2: major revisions

Related papers

View all related →
Combinatorics · Mathematics
Perfect fractional matchings in k-out hypergraphs
Pat Devlin, Jeff Kahn
2017-03-13
Combinatorics · Mathematics
Analytic connectivity of $k$-uniform hypergraphs
An Chang, Joshua Cooper, Wei Li
2015-07-13
Combinatorics · Mathematics
On perfect k-matchings
Hongliang Lu
2010-08-26
Combinatorics · Mathematics
Unions of 1-factors in $r$-graphs and overfull graphs
Ligang Jin, Eckhard Steffen
2019-10-07
Combinatorics · Mathematics
On the spectra of k-uniform threshold hypergraphs
Miriam Abdón, Lucas Portugal, Renata Del-Vecchio, Renata de Freitas
2026-02-26
Combinatorics · Mathematics
Hypergraph matchings and designs
Peter Keevash
2018-07-17
Combinatorics · Mathematics
A generalization of hall's theorem for k-uniform k-partite hypergraphs
Reza Jafarpour-Golzari
2016-10-04
Information Theory · Computer Science
Constructing Hamiltonian Decompositions of Complete $k$-Uniform Hypergraphs
Javad Maheri, Petros Elia
2025-04-28
Combinatorics · Mathematics
Isomorphism for Random $k$-Uniform Hypergraphs
Debsoumya Chakraborti, Alan Frieze, Simi Haber, Mihir Hasabnis
2021-03-11
Data Structures and Algorithms · Computer Science
Approximation algorithms for hitting subgraphs
Noah Brüstle, Tal Elbaz, Hamed Hatami, Onur Kocer +1
2020-12-01
Combinatorics · Mathematics
Reconstruction of hypergraphs from line graphs and degree sequences
Amitava Bhattacharya, Aloysius Godinho, Pritam Majumder, Navin Singhi
2021-05-03
Computational Complexity · Computer Science
Exploring k-Colorability
Kia Kai Li
2007-05-23
Combinatorics · Mathematics
On the Maximum Number of Edges in a Hypergraph with a Unique Perfect Matching
Deepak Bal, Andrzej Dudek, Zelealem B. Yilma
2011-07-11
Combinatorics · Mathematics
Perfect colorings of hypergraphs
Anna A. Taranenko
2024-10-25
Combinatorics · Mathematics
Analytic methods for uniform hypergraphs
Vladimir Nikiforov
2013-08-14
Logic · Mathematics
k --Universal Finite Graphs
Eric Rosen, Saharon Shelah, Scott Weinstein
2016-09-06
Combinatorics · Mathematics
Matching Orderable and Separable Hypergraphs
Shmuel Onn
2022-02-03
Combinatorics · Mathematics
A note on perfect matchings in uniform hypergraphs
Andrew Treglown, Yi Zhao
2016-01-13
Logic · Mathematics
Set-homogeneous hypergraphs
Amir Assari, Narges Hosseinzadeh, Dugald Macpherson
2022-02-22
Data Structures and Algorithms · Computer Science
Decomposing a Graph into Unigraphs
Takashi Horiyama, Jun Kawahara, Shin-ichi Minato, Yu Nakahata
2019-04-23
Combinatorics · Mathematics
Packing random graphs and hypergraphs
Béla Bollobás, Svante Janson, Alex Scott
2016-03-01
Combinatorics · Mathematics
Approximate counting of regular hypergraphs
Andrzej Dudek, Alan Frieze, Andrzej Ruciński, Matas Šileikis
2019-11-12
Combinatorics · Mathematics
Coverings, Matchings and the number of maximal independent sets of graphs
Do Trong Hoang, Tran Nam Trung
2016-10-20
Geometric Topology · Mathematics
Graphs immersions to the projective plane
Maxim A. Ivashkovskii
2017-03-21
Combinatorics · Mathematics
Uniquely $K^{(k)}_r$-saturated Hypergraphs
András Gyárfás, Stephen G. Hartke, Charles Viss
2017-12-11