Adjacent pairs (Possible): what nobody has asked yet
| id | a_kind | a | b_kind | b | bridge | distance | novelty | status |
|---|---|---|---|---|---|---|---|---|
| ap-52f18bcfce | problem | Size and shape of the universe : The diameter of the observable universe is approximately 93 billion light-years; what i | problem | Shape of the universe : What is the 3- manifold of comoving space , i.e., of a comoving spatial section of the universe, | shape universe | adjacent-field | novel | 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 | |
| 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-dde181bcc5 | problem | Approximating the sign rank of a matrix. The sign rank of a matrix A with +1,-1 entries is the least rank (over the real | problem | distribution of degree of minimum polynomial for eigenvalues of random matrix with elements in finite field. This is an | matrix entries | adjacent-field | novel | 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-0dda9c48dd | problem | Black hole information paradox and black hole radiation : Do black holes produce thermal radiation, as expected on theor | problem | Problem of time : In quantum mechanics, time is a classical background parameter, and the flow of time is universal and | quantum mechanics | 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-fa33639c9e | problem | Noisy channel coding theorem in quantum information. Why Shannon's noisy channel coding theorem can't be used for quantu | problem | Threshold problem : Can we go beyond the noisy intermediate-scale quantum era ? Can quantum computers reach fault tolera | error correction | far | novel | unasked |
| ap-d570f1c52b | problem | Can the now widely available topographic data be used to derive past tectonic and climatic conditions (in the multi-mill | method | crowdsourced verification | far | novel | 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-c733a13775 | problem | When shorter means smaller? Assume a convex figure $F\subset \mathbb R^2$ satisfies the following property: if $f:F\to \ | method | Lean formalization | same-field | unknown | unasked | |
| ap-bf710fd01b | paper | Understanding the difficulty of training deep feedforward neural networks | problem | Why do models fail to capture long-range interactions? (Message Passing Neural Networks (MPNNs), one of the most widely | neural networks | 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-e6370f6b78 | problem | Complex vector bundles that are not holomorphic. Is there an example of a complex bundle on $\mathbb CP^n$ or on a Fano | method | spectral graph theory | same-field | unknown | unasked | |
| ap-7afb4eb1e1 | problem | $\Delta = 57, d=2$ Moore Graph. I am looking into the last open question regarding the existence of Moore Graphs of diam | problem | Do there exist infinitely many strongly regular geodetic graphs , or any strongly regular geodetic graphs that are not M | moore graphs | adjacent-field | novel | unasked |
| ap-450c825afd | problem | The complexity of checking whether two DAG have the same number of topological sorts. This problem is highly related to | method | reinforcement learning | same-field | unknown | unasked | |
| ap-80ceca2fa6 | problem | Development and evolution of the brain . How and why did the brain evolve? What are the molecular determinants of indivi | problem | The emergence and evolution of intelligence : What are the laws and mechanisms - of new idea emergence ( insight , creat | development evolution | adjacent-field | novel | unasked |
| ap-6f5d4a1428 | problem | Quantum capacity : The capacity of a quantum channel is in general not known. [ 9 ] | problem | Quantum capacity : The capacity of a quantum channel is in general not known. [ 111 ] | quantum capacity | far | 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-2307cece5d | problem | Can the now widely available topographic data be used to derive past tectonic and climatic conditions (in the multi-mill | method | preregistered replication | far | 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-45e3a8d782 | problem | Behrens–Fisher problem : Yuri Linnik showed in 1966 that there is no uniformly most powerful test for the difference of | method | reinforcement learning | adjacent-field | novel | unasked | |
| ap-4057941884 | problem | What is the 3- manifold of comoving space , i.e. of a comoving spatial section of the universe, informally called the "s | problem | Shape of the universe : What is the 3- manifold of comoving space , i.e., of a comoving spatial section of the universe, | shape universe | adjacent-field | duplicate | unasked |
| 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-9273ec0b00 | 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 | method | reinforcement learning | same-field | unknown | unasked | |
| ap-f181877ec2 | problem | Size and shape of the universe : The diameter of the observable universe is approximately 93 billion light-years; what i | problem | Size of universe : The diameter of the observable universe is about 93 billion light-years (or equivalently a radius of | observable universe | adjacent-field | duplicate | unasked |
| ap-22c2e8fe53 | 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 | LLM-driven proof search | adjacent-field | novel | unasked | |
| ap-8c4d45fe82 | problem | The lipid divide : How did archaea end up using membrane glycerophospholipids of the opposite chirality compared to bact | method | causal inference from observational data | far | novel | unasked | |
| ap-653d4d6ae1 | paper | Understanding the difficulty of training deep feedforward neural networks | problem | Connectionism : Can the mind be explained by mathematical models known as artificial neural networks ? | neural networks | adjacent-field | unknown | 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-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-1b4bef090b | problem | Open, but could be disproved with a finite counterexample. - $250 If $p(z)\in\mathbb{C}[z]$ is a monic polynomial of deg | method | spectral graph theory | same-field | unknown | unasked | |
| ap-11555f7e4e | problem | Projective Plane of Order 12. Objective : Settle the conjecture that there is no projective plane of order 12. In 1989, | problem | Projective Plane of Order 12. I asked this question on the new Theoretical Computer Science "overflow" site, and comment | objective settle | adjacent-field | novel | 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-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-180fa20fea | problem | Why is contestedness flat in the number of evidence documents? Retrieval surfacing both sides of contested claims, or an | problem | Economics seed: do the 18 Camerer et al. 2016 replications of experimental-economics results show the same ~20% conteste | evidence documents | adjacent-field | novel | answered |
| ap-c5e3e1a6f5 | problem | Behrens–Fisher problem : Yuri Linnik showed in 1966 that there is no uniformly most powerful test for the difference of | method | active learning / Bayesian optimization | adjacent-field | novel | 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-8cb48c05e5 | problem | Trees in groups of exponential growth. Question: Let $G$ be a finitely generated group with exponential growth. Is there | method | Lean formalization | same-field | unknown | 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-1a3e6f0eeb | problem | A function whose fixed points are the primes. If $a(n) = (\text{largest proper divisor of } n)$, let $f:\mathbb{N} \setm | method | spectral graph theory | same-field | unknown | unasked | |
| ap-548972694a | problem | Identifying Reducible/Irreducible polynomials over $Z[x]$. It is well known LLL algorithm provides a fully polynomial al | problem | Irreducible polynomials with constrained coefficients. Over at the Cafe, after reading about TWF 285, I asked more-or-le | irreducible polynomials | adjacent-field | novel | unasked |
| ap-914b9c3d61 | problem | Is there a known Turing machine which halts if and only if the Collatz conjecture has a counterexample? Some of the simp | method | evolutionary search | adjacent-field | unknown | unasked | |
| ap-239464655b | problem | Origin of Eukaryotes ( Symbiogenesis ). How and why did cells combine to form the eukaryotic cell? Did one or more rando | method | causal inference from observational data | far | 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-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-dcb3f60f17 | problem | Why do we have the number of tropical cyclones that we do? [ 10 ] | method | meta-analysis | far | novel | unasked | |
| ap-1e40dc3de5 | problem | Open Problem 1 (Formal Separation of Geometric and Algorithmic Compression): The core theoretical challenge is to establ | method | Lean formalization | adjacent-field | novel | unasked | |
| ap-57e12a2ffb | problem | Inverse protein-folding problem ( protein design ): Is it possible to design a polypeptide sequence which will adopt a g | problem | Protein design : Is it possible to design highly active enzymes de novo for any desired reaction? [ 17 ] | protein design | adjacent-field | duplicate | unasked |
| ap-375950f4b5 | problem | Horizon problem : Why is the distant universe so homogeneous when the Big Bang theory seems to predict larger measurable | problem | Faster-than-light neutrino anomaly (2011–2012): In 2011, the OPERA experiment mistakenly observed neutrinos appearing to | speed light | adjacent-field | novel | unasked |