A condition for matchability in hypergraphs
From MaRDI portal
Publication:1900519
Recommendations
Cites work
Cited in
(62)- Better trees for Santa Claus
- Degree conditions for Ramsey goodness of paths
- Looms
- A precise condition for independent transversals in bipartite covers
- Transference for loose Hamilton cycles in random 3-uniform hypergraphs
- Strong coloring 2‐regular graphs: Cycle restrictions and partial colorings
- Covering cycles in sparse graphs
- Constructing graphs with no independent transversals
- Triangle‐factors in pseudorandom graphs
- Deterministic algorithms for the Lovász local lemma: Simpler, more general, and more parallel
- Fair splittings by independent sets in sparse graphs
- A stochastic matching model on hypergraphs
- Independence-domination duality
- Two disjoint independent bases in matroid-graph pairs
- Acyclic systems of representatives and acyclic colorings of digraphs
- Hitting all maximum cliques with a stable set using lopsided independent transversals
- A revival of the girth conjecture
- Coloring by two-way independent sets
- The threshold bias of the clique-factor game
- Triangle resilience of the square of a Hamilton cycle in random graphs
- Santa Claus Meets Hypergraph Matchings
- Almost perfect matchings in random uniform hypergraphs
- Colorings, transversals, and local sparsity
- On a conjecture of Stein
- Cooperative colorings and independent systems of representatives
- A generalization of Hall's theorem for \(k\)-uniform \(k\)-partite hypergraphs
- Irreducible hypergraphs for Hall-type conditions, and arc-minimal digraph expanders
- How many colors guarantee a rainbow matching?
- The Time Complexity of Constraint Satisfaction
- An Application of the Marriage Lemma
- Computational complexity of the perfect matching problem in hypergraphs with subcritical density
- The existence of bimatching designs
- An asymptotic bound for the strong chromatic number
- scientific article; zbMATH DE number 7561531 (Why is no real title available?)
- Matching orderable and separable hypergraphs
- \(d\)-matching in 3-uniform hypergraphs
- Eigenvalues of \(K_{1,k}\)-free graphs and the connectivity of their independence complexes
- Matching critical intersection hypergraphs
- Perfect matching in \(k\)-partite \(k\)-graphs and 3-uniform HM-bipartite hypergraphs
- On a criterion for matchability in hypergraphs
- The circular chromatic index of graphs of high girth
- no-homomorphism conditions for hypergraphs
- The intersection of a matroid and a simplicial complex
- Choice functions
- Matching criticality in intersecting hypergraphs
- Independent transversals and hypergraph matchings -- an elementary approach
- On \((1, \epsilon )\)-restricted max-min fair allocation problem
- On finite simple groups and Kneser graphs.
- Independence-domination duality in weighted graphs
- Sets of elements that pairwise generate a linear group
- A note on hitting maximum and maximal cliques with a stable set
- Fair representation by independent sets
- Separable and equatable hypergraphs
- Semidefinite optimization in discrepancy theory
- Finding independent transversals efficiently
- Restricted max-min allocation: integrality gap and approximation algorithm
- Matchings in n-partite n-graphs
- An Effective Version of Hall's Theorem
- Independent systems of representatives in weighted graphs
- Extension of Hall's theorem and an algorithm for finding the \((1,n)\)-complete matching
- The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
- Sets of Elements that Pairwise Generate a Matrix Ring
This page was built for publication: A condition for matchability in hypergraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1900519)
