Seminars
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
Calendar
Search
Add a seminar

RSS
Forthcoming 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

Number of views:
This page:275



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
 
  Contact us:
 Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024