Adjacent pairs (Possible): what nobody has asked yet
| id | a_kind | a | b_kind | b | bridge | distance | novelty | status |
|---|---|---|---|---|---|---|---|---|
| ap-d50be9dde2 | problem | What are the astrophysical formation channels behind the binary black hole mergers observed through gravitational waves | problem | Existence of gravitational waves (1916–2016): On 11 February 2016, the Advanced LIGO team announced that they had direct | binary black | adjacent-field | novel | unasked |
| ap-e552bfd7ca | problem | Efficiently computable function as a counter-example to Sarnak's Mobius conjecture. Recently, Gil Kalai and Dick Lipton | method | reinforcement learning | same-field | unknown | unasked | |
| ap-efe1fd8a70 | claim | The drop of Accuracy@1 from 61.3% (N=2) to 31.1% (N=5) in Table 3 indicates that the LLM judge lacks global discriminati | method | meta-analysis | same-field | unknown | unasked | |
| ap-5a7fd60260 | problem | Complexity of computing shortest paths in the plane with polygonal obstacles. Suppose we are given several disjoint simp | problem | Is it still not known whether the construction of shortest nonzero vector of a lattice w.r.t. $l^2$-norm is NP-hard? It | complexity computing | adjacent-field | novel | unasked |
| ap-8b85c585a1 | problem | A combinatorial version for the polynomial Hirsch conjecture. Consider $t$ disjoint families of subsets of {1,2,…,n}, ${ | problem | A variant of Freiling's Axiom of Symmetry and a weak form of the Continuum Hypothesis in models where all sets of reals | families subsets | adjacent-field | novel | unasked |
| ap-7ba9c011fd | problem | p-nuclei : What astrophysical process is responsible for the nucleogenesis of these rare isotopes? | problem | p-nuclei : What astrophysical process is responsible for the nucleogenesis of these rare isotopes? | responsible nucleogenesis | adjacent-field | duplicate | unasked |
| ap-b2359b7889 | problem | How do star-forming structures form from the diffuse interstellar medium ? How do these structures interact with the ISM | problem | Diffuse interstellar bands : What is responsible for the numerous interstellar absorption lines detected in astronomical | diffuse interstellar | adjacent-field | novel | unasked |
| ap-21a72db6eb | problem | Is optimally solving the n×n×n Rubik's Cube NP-hard? Consider the obvious $n\times n\times n$ generalization of the Rubi | problem | Covering the primes by arithmetic progressions. Define the length of a set of arithmetic progressions of natural numbers | shortest sequence | adjacent-field | novel | unasked |
| ap-560f61d204 | problem | Origin of Eukaryotes ( Symbiogenesis ). How and why did cells combine to form the eukaryotic cell? Did one or more rando | method | transformer sequence model | far | neighborhood | unasked | |
| ap-2bb5ca96b2 | problem | Finding a prime greater than a given bound. Is a deterministic polynomial-time algorithm known for the following problem | problem | What is the state of research on finding all prime knots with 17 crossings? In this 1998 journal paper , all the prime k | finding prime | adjacent-field | novel | unasked |
| ap-8785ce425e | problem | When does the converse to Schur's Lemma hold? Let $R$ be a commutative ring, let $A$ be an $R$-algebra, and let $M$ be a | method | LLM-driven proof search | adjacent-field | unknown | unasked | |
| ap-fd1409b339 | problem | Can $N^2$ have only digits 0 and 1, other than $N=10^k$? Pablo Solis asked this at a recent 20 questions seminar at Berk | method | LLM-driven proof search | adjacent-field | unknown | unasked | |
| ap-b2d9526e46 | problem | Convex hull in CAT(0). Let $X$ be complete $\mathop{CAT}(0)$ -space and $K\subset X$ be a compact subset. Is it true tha | method | LLM-driven proof search | adjacent-field | unknown | unasked | |
| ap-40ec421236 | problem | Biosynthesis : Can desired molecules, natural products or otherwise, be produced in high yield through biosynthetic path | problem | Biosynthesis : Can desired molecules, natural products or otherwise, be produced in high yield through biosynthetic path | through biosynthetic | adjacent-field | duplicate | unasked |
| ap-5e8b16cdf2 | problem | A long-lasting conjecture of Pólya & Szegő. There is a conjecture by Pólya & Szegő (~1950, stated in p. 159 of their boo | method | LLM-driven proof search | adjacent-field | unknown | unasked | |
| ap-0803319965 | problem | Vertiginous question : Why is it that a specific subject of experience is "live" from a given perspective? | method | preregistered replication | far | novel | unasked | |
| ap-21077438c6 | problem | A simple group with 3 generators. All finite simple groups are generated by two elements, though apparently the proof is | method | spectral graph theory | same-field | unknown | unasked | |
| ap-8b02dabeaa | problem | Why is the magnetic reconnection effect many orders of magnitude faster than predicted by standard models? | problem | Coronal heating problem : Why is the Sun's corona (atmosphere layer) so much hotter than the Sun's surface? Why is the m | magnetic reconnection | adjacent-field | duplicate | unasked |
| ap-f92dd59125 | problem | The lipid divide : How did archaea end up using membrane glycerophospholipids of the opposite chirality compared to bact | method | transformer sequence model | far | novel | unasked | |
| ap-99d0083d44 | problem | Supernova : What is the mechanism by which an implosion of a dying star becomes an explosion ? What are the progenitors | problem | Supernovae : What is the exact mechanism by which an implosion of a dying star becomes an explosion? | becomes explosion | adjacent-field | duplicate | unasked |
| ap-d76e76edae | problem | Cosmological constant problem : Why does the zero-point energy of the vacuum not cause a large cosmological constant ? [ | problem | Cosmological constant problem : Why does the zero-point energy of the vacuum not cause a large cosmological constant ? W | cosmological constant | adjacent-field | duplicate | unasked |
| ap-4acfd01f70 | problem | $\Delta = 57, d=2$ Moore Graph. I am looking into the last open question regarding the existence of Moore Graphs of diam | problem | The Oberwolfach problem on which 2-regular graphs have the property that a complete graph on the same number of vertices | regular graphs | adjacent-field | novel | unasked |
| ap-85e59b206b | problem | What impact would P!=NP have on the characterization of BQP? Many complexity theorists assume that $P\ne NP.$ If this is | problem | Temperature: Can quantum computing be performed at non-cryogenic temperatures? Can we build room temperature quantum com | quantum computing | adjacent-field | novel | unasked |
| ap-61465d07c3 | problem | Development and evolution of the brain . How and why did the brain evolve? What are the molecular determinants of indivi | method | large-scale text mining of the literature | far | novel | unasked | |
| ap-cdc21621af | claim | The drop of Accuracy@1 from 61.3% (N=2) to 31.1% (N=5) in Table 3 indicates that the LLM judge lacks global discriminati | method | noisy-judge tournament model | same-field | unknown | unasked | |
| ap-2c06a5f464 | problem | For which graphs $G_1,G_2$ is it true that for every $n\geq 1$ there is a graph $H$ without a $G_1$ but if the edges of | problem | Exploding number of homomorphisms. I'm trying to tackle the following problem: given two graphs $A$ and $B$ , if there e | graphs graph | adjacent-field | novel | unasked |
| ap-d8b0be67b1 | problem | Is the ratio Perimeter/Area for a finite union of unit squares at most 4? Update: As I have just learned, this is called | method | spectral graph theory | same-field | unknown | unasked | |
| ap-e8a3a2fc0f | problem | Polynomial bijection from $\mathbb Q\times\mathbb Q$ to $\mathbb Q$? Is there any polynomial $f(x,y)\in{\mathbb Q}[x,y]{ | method | evolutionary search | adjacent-field | unknown | unasked | |
| ap-1c5a1668d4 | problem | Difficult examples for Frankl's union-closed conjecture. Frankl's well-known union-closed conjecture states that if F is | method | spectral graph theory | same-field | unknown | unasked | |
| ap-f74f09915d | problem | Generalized star-height problem : Can all regular languages be expressed using generalized regular expressions with a li | problem | Generalized star height problem : can all regular languages be expressed using generalized regular expressions with limi | limited nesting | adjacent-field | duplicate | unasked |
| ap-a99f5ec0c2 | problem | Optimal algorithm for finding the girth of a sparse graph? I wonder how to find the girth of a sparse undirected graph. | problem | Hilbert's sixteenth problem : what are the possible configurations of the connected components of M-curves ? | connected components | adjacent-field | novel | unasked |
| ap-7c1e52b947 | problem | Finite-dimensional subalgebras of $C^\star$-algebras. Let $A$ be a unital $C^\star$-algebra and let $a_1,\dots,a_n$ be a | method | evolutionary search | adjacent-field | unknown | unasked | |
| ap-e954cf5b4e | problem | What are the astrophysical formation channels behind the binary black hole mergers observed through gravitational waves | problem | Numerical solution for binary black hole (1960s–2005): The numerical solution of the two body problem in general relativ | binary black | adjacent-field | novel | unasked |
| ap-9009a8d713 | problem | The "Smallest" open Diophantine Equation, a potential approach. In this question, Bogdan Grechuk found the "Smallest" op | method | interactive theorem proving benchmark | adjacent-field | novel | answered | |
| ap-e49d5d853a | problem | Decidability of equality of elementary expressions. In the following definition the term expression is to be understood | method | Lean formalization | same-field | unknown | unasked | |
| ap-f6567ec188 | problem | Is it possible to dissect a disk into congruent pieces, so that a neighborhood of the origin is contained within a singl | method | spectral graph theory | same-field | unknown | unasked | |
| ap-428bed0cb9 | problem | Why do polynomials with coefficients $0,1$ like to have only factors with $0,1$ coefficients? Conjecture. Let $P(x),Q(x) | method | spectral graph theory | same-field | unknown | unasked | |
| ap-617db2ff8f | problem | Conjecture 1.3 (Caro ): Let $F$ be a forest with $m$ edges. Then $R(tF,\mathbb{Z}_{mt})=R(tF,2)$ for all sufficiently la | method | evolutionary search | adjacent-field | novel | unasked | |
| ap-2fda98dcbc | problem | Why do we have the number of tropical cyclones that we do? [ 10 ] | method | large-scale text mining of the literature | far | novel | unasked | |
| ap-cae1d0a41b | problem | Snowball Earth : what was the effect of Cryogenian glaciations on the origin and evolution of early animals? | problem | What is the long-term heat balance of Earth? How did its internal temperature decay since it formed by accretion of chon | snowball earth | adjacent-field | novel | unasked |
| ap-b13aab4679 | problem | Grid $k$-coloring without monochromatic rectangles. Update : The obstruction set (i.e. the NxM "barrier" between colorab | problem | Is the square achievement game on the $n × n$ grid resolved for $6 \le n \le 14$? In the square achievement game , two p | four cells | adjacent-field | novel | answered |
| ap-6a0a9e41f5 | problem | For which $n$ are there $n$ points in $\mathbb{R}^2$, no three on a line and no four on a circle, which determine $n-1$ | problem | Hipparcos anomaly (1997 [ 154 ] –2012): The High Precision Parallax Collecting Satellite (Hipparcos) measured the parall | distances distance | adjacent-field | novel | unasked |
| ap-892a7472eb | problem | Milnor's cartography problem. Let $\Omega$ be a round disc of radius $\alpha<\frac{\pi}{2}$ on the unit sphere $\mathbb{ | method | LLM-driven proof search | adjacent-field | unknown | unasked | |
| ap-a0ee93cfa9 | problem | Is there a complex structure on the 6-sphere? I don't know who first asked this question, but it's a question that I thi | method | evolutionary search | adjacent-field | unknown | unasked | |
| ap-e0bd030496 | problem | RNA folding problem: Is it possible to accurately predict the secondary, tertiary and quaternary structure of a polyribo | problem | RNA folding problem: Is it possible to accurately predict the secondary, tertiary and quaternary structure of a polyribo | sequence environment | adjacent-field | duplicate | unasked |
| ap-dcb3f60f17 | problem | Why do we have the number of tropical cyclones that we do? [ 10 ] | method | meta-analysis | far | novel | unasked | |
| ap-7dd7bad52f | problem | How hard is unshuffling a string? A shuffle of two strings is formed by interspersing the characters into a new string, | method | reinforcement learning | same-field | unknown | unasked | |
| ap-3c23fbee10 | problem | Learning and memory : Where do our memories get stored and how are they retrieved again? How can learning be improved? W | problem | Learning and memory : Where do our memories get stored and how are they retrieved again? | retrieved again | adjacent-field | duplicate | unasked |
| ap-785a664dac | problem | Gilbert–Pollak conjecture : Is the Steiner ratio of the Euclidean plane equal to 2 / 3 {\displaystyle 2/{\sqrt {3}}} ? | problem | Gilbert–Pollak conjecture on the Steiner ratio of the Euclidean plane that the Steiner ratio is 3 / 2 {\displaystyle {\s | euclidean plane | adjacent-field | duplicate | unasked |
| ap-3ff9929b93 | problem | The exchange rate disconnect puzzle : The exchange rate disconnect puzzle, also one of the so-called real exchange rate | method | single-cell sequencing reanalysis | far | novel | unasked |