research
∙
05/04/2023
Local Computation Algorithms for Hypergraph Coloring – following Beck's approach (full version)
We investigate local computation algorithms (LCA) for two-coloring of k-...
share
research
∙
03/19/2021
Local Computation Algorithms for Coloring of Uniform Hypergraphs
We present a progress on local computation algorithms for two coloring o...
research
∙
02/25/2021
Random hypergraphs and property B
In 1964 Erdős proved that (1+1)) ln(2)/4 k^2 2^k edges are sufficient to...
research
∙
02/23/2021
Improving Gebauer's construction of 3-chromatic hypergraphs with few edges
In 1964 Erdős proved, by randomized construction, that the minimum numbe...
research
∙
06/30/2019
Dimension is polynomial in height for posets with planar cover graphs
We show that height h posets that have planar cover graphs have dimensio...
research
∙
03/08/2018