On the minimum size of 4-uniform hypergraphs without property \(B\)

DOI10.1016/j.dam.2011.11.035zbMath1282.05173DBLPjournals/dam/Ostergard14OpenAlexW2076287179WikidataQ56444805 ScholiaQ56444805MaRDI QIDQ2434735

Patric R. J. Östergård

Publication date: 7 February 2014

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2011.11.035

zbMATH Keywords

hypergraphgraph coloringproperty \(B\)

Mathematics Subject Classification ID

Hypergraphs (05C65) Extremal set theory (05D05) Coloring of graphs and hypergraphs (05C15)

Related Items (8)

DP-colorings of hypergraphs ⋮ Extremal problems in hypergraph colourings ⋮ On colorings of 3-homogeneous hypergraphs in 3 colors ⋮ On the Erdős-Hajnal problem for 3-uniform hypergraphs ⋮ On the construction of non-2-colorable uniform hypergraphs ⋮ On hypercube packings, blocking sets and a covering problem ⋮ Improved Bounds for Uniform Hypergraphs without Property B ⋮ On the chromatic number of generalized Kneser graphs and Hadamard matrices

Uses Software

• nauty

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Classification algorithms for codes and designs
• A new lower bound for the football pool problem for six matches
• Improving Bounds on the Football Pool Problem by Integer Programming and High-Throughput Computing
• On Property B of Families of Sets
• Isomorph-Free Exhaustive Generation
• On the size of optimal binary codes of length 9 and covering radius 1
• Several new lower bounds on the size of codes with covering radius one
• A Note on a Combinatorial Problem of ErdŐS and Hajnal
• The football pool problem for 5 matches
• Intersection Inequalities for the Covering Problem
• On A Combinatorial Problem of Erdös
• On A Combinatorial Problem III
• On a property of families of sets

This page was built for publication: On the minimum size of 4-uniform hypergraphs without property \(B\)