Sprague–Grundy function of symmetric hypergraphs
نویسندگان
چکیده
منابع مشابه
Discrepancy of Symmetric Products of Hypergraphs
For a hypergraph H = (V, E), its d–fold symmetric product is defined to be ∆dH = (V d, {Ed|E ∈ E}). We give several upper and lower bounds for the c-color discrepancy of such products. In particular, we show that the bound disc(∆dH, 2) ≤ disc(H, 2) proven for all d in [B. Doerr, A. Srivastav, and P. Wehr, Discrepancy of Cartesian products of arithmetic progressions, Electron. J. Combin. 11(2004...
متن کاملSpectra of Random Symmetric Hypermatrices and Hypergraphs
We discuss progress on the problem of asymptotically describing the complex homogeneous adjacency eigenvalues of random and complete uniform hypergraphs. There is a natural conjecture arising from analogy to random matrix theory that connects these spectra to that of the all-ones hypermatrix. Several of the ingredients along a possible path to this conjecture are established, and may be of inde...
متن کاملHypergraphs and hypermatrices with symmetric spectrum
It is well known that a graph is bipartite if and only if the spectrum of its adjacency matrix is symmetric. In the present paper, this assertion is dissected into three separate matrix results of wider scope, which are extended also to hypermatrices. To this end the concept of bipartiteness is generalized by a new monotone property of cubical hypermatrices, called odd-colorable matrices. It is...
متن کاملCovering symmetric supermodular functions by uniform hypergraphs
We consider the problem of finding a uniform hypergraph that satisfies cut demands defined by a symmetric crossing supermodular set function. We give min-max formulas for both the degree specified and the minimum cardinality problem. These results include as a special case a formula on the minimum number of r-hyperedges whose addition to an initial hypergraph will make it k-edge-connected.
متن کاملinterpersonal function of language in subtitling
translation as a comunicative process is always said to be associated with various aspects of meaning loss or gain. subtitling as a mode of translating, due to special discoursal and textual conditions imposed upon it, is believed to be an obvious case of this loss or gain. presenting the spoken sound track of a film in writing and synchronizing the perception of this text by the viewers with...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2019
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2019.02.006