The hat guessing number of graphs
type: Item
instance of: scholarly article
title: The hat guessing number of graphs
zbMATH Open document ID: 1443.05123
author: Noga Alon
author: Omri Ben-Eliezer
author: Chong Shangguan
author: Itzhak Tamo
published in: Journal of Combinatorial Theory. Series B
publication date: 2020-07-07T00:00:00Z
full work available at URL: https://arxiv.org/abs/1812.09752
Mathematics Subject Classification ID: 05C57
Mathematics Subject Classification ID: 91A43
zbMATH DE Number: 7218342
zbMATH Keywords: hat guessing number
zbMATH Keywords: complete bipartite graph
zbMATH Keywords: Lovász local lemma
zbMATH Keywords: combinatorial nullstellensatz
MaRDI profile type: Publication
OpenAlex ID: W3000929545
arXiv ID: 1812.09752
cites work: Derandomization of auctions
cites work: Combinatorial Nullstellensatz
cites work: Testing Equality in Communication Graphs
cites work: The probabilistic method
cites work: A nowhere-zero point in linear mappings
cites work: Hat Guessing Games
cites work: Zero Error List-Decoding Capacity of the q/(q–1) Channel
cites work: On the Autoreducibility of Random Sequences
cites work: Zero error capacity under list decoding
cites work: Q4074927
cites work: On the Size of Separating Systems and Families of Perfect Hash Functions
cites work: Finite Dynamical Systems, Hat Games, and Coding Theory
cites work: New Constructions and Bounds for Winkler's Hat Game
cites work: Graph-Theoretical Constructions for Graph Entropy and Network Coding Based Communications
cites work: On Some Problems of Lovász Concerning the Shannon Capacity of a Graph
cites work: Q3931312
cites work: Fredman–Komlós bounds and information theory
cites work: Q3171734
cites work: On the hat problem on a graph
cites work: Nonlinear Index Coding Outperforming the Linear Optimum
cites work: Orthogonal representations over finite fields and the chromatic number of graphs
cites work: Information flows, graphs and their guessing numbers
cites work: On a problem of Spencer
cites work: The three colour hat guessing game on cycle graphs
cites work: Puzzlers' tribute. A feast for the mind
DOI: 10.1016/J.JCTB.2020.01.003
description: scientific article