9 problems
- 0 votes0 replies0 views
Bilu–Linial's 2-lift conjecture
Let be a finite regular graph, and let be a 2-lift of . An eigenvalue of not inherited from is called new, and let denote the relevant un…
- 0 votes0 replies0 views
Structural lifting conjecture for logarithmic coherence number
Let be a quantum state associated with a lifted graph, and let the logarithmic coherence number be defined for pure states by … with the mixed-state measure obtained by conv…
- 0 votes0 replies0 views
Logarithmic coherence growth conjecture for iterated graph lifts
Let be a graph, let denote its -fold iterated lift, and let the relative entropy of coherence be measured for the corresponding lifted quantum syst…
- 0 votes0 replies0 views
Drier–Linial conjecture on the Hajós number of random lifts
An -lift of is obtained by replacing every vertex of with an independent set of size and every edge with a matching of size between the correspondin…
- 0 votes0 replies0 views
Drier–Linial conjecture on topological cliques in random lifts
An -lift of a graph is obtained by replacing every vertex of with an independent set of size , and replacing each edge by a matching of size between the…
- 0 votes0 replies0 views
Hardness conjecture for certifying lift-monotone properties of random regular graphs
Let be a -regular multigraph on vertices, and let . Write for an -sheeted lift of . The operators…
- 0 votes0 replies0 views
Hardness conjecture for detecting noisy lifts of Ramanujan graphs
Let be a -regular graph on vertices. A graph lift of with sheets is denoted by , and denotes a uniformly random -regul…
- 0 votes0 replies0 views
Clark's infinite-lift conjecture for finite graphs
Let be a finite graph, and let be a lift of . Write for the spectrum of , and let denote the relevant universal-cover spect…
- 0 votes0 replies0 views
Conjecture on the limiting probability that a random lift is Ramanujan
Ramanujan-lift probability conjecture. There exists a constant with such that