New lower bound for the minimal number of edges of simple uniform hypergraph without the property \(B_k\)
From MaRDI portal
Publication:2088728
DOI10.1515/dma-2022-0015zbMath1498.05131OpenAlexW4282937930MaRDI QIDQ2088728
Publication date: 6 October 2022
Published in: Discrete Mathematics and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1515/dma-2022-0015
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 2-colorings of uniform hypergraphs
- On general two-colorings of uniform hypergraphs
- On one combinatorial problem of Erdös
- Improved algorithms for colorings of simple hypergraphs and applications
- Upper bound in the Erdős-Hajnal problem of hypergraph coloring
- 2-colorings of hypergraphs with large girth
- Coloring hypergraphs with bounded cardinalities of edge intersections
- On the weak chromatic number of random hypergraphs
- On small \(n\)-uniform hypergraphs with positive discrepancy
- On the chromatic number of a random hypergraph
- Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs
- Combinatorial extremum problems for 2-colorings of hypergraphs
- Coloring uniform hypergraphs with few edges
- Constructions of sparse uniform hypergraphs with high chromatic number
- The Erdős-Hajnal problem of hypergraph colouring, its generalizations, and related problems
- An application of Lovász' local lemma-A new lower bound for the van der Waerden number
- A note on random greedy coloring of uniform hypergraphs
- Colourings of Uniform Hypergraphs with Large Girth and Applications
- Randomized algorithms for colourings of hypergraphs
- Improved bounds and algorithms for hypergraph 2-coloring
- A note on two-colorability of nonuniform hypergraphs
- Extremal problems in hypergraph colourings
- Hypergraph coloring up to condensation
- Two-Colorings of a Random Hypergraph
- Extremal problems for colourings of uniform hypergraphs
- On a property of families of sets
- On a combinatorial problem. II
