Bounds on upper transversals in hypergraphs
From MaRDI portal
Publication:2292129
Recommendations
- Upper transversals in hypergraphs
- scientific article; zbMATH DE number 7666858
- A note on improved upper bounds on the transversal number of hypergraphs
- On upper transversals in 3-uniform hypergraphs
- An upper bound for the transversal numbers of 4-uniform hypergraphs
- A sharp upper bound for the transversal number of \(k\)-uniform connected hypergraphs with given size
- Total transversals in hypergraphs and their applications
- Bounds on the game transversal number in hypergraphs
- Bounded transversals in multipartite graphs
- Transversals and domination in uniform hypergraphs
Cites work
- scientific article; zbMATH DE number 43754 (Why is no real title available?)
- A characterization of hypergraphs that achieve equality in the Chvátal-McDiarmid theorem
- A global parallel algorithm for the hypergraph transversal problem
- Algorithmic construction of sets for k -restrictions
- An upper bound for the transversal numbers of 4-uniform hypergraphs
- Computing and Combinatorics
- Coupon collecting and transversals of hypergraphs
- Hypergraphs with large transversal number
- Identifying the Minimal Transversals of a Hypergraph and Related Problems
- Minimum size transversals in uniform hypergraphs
- On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression
- On subsets of finite Abelian groups with no 3-term arithmetic progressions
- On the hardness of approximating minimization problems
- On upper transversals in 3-uniform hypergraphs
- Progression-free sets in \(\mathbb{Z}_4^n\) are exponentially small
- Small transversals in hypergraphs
- Strong transversals in hypergraphs and double total domination in graphs
- Total domination of graphs and small transversals of hypergraphs
- Total transversals and total domination in uniform hypergraphs
- Transversal numbers of uniform hypergraphs
- Transversals and domination in uniform hypergraphs
- Upper transversals in hypergraphs
Cited in
(14)- Transversals and independence in linear hypergraphs with maximum degree two
- On the number of minimal transversals in 3-uniform hypergraphs
- Upper transversals in hypergraphs
- Total transversals in 5-uniform hypergraphs
- A Lower Bound for the HBC Transversal Hypergraph Generation
- On upper transversals in 3-uniform hypergraphs
- An upper bound for the transversal number of connected \(k\)-uniform hypergraphs
- On the number of \(A\)-transversals in hypergraphs
- A note on fractional disjoint transversals in hypergraphs
- Bounds on the game transversal number in hypergraphs
- The Fano plane and the strong independence ratio in hypergraphs of maximum degree 3
- Transversals and matchings in 3-uniform hypergraphs
- (In)approximability of maximum minimal FVS
- The finite upper half space and related hypergraphs
This page was built for publication: Bounds on upper transversals in hypergraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2292129)
