Preguntas etiquetadas con hypergraphs

2
¿Son las cadenas de cambio de dos colores?
Para A⊂[n]UNA⊂[norte]A\subset [n] denotan por aiunayoa_i el ithyothi^{th} elemento más pequeño de AUNAA . Para dos conjuntos de elementos kkk , A,B⊂[n]A,B⊂[n]A,B\subset [n] , decimos que A≤BA≤BA\le B si ai≤biai≤bia_i\le b_i para cada iii . A kkk hypergraph Uniform que se llama una cadena cambio si por cualquier hyperedges, , …





4
¿Qué propiedades de los gráficos planos se generalizan a dimensiones / hipergrafías más altas?
Un gráfico plano es un gráfico que se puede incrustar en el plano, sin tener bordes cruzados. Supongamos que sea ​​una hipergrafía k -uniforme, es decir, una hipergrafía tal que todas sus hiperedificaciones tengan el tamaño k.G=(X,E)G=(X,E)G=(X,E)kkk Se han realizado algunos trabajos para incrustar hipergrafías en el plano (con el …




Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.