10 problems
For every bipartite multigraph with edge weights , let be the minimum number of colors in an edge-coloring such that, for every vertex …
Does there exist a biplanar graph such that and ? Here, biplanar means that can be partitioned into the edge sets of two planar graphs on the co…
For every integer and every convex body , let be a maximum-volume ellipsoid contained in , let be the center of , and define…
For every integer , let be a centered Gaussian vector satisfying for every . Let be independent standar…
For every finite simple connected graph with , if , where is the independence number of and…
This entry tracks Monochromatic quantum graph conjecture for photonic GHZ states. It gives rigorous impossibility results for a class of photonic entanglement-generation schemes. L…
For every finite simple connected graph containing a cycle, define , let be the length of a shortest c…
For every finite simple connected graph , let denote the neighborhood of , let be the independence number of the subgraph induced by…
For , let be hidden. Given polynomially many independent copies of the mixed coset state…
Conjecture 9.1 proposes the identity … where is the set of positively labelled Dyck paths of size with decorated rises and decorated…