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
- 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?)
- A Problem in Graph Theory
- An extremal problem for two families of sets
- Helly-type hypergraphs and Sperner families
- 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
(43)- \(K_r\)-saturated graphs and the two families theorem
- Load balancing in quorum systems
- The equivalence of the Szemerédi and Petruska conjecture and the maximum order of 3-uniform \(\tau\)-critical hypergraphs
- C-perfect hypergraphs
- A new Bollobás-type inequality and applications to \(t\)-intersecting families of sets
- Research problems from the 19th British Combinatorial Conference
- Finite projective spaces and intersecting hypergraphs
- Petruska's question on planar convex sets
- The minimum number of vertices in uniform hypergraphs with given domination number
- On linear and semidefinite programming relaxations for hypergraph matching
- Inequalities for two set systems with prescribed intersections
- The largest transversal numbers of uniform hypergraphs
- scientific article; zbMATH DE number 3935081 (Why is no real title available?)
- Intersecting Families are Essentially Contained in Juntas
- scientific article; zbMATH DE number 4065037 (Why is no real title available?)
- Matchings and covers in hypergraphs
- t-expansive and t-wise intersecting hypergraphs
- The Szemerédi-Petruska conjecture for a few small values
- On the kernel of intersecting families
- A generalization of the Bollobás set pairs inequality
- Maximal \(\tau\)-critical linear hypergraphs
- Color the cycles
- Bounded degrees and prescribed distances in graphs
- Local constraints ensuring small representing sets
- Equality of domination and transversal numbers in hypergraphs
- Maximal \(s\)-wise \(t\)-intersecting families of sets: Kernels, generating sets, and enumeration
- On conjectures of Berge and Chvátal
- Matching criticality in intersecting hypergraphs
- \(\mathcal{P}\)-apex graphs
- On the maximum number of points in a maximal intersecting family of finite sets
- scientific article; zbMATH DE number 842012 (Why is no real title available?)
- A hierarchy of maximal intersecting triple systems
- Helly-type hypergraphs and Sperner families
- Inequalities for minimal covering sets in set systems of given rank
- On the number of maximal intersecting \(k\)-uniform families and further applications of Tuza's set pair method
- An asymptotic resolution of a conjecture of Szemerédi and Petruska
- The number of \(k\)-intersections of an intersecting family of \(r\)-sets
- On two intersecting set systems and k-continuous Boolean functions
- A note on kernels of intersecting families
- Heavy transversals and indecomposable hypergraphs
- Eckhoff's problem on convex sets in the plane
- Minimum number of elements of representing a set system of given rank
- scientific article; zbMATH DE number 3933117 (Why is no real title available?)
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)
