Improved algorithms for colorings of simple hypergraphs and applications (Q896005): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / arXiv ID
 
Property / arXiv ID: 1409.6921 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A remark concerning arithmetic progressions / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Construction for Partitions Which Avoid Long Arithmetic Progressions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coloring H-free hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on random greedy coloring of uniform hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4074927 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coloring uniform hypergraphs with few edges / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the chromatic number of set systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructions of sparse uniform hypergraphs with high chromatic number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multipass greedy coloring of simple uniform hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Colourings of Uniform Hypergraphs with Large Girth and Applications / 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: The Erdős-Hajnal problem of hypergraph colouring, its generalizations, and related problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random coloring method in the combinatorial problem of Erdős and Lovász / rank
 
Normal rank
Property / cites work
 
Property / cites work: An application of Lovász' local lemma-A new lower bound for the van der Waerden number / rank
 
Normal rank

Latest revision as of 05:28, 11 July 2024

scientific article
Language Label Description Also known as
English
Improved algorithms for colorings of simple hypergraphs and applications
scientific article

    Statements

    Improved algorithms for colorings of simple hypergraphs and applications (English)
    0 references
    0 references
    0 references
    11 December 2015
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    colorings of hypergraphs
    0 references
    sparse hypergraphs
    0 references
    random recoloring method
    0 references
    van der Waerden number
    0 references
    0 references
    0 references