RUS  ENG
Full version
SEMINARS

MIPT Interdepartmental Seminar on Discrete Mathematics
November 28, 2012, Dolgoprudnyi, Main building MIPT, room 113


n-graphs, games of n players and the Delta-conjecture

V. A. Gurvich


Video record

Abstract: The notion of an n-graph is introduced, and certain properties and applications of n-graphs are discussed. In particular, n-graphs allow for a characterization of non-repeating Boolean functions (n=2), normal form tables of positional games of n players with complete information, and normal box packings. A Delta-conjecture on n-graphs is formulated. If proved, this conjecture would allow a reduction of n-dimensional normal packings to the two-dimensional case.

Website: https://www.cde.ru/video?id=50c5c16ce4b00d3be1759e17


© Steklov Math. Inst. of RAS, 2024