Not-all-equal 3-SAT and 2-colorings of 4-regular 4-uniform hypergraphs (Q1637144): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Every 8-uniform 8-regular hypergraph is 2-colorable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Colorings and orientations of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transversals and domination in uniform hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Total transversals and total domination in uniform hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: 2-colorings in \(k\)-regular \(k\)-uniform hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On 2-Colorings of Hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transversals in 4-uniform hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on fractional disjoint transversals in hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An upper bound for the transversal numbers of 4-uniform hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3090774 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved bounds and algorithms for hypergraph 2-coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON THE TWO-COLOURING OF HYPERGRAPHS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Total domination of graphs and small transversals of hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Disjoint cycles in digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Even Cycle Problem for Directed Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On 2-coloring certain \(k\)-uniform hypergraphs / rank
 
Normal rank

Revision as of 19:54, 15 July 2024

scientific article
Language Label Description Also known as
English
Not-all-equal 3-SAT and 2-colorings of 4-regular 4-uniform hypergraphs
scientific article

    Statements

    Not-all-equal 3-SAT and 2-colorings of 4-regular 4-uniform hypergraphs (English)
    0 references
    0 references
    0 references
    7 June 2018
    0 references
    hypergraphs
    0 references
    bipartite
    0 references
    2-colorable
    0 references
    transversal
    0 references
    free vertex
    0 references
    NAE-3-SAT
    0 references

    Identifiers