On 2-colorings of hypergraphs

DOI10.1002/JGT.21843MaRDI QIDQ2947946zbMATH OpenOpenAlexFDO

Authors Michael A. Henning, A. Yeo

Publication date 29 September 2015

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.21843

zbMATH Keywords

2-colorablebipartiteblocking setseven dicycleshypergraphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Hypergraphs (05C65)

Recommendations

• 2-colorings in \(k\)-regular \(k\)-uniform hypergraphs
• Not-all-equal 3-SAT and 2-colorings of 4-regular 4-uniform hypergraphs
• On 2-coloring certain k-uniform hypergraphs
• 2-colorings of hypergraphs with large girth
• On the 2-colorability of random hypergraphs

Cites work

• 2-colorings in \(k\)-regular \(k\)-uniform hypergraphs
• Bijections which preserve blocking sets
• Blocking Sets in Finite Projective Planes
• Constructions of large arcs and blocking sets in finite planes
• Corrigendum to ``Graphs and digraphs with all 2-factors isomorphic [J. Combin. Theory Ser. B 92 (2) (2004) 395-404]
• Covering all cliques of a graph
• Disjoint cycles in digraphs
• Dual blocking sets in projective and affine planes
• Every 8-uniform 8-regular hypergraph is 2-colorable
• Graphs and digraphs with all 2-factors isomorphic
• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• Hypergraphs with large transversal number and with edge sizes at least 3
• Note on disjoint blocking sets in Galois planes
• ON THE TWO-COLOURING OF HYPERGRAPHS
• Proof of a conjecture of Henning and yeo on vertex-disjoint directed cycles
• Small transversals in hypergraphs
• The Even Cycle Problem for Directed Graphs
• Total domination of graphs and small transversals of hypergraphs
• Vertex disjoint cycles of different length in digraphs

Cited in

(13)

• On the parameter \(v_ 2(h)\) for \(L_ 2\)-coloured graphs
• A 2-isomorphism theorem for hypergraphs
• Not-all-equal 3-SAT and 2-colorings of 4-regular 4-uniform hypergraphs
• On 2-coloring certain k-uniform hypergraphs
• Partitioning the vertices of a cubic graph into two total dominating sets
• 2-colorability of \(r\)-uniform hypergraphs
• \((2, 2)\)-colourings and clique-free \(\sigma\)-hypergraphs
• 2-colorings in \(k\)-regular \(k\)-uniform hypergraphs
• scientific article; zbMATH DE number 5379405 (Why is no real title available?)
• On colourings of hypergraphs without monochromatic Fano planes
• scientific article; zbMATH DE number 2119715 (Why is no real title available?)
• On 2-Subcolourings of Chordal Graphs
• Coloring directed hypergraphs

This page was built for publication: On 2-colorings of hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2947946)