Critical hypergraphs and interesting set-pair systems
From MaRDI portal
Recommendations
- Critical sets in bipartite graphs
- scientific article; zbMATH DE number 736294
- Matching criticality in intersecting hypergraphs
- Critical independent sets and König-Egerváry graphs
- scientific article; zbMATH DE number 736306
- Matching critical intersection hypergraphs
- Gallai theorems for graphs, hypergraphs, and set systems
- On some conjectures concerning critical independent sets of a graph
- scientific article; zbMATH DE number 3935081
- Decomposable and indecomposable critical hypergraphs
Cites work
- A Problem in Graph Theory
- An extremal problem for two families of sets
- Helly-type hypergraphs and Sperner families
- scientific article; zbMATH DE number 3884215 (Why is no real title available?)
- scientific article; zbMATH DE number 3166040 (Why is no real title available?)
- scientific article; zbMATH DE number 3933117 (Why is no real title available?)
- scientific article; zbMATH DE number 3935081 (Why is no real title available?)
- scientific article; zbMATH DE number 3467166 (Why is no real title available?)
- scientific article; zbMATH DE number 3472051 (Why is no real title available?)
- scientific article; zbMATH DE number 3492718 (Why is no real title available?)
- scientific article; zbMATH DE number 3561367 (Why is no real title available?)
- scientific article; zbMATH DE number 3613058 (Why is no real title available?)
- scientific article; zbMATH DE number 3616474 (Why is no real title available?)
- scientific article; zbMATH DE number 3204639 (Why is no real title available?)
- scientific article; zbMATH DE number 3211575 (Why is no real title available?)
- scientific article; zbMATH DE number 3370377 (Why is no real title available?)
- Interpolation of functions over a measure space and conjectures about memory
- On generalized graphs
- Solution of a problem of A. Ehrenfeucht and J. Mycielski
- Upper bound on the order of tau-critical hypergraphs
- τ–Critical Hypergraphs and the Helly Property
Cited in
(46)- t-expansive and t-wise intersecting hypergraphs
- Inequalities for two set systems with prescribed intersections
- Finite projective spaces and intersecting hypergraphs
- On the kernel of intersecting families
- Maximal \(s\)-wise \(t\)-intersecting families of sets: Kernels, generating sets, and enumeration
- On conjectures of Berge and Chvátal
- Inequalities for minimal covering sets in set systems of given rank
- On the maximum number of points in a maximal intersecting family of finite sets
- \(\mathcal{P}\)-apex graphs
- Research problems from the 19th British Combinatorial Conference
- Matchings and covers in hypergraphs
- On two intersecting set systems and k-continuous Boolean functions
- Minimum number of elements of representing a set system of given rank
- The number of k-intersections of an intersecting family of r-sets
- A new Bollobás-type inequality and applications to \(t\)-intersecting families of sets
- Heavy transversals and indecomposable hypergraphs
- The largest transversal numbers of uniform hypergraphs
- A generalization of the Bollobás set pairs inequality
- Eckhoff's problem on convex sets in the plane
- A note on kernels of intersecting families
- On the number of maximal intersecting \(k\)-uniform families and further applications of Tuza's set pair method
- The minimum number of vertices in uniform hypergraphs with given domination number
- Equality of domination and transversal numbers in hypergraphs
- The Szemerédi-Petruska conjecture for a few small values
- C-perfect hypergraphs
- Intersecting Families are Essentially Contained in Juntas
- scientific article; zbMATH DE number 3933117 (Why is no real title available?)
- scientific article; zbMATH DE number 3935081 (Why is no real title available?)
- scientific article; zbMATH DE number 4065037 (Why is no real title available?)
- Color the cycles
- A hierarchy of maximal intersecting triple systems
- scientific article; zbMATH DE number 5440 (Why is no real title available?)
- scientific article; zbMATH DE number 842012 (Why is no real title available?)
- Load balancing in quorum systems
- Matching criticality in intersecting hypergraphs
- Maximal -critical linear hypergraphs
- An asymptotic resolution of a conjecture of Szemerédi and Petruska
- The equivalence of the Szemerédi and Petruska conjecture and the maximum order of 3-uniform -critical hypergraphs
- \(K_r\)-saturated graphs and the two families theorem
- Bounded degrees and prescribed distances in graphs
- Bollobás set pair inequalities for compositions
- A note on the maximum size of the ground set of skew Bollobás systems
- On linear and semidefinite programming relaxations for hypergraph matching
- Petruska's question on planar convex sets
- Helly-type hypergraphs and Sperner families
- Local constraints ensuring small representing sets
This page was built for publication: Critical hypergraphs and interesting set-pair systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1071788)
