Noteworthy, but not so famous conjectures resolved recent years
$begingroup$
Conjectures play important role in development of mathematics.
Mathoverflow gives an interaction platform for mathematicians from various fields, while in general it is not always easy to get in touch with what happens in the other fields.
Question What are the conjectures in your field proved or disproved (counterexample found) recent years, which are noteworthy, but not so famous outside your field ?
Answering the question you are welcome to give some comment for outsideres of your field which would help to appreciate the result.
Asking the question I keep in mind by "recent years" something like dozen years before now, by "conjecture" something which was known as an open problem for something like at least dozen years before it was proved and I would say the result for which Fields medal was awarded like proof of fundamental lemma would not fit "not so famous", but on the other hand these might not be considered as strict criterias, and let us "assume a good will" of the answerer.
soft-question big-list open-problems
$endgroup$
|
show 2 more comments
$begingroup$
Conjectures play important role in development of mathematics.
Mathoverflow gives an interaction platform for mathematicians from various fields, while in general it is not always easy to get in touch with what happens in the other fields.
Question What are the conjectures in your field proved or disproved (counterexample found) recent years, which are noteworthy, but not so famous outside your field ?
Answering the question you are welcome to give some comment for outsideres of your field which would help to appreciate the result.
Asking the question I keep in mind by "recent years" something like dozen years before now, by "conjecture" something which was known as an open problem for something like at least dozen years before it was proved and I would say the result for which Fields medal was awarded like proof of fundamental lemma would not fit "not so famous", but on the other hand these might not be considered as strict criterias, and let us "assume a good will" of the answerer.
soft-question big-list open-problems
$endgroup$
5
$begingroup$
In number theory, the Sato-Tate conjecture about elliptic curves over $mathbf Q$ was a problem from the 1960s and Serre's conjecture on modularity of odd 2-dimensional Galois representation was a conjecture from the 1970s-1980s. Both were settled around 2008. (For ST conj., the initial proof needed a technical hypothesis -- not part of the original conj. -- of a non-integral $j$-invariant, which was later removed in 2011.) For those not familiar with these problems, their solutions use ideas coming out of the proof of Fermat's Last Theorem. And 2008 is now almost 12 years ago? Time flies...
$endgroup$
– KConrad
yesterday
3
$begingroup$
@KConrad Why not turn this into an answer?
$endgroup$
– Wojowu
yesterday
2
$begingroup$
What about disproved conjectures—where people have found counterexamples? Are those not worthy of being noted?
$endgroup$
– Peter Shor
yesterday
1
$begingroup$
@PeterShor do you mean not worthy of being noted or noteworthy of being... knotted? Well anyway, you could ask a separate (not seperate) question. Maybe mathoverflow.net/questions/138310/… would be a good candidate for an answer to it.
$endgroup$
– KConrad
22 hours ago
1
$begingroup$
@KConrad you are hearly welcome to convert comment to an answer, time borderline 12 years is not strict
$endgroup$
– Alexander Chervov
18 hours ago
|
show 2 more comments
$begingroup$
Conjectures play important role in development of mathematics.
Mathoverflow gives an interaction platform for mathematicians from various fields, while in general it is not always easy to get in touch with what happens in the other fields.
Question What are the conjectures in your field proved or disproved (counterexample found) recent years, which are noteworthy, but not so famous outside your field ?
Answering the question you are welcome to give some comment for outsideres of your field which would help to appreciate the result.
Asking the question I keep in mind by "recent years" something like dozen years before now, by "conjecture" something which was known as an open problem for something like at least dozen years before it was proved and I would say the result for which Fields medal was awarded like proof of fundamental lemma would not fit "not so famous", but on the other hand these might not be considered as strict criterias, and let us "assume a good will" of the answerer.
soft-question big-list open-problems
$endgroup$
Conjectures play important role in development of mathematics.
Mathoverflow gives an interaction platform for mathematicians from various fields, while in general it is not always easy to get in touch with what happens in the other fields.
Question What are the conjectures in your field proved or disproved (counterexample found) recent years, which are noteworthy, but not so famous outside your field ?
Answering the question you are welcome to give some comment for outsideres of your field which would help to appreciate the result.
Asking the question I keep in mind by "recent years" something like dozen years before now, by "conjecture" something which was known as an open problem for something like at least dozen years before it was proved and I would say the result for which Fields medal was awarded like proof of fundamental lemma would not fit "not so famous", but on the other hand these might not be considered as strict criterias, and let us "assume a good will" of the answerer.
soft-question big-list open-problems
soft-question big-list open-problems
edited 18 hours ago
community wiki
4 revs, 2 users 100%
Alexander Chervov
5
$begingroup$
In number theory, the Sato-Tate conjecture about elliptic curves over $mathbf Q$ was a problem from the 1960s and Serre's conjecture on modularity of odd 2-dimensional Galois representation was a conjecture from the 1970s-1980s. Both were settled around 2008. (For ST conj., the initial proof needed a technical hypothesis -- not part of the original conj. -- of a non-integral $j$-invariant, which was later removed in 2011.) For those not familiar with these problems, their solutions use ideas coming out of the proof of Fermat's Last Theorem. And 2008 is now almost 12 years ago? Time flies...
$endgroup$
– KConrad
yesterday
3
$begingroup$
@KConrad Why not turn this into an answer?
$endgroup$
– Wojowu
yesterday
2
$begingroup$
What about disproved conjectures—where people have found counterexamples? Are those not worthy of being noted?
$endgroup$
– Peter Shor
yesterday
1
$begingroup$
@PeterShor do you mean not worthy of being noted or noteworthy of being... knotted? Well anyway, you could ask a separate (not seperate) question. Maybe mathoverflow.net/questions/138310/… would be a good candidate for an answer to it.
$endgroup$
– KConrad
22 hours ago
1
$begingroup$
@KConrad you are hearly welcome to convert comment to an answer, time borderline 12 years is not strict
$endgroup$
– Alexander Chervov
18 hours ago
|
show 2 more comments
5
$begingroup$
In number theory, the Sato-Tate conjecture about elliptic curves over $mathbf Q$ was a problem from the 1960s and Serre's conjecture on modularity of odd 2-dimensional Galois representation was a conjecture from the 1970s-1980s. Both were settled around 2008. (For ST conj., the initial proof needed a technical hypothesis -- not part of the original conj. -- of a non-integral $j$-invariant, which was later removed in 2011.) For those not familiar with these problems, their solutions use ideas coming out of the proof of Fermat's Last Theorem. And 2008 is now almost 12 years ago? Time flies...
$endgroup$
– KConrad
yesterday
3
$begingroup$
@KConrad Why not turn this into an answer?
$endgroup$
– Wojowu
yesterday
2
$begingroup$
What about disproved conjectures—where people have found counterexamples? Are those not worthy of being noted?
$endgroup$
– Peter Shor
yesterday
1
$begingroup$
@PeterShor do you mean not worthy of being noted or noteworthy of being... knotted? Well anyway, you could ask a separate (not seperate) question. Maybe mathoverflow.net/questions/138310/… would be a good candidate for an answer to it.
$endgroup$
– KConrad
22 hours ago
1
$begingroup$
@KConrad you are hearly welcome to convert comment to an answer, time borderline 12 years is not strict
$endgroup$
– Alexander Chervov
18 hours ago
5
5
$begingroup$
In number theory, the Sato-Tate conjecture about elliptic curves over $mathbf Q$ was a problem from the 1960s and Serre's conjecture on modularity of odd 2-dimensional Galois representation was a conjecture from the 1970s-1980s. Both were settled around 2008. (For ST conj., the initial proof needed a technical hypothesis -- not part of the original conj. -- of a non-integral $j$-invariant, which was later removed in 2011.) For those not familiar with these problems, their solutions use ideas coming out of the proof of Fermat's Last Theorem. And 2008 is now almost 12 years ago? Time flies...
$endgroup$
– KConrad
yesterday
$begingroup$
In number theory, the Sato-Tate conjecture about elliptic curves over $mathbf Q$ was a problem from the 1960s and Serre's conjecture on modularity of odd 2-dimensional Galois representation was a conjecture from the 1970s-1980s. Both were settled around 2008. (For ST conj., the initial proof needed a technical hypothesis -- not part of the original conj. -- of a non-integral $j$-invariant, which was later removed in 2011.) For those not familiar with these problems, their solutions use ideas coming out of the proof of Fermat's Last Theorem. And 2008 is now almost 12 years ago? Time flies...
$endgroup$
– KConrad
yesterday
3
3
$begingroup$
@KConrad Why not turn this into an answer?
$endgroup$
– Wojowu
yesterday
$begingroup$
@KConrad Why not turn this into an answer?
$endgroup$
– Wojowu
yesterday
2
2
$begingroup$
What about disproved conjectures—where people have found counterexamples? Are those not worthy of being noted?
$endgroup$
– Peter Shor
yesterday
$begingroup$
What about disproved conjectures—where people have found counterexamples? Are those not worthy of being noted?
$endgroup$
– Peter Shor
yesterday
1
1
$begingroup$
@PeterShor do you mean not worthy of being noted or noteworthy of being... knotted? Well anyway, you could ask a separate (not seperate) question. Maybe mathoverflow.net/questions/138310/… would be a good candidate for an answer to it.
$endgroup$
– KConrad
22 hours ago
$begingroup$
@PeterShor do you mean not worthy of being noted or noteworthy of being... knotted? Well anyway, you could ask a separate (not seperate) question. Maybe mathoverflow.net/questions/138310/… would be a good candidate for an answer to it.
$endgroup$
– KConrad
22 hours ago
1
1
$begingroup$
@KConrad you are hearly welcome to convert comment to an answer, time borderline 12 years is not strict
$endgroup$
– Alexander Chervov
18 hours ago
$begingroup$
@KConrad you are hearly welcome to convert comment to an answer, time borderline 12 years is not strict
$endgroup$
– Alexander Chervov
18 hours ago
|
show 2 more comments
9 Answers
9
active
oldest
votes
$begingroup$
Karim Adiprasito proved the g-conjecture for spheres in a preprint that was posted in December of last year: https://arxiv.org/abs/1812.10454.
This was probably considered the biggest open problem in the combinatorics of simplicial complexes. See Gil Kalai's blog post: https://gilkalai.wordpress.com/2018/12/25/amazing-karim-adiprasito-proved-the-g-conjecture-for-spheres/.
$endgroup$
3
$begingroup$
reddit.com/r/math/comments/aa1ze3/… reddit post with some (technical) comments by the author.
$endgroup$
– Asvin
yesterday
add a comment |
$begingroup$
Hinged dissections exist.
(See 3-piece dissection of square to equilateral triangle? for an animation of Dudeney's famous equilateral-triangle-to-square hinged dissection.)
Abbott, Timothy G., Zachary Abel, David Charlton, Erik D. Demaine, Martin L. Demaine, and Scott Duke Kominers. "Hinged dissections exist." Discrete & Computational Geometry 47, no. 1 (2012): 150-186.
Springer link.
"Abstract. We prove that any finite collection of polygons of equal area has a common hinged dissection. That
is, for any such collection of polygons there exists a chain of polygons hinged at vertices that can be
folded in the plane continuously without self-intersection to form any polygon in the collection. This
result settles the open problem about the existence of hinged dissections between pairs of polygons that
goes back implicitly to 1864 and has been studied extensively in the past ten years."
The proof is not simple—as hinted by the above figure—but it is constructive.
$endgroup$
add a comment |
$begingroup$
The homological conjectures in commutative algebra using perfectoid methods. A survey on many recent developments written by André can be found here.
$endgroup$
add a comment |
$begingroup$
Konstantin Tikhomirov recently proved that the probability that a random $ntimes n$ Bernoulli matrix $M_n$ with independent $pm 1$ entries, and $$mathbb{P}[M_{ij}=1]=p,quad 1leq i,jleq n,$$ is singular is
$$
mathbb{P}[M_n~mathrm{is~singular}]=(1-p+o_n(1))^n
$$
for any fixed $pin (0,1/2].$
This problem was considered by Komlos, Kahn-Komlos-Szemeredi, Bourgain, Tao-Vu etc., so I am unsure if it qualifies in terms of being not-so-famous.
Nevertheless it was exciting reading about it in Gil Kalai's blog here .
$endgroup$
add a comment |
$begingroup$
The Audin conjecture in symplectic topology, posed in 1988 by Audin in her famous paper on Lagrangian immersions, asserts that all Lagrangian tori in the standard symplectic vector space have minimal Maslov number 2. This was recently proven by Cieliebak and Mohnke:
https://arxiv.org/abs/1411.1870
That paper nicely summarises the history of the conjecture:
"This question was answered earlier for n = 2 by Viterbo [57] and Polterovich [54], in the monotone case for n ≤ 24 by Oh [52], and in the monotone case for general n by Buhovsky [12] and by Fukaya, Oh, Ohta and Ono [28, Theorem 6.4.35], see also Damian [22]. A different approach has been outlined by Fukaya [27]. The scheme to prove Audin’s conjecture using punctured holomorphic curves was suggested by Y. Eliashberg around 2001. The reason it took over 10 years to complete this paper are transversality problems in the non-monotone case."
$endgroup$
add a comment |
$begingroup$
The strong no loop conjecture for quiver algebras $A$ states that a simple module $S$ with $Ext_A^1(S,S) neq 0$ has infinite projective dimension. It was proven here https://www.sciencedirect.com/science/article/pii/S0001870811002714 .
The more general conjecture for Artin algebras is still open.
(The result can be used to check for finite global dimension of endomorphism algebras, see for example Does this algebra have finite global dimension ? (Human vs computer).)
$endgroup$
add a comment |
$begingroup$
Ladner's theorem states that there exist $mathsf{NP}$-intermediate problems when $mathsf{P}neqmathsf{NP}$. However, the problem constructed in Ladner's proof is rather 'unnatural'. The question arises of whether any 'natural' examples of problems can be $mathsf{NP}$-intermediate.
The Dichotomy Conjecture of Feder and Vardi (first stated here) states that, under the assumption that $mathsf{P}neqmathsf{NP}$, the computational problems known as constraint satisfaction problems (CSPs for short) are either $mathsf{NP}$-complete or belong to $mathsf{P}$.
The consensus in the community (last I knew) is that Dmitriy Zhuk (https://arxiv.org/abs/1704.01914) and Andrei Bulatov (https://arxiv.org/abs/1703.03021) have independently proven the conjecture to be true. Their proofs cap a decades long approach of applying universal algebra to the question.
$endgroup$
$begingroup$
Amateur mathematician here. How does the first paragraph relate to the rest of this post? The Dichotomy Conjecture being proved neither proves nor disproves the question of "natural NP-intermediate examples", does it? It proves there are no CSPs, but surely there are "natural" non-CSP problems?
$endgroup$
– BlueRaja
13 hours ago
1
$begingroup$
@BlueRaja You are correct. The stated result essentially says that if we want to find NP-intermediate problems, then we have to look into problems more complicated than CSPs.
$endgroup$
– Wojowu
12 hours ago
add a comment |
$begingroup$
The Hall-Paige conjecture, first posed in 1955 by Marshall Hall and L. J. Paige, is the following:
A finite group $G$ has a complete mapping if and only if its Sylow $2$-subgroups are not cyclic.
Note that a complete mapping is a bijection $phi : G to G$ such that the function given by $psi(g) = g phi(g)$ is also a bijection. The above statement was shown to be necessary by Hall and Paige, but its sufficiency remained open until very recently; in 2009, it was shown to be sufficient to only check the cases when $G$ is a finite simple group, and the same year all finite simple groups except for $J_4$ were shown to satisfy the conjecture. John Bray then dealt with this final case in unpublished work, and Peter Cameron was able to convince him (see this) to publish these noteworthy calculations many years later; the final proof of the Hall-Paige conjecture, together with some consequences of it regarding synchronicity in groups, was written up in 2018 and can be found as a preprint on the arXiv.
$endgroup$
add a comment |
$begingroup$
Graph theory / Discrete dynamics: In 2007, A. Trahtman proved the Road Coloring Conjecture, which had been posited 37 years earlier by R. Adler and B. Weiss.
$endgroup$
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "504"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmathoverflow.net%2fquestions%2f322302%2fnoteworthy-but-not-so-famous-conjectures-resolved-recent-years%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
9 Answers
9
active
oldest
votes
9 Answers
9
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Karim Adiprasito proved the g-conjecture for spheres in a preprint that was posted in December of last year: https://arxiv.org/abs/1812.10454.
This was probably considered the biggest open problem in the combinatorics of simplicial complexes. See Gil Kalai's blog post: https://gilkalai.wordpress.com/2018/12/25/amazing-karim-adiprasito-proved-the-g-conjecture-for-spheres/.
$endgroup$
3
$begingroup$
reddit.com/r/math/comments/aa1ze3/… reddit post with some (technical) comments by the author.
$endgroup$
– Asvin
yesterday
add a comment |
$begingroup$
Karim Adiprasito proved the g-conjecture for spheres in a preprint that was posted in December of last year: https://arxiv.org/abs/1812.10454.
This was probably considered the biggest open problem in the combinatorics of simplicial complexes. See Gil Kalai's blog post: https://gilkalai.wordpress.com/2018/12/25/amazing-karim-adiprasito-proved-the-g-conjecture-for-spheres/.
$endgroup$
3
$begingroup$
reddit.com/r/math/comments/aa1ze3/… reddit post with some (technical) comments by the author.
$endgroup$
– Asvin
yesterday
add a comment |
$begingroup$
Karim Adiprasito proved the g-conjecture for spheres in a preprint that was posted in December of last year: https://arxiv.org/abs/1812.10454.
This was probably considered the biggest open problem in the combinatorics of simplicial complexes. See Gil Kalai's blog post: https://gilkalai.wordpress.com/2018/12/25/amazing-karim-adiprasito-proved-the-g-conjecture-for-spheres/.
$endgroup$
Karim Adiprasito proved the g-conjecture for spheres in a preprint that was posted in December of last year: https://arxiv.org/abs/1812.10454.
This was probably considered the biggest open problem in the combinatorics of simplicial complexes. See Gil Kalai's blog post: https://gilkalai.wordpress.com/2018/12/25/amazing-karim-adiprasito-proved-the-g-conjecture-for-spheres/.
answered yesterday
community wiki
Sam Hopkins
3
$begingroup$
reddit.com/r/math/comments/aa1ze3/… reddit post with some (technical) comments by the author.
$endgroup$
– Asvin
yesterday
add a comment |
3
$begingroup$
reddit.com/r/math/comments/aa1ze3/… reddit post with some (technical) comments by the author.
$endgroup$
– Asvin
yesterday
3
3
$begingroup$
reddit.com/r/math/comments/aa1ze3/… reddit post with some (technical) comments by the author.
$endgroup$
– Asvin
yesterday
$begingroup$
reddit.com/r/math/comments/aa1ze3/… reddit post with some (technical) comments by the author.
$endgroup$
– Asvin
yesterday
add a comment |
$begingroup$
Hinged dissections exist.
(See 3-piece dissection of square to equilateral triangle? for an animation of Dudeney's famous equilateral-triangle-to-square hinged dissection.)
Abbott, Timothy G., Zachary Abel, David Charlton, Erik D. Demaine, Martin L. Demaine, and Scott Duke Kominers. "Hinged dissections exist." Discrete & Computational Geometry 47, no. 1 (2012): 150-186.
Springer link.
"Abstract. We prove that any finite collection of polygons of equal area has a common hinged dissection. That
is, for any such collection of polygons there exists a chain of polygons hinged at vertices that can be
folded in the plane continuously without self-intersection to form any polygon in the collection. This
result settles the open problem about the existence of hinged dissections between pairs of polygons that
goes back implicitly to 1864 and has been studied extensively in the past ten years."
The proof is not simple—as hinted by the above figure—but it is constructive.
$endgroup$
add a comment |
$begingroup$
Hinged dissections exist.
(See 3-piece dissection of square to equilateral triangle? for an animation of Dudeney's famous equilateral-triangle-to-square hinged dissection.)
Abbott, Timothy G., Zachary Abel, David Charlton, Erik D. Demaine, Martin L. Demaine, and Scott Duke Kominers. "Hinged dissections exist." Discrete & Computational Geometry 47, no. 1 (2012): 150-186.
Springer link.
"Abstract. We prove that any finite collection of polygons of equal area has a common hinged dissection. That
is, for any such collection of polygons there exists a chain of polygons hinged at vertices that can be
folded in the plane continuously without self-intersection to form any polygon in the collection. This
result settles the open problem about the existence of hinged dissections between pairs of polygons that
goes back implicitly to 1864 and has been studied extensively in the past ten years."
The proof is not simple—as hinted by the above figure—but it is constructive.
$endgroup$
add a comment |
$begingroup$
Hinged dissections exist.
(See 3-piece dissection of square to equilateral triangle? for an animation of Dudeney's famous equilateral-triangle-to-square hinged dissection.)
Abbott, Timothy G., Zachary Abel, David Charlton, Erik D. Demaine, Martin L. Demaine, and Scott Duke Kominers. "Hinged dissections exist." Discrete & Computational Geometry 47, no. 1 (2012): 150-186.
Springer link.
"Abstract. We prove that any finite collection of polygons of equal area has a common hinged dissection. That
is, for any such collection of polygons there exists a chain of polygons hinged at vertices that can be
folded in the plane continuously without self-intersection to form any polygon in the collection. This
result settles the open problem about the existence of hinged dissections between pairs of polygons that
goes back implicitly to 1864 and has been studied extensively in the past ten years."
The proof is not simple—as hinted by the above figure—but it is constructive.
$endgroup$
Hinged dissections exist.
(See 3-piece dissection of square to equilateral triangle? for an animation of Dudeney's famous equilateral-triangle-to-square hinged dissection.)
Abbott, Timothy G., Zachary Abel, David Charlton, Erik D. Demaine, Martin L. Demaine, and Scott Duke Kominers. "Hinged dissections exist." Discrete & Computational Geometry 47, no. 1 (2012): 150-186.
Springer link.
"Abstract. We prove that any finite collection of polygons of equal area has a common hinged dissection. That
is, for any such collection of polygons there exists a chain of polygons hinged at vertices that can be
folded in the plane continuously without self-intersection to form any polygon in the collection. This
result settles the open problem about the existence of hinged dissections between pairs of polygons that
goes back implicitly to 1864 and has been studied extensively in the past ten years."
The proof is not simple—as hinted by the above figure—but it is constructive.
edited yesterday
community wiki
Joseph O'Rourke
add a comment |
add a comment |
$begingroup$
The homological conjectures in commutative algebra using perfectoid methods. A survey on many recent developments written by André can be found here.
$endgroup$
add a comment |
$begingroup$
The homological conjectures in commutative algebra using perfectoid methods. A survey on many recent developments written by André can be found here.
$endgroup$
add a comment |
$begingroup$
The homological conjectures in commutative algebra using perfectoid methods. A survey on many recent developments written by André can be found here.
$endgroup$
The homological conjectures in commutative algebra using perfectoid methods. A survey on many recent developments written by André can be found here.
answered yesterday
community wiki
Hailong Dao
add a comment |
add a comment |
$begingroup$
Konstantin Tikhomirov recently proved that the probability that a random $ntimes n$ Bernoulli matrix $M_n$ with independent $pm 1$ entries, and $$mathbb{P}[M_{ij}=1]=p,quad 1leq i,jleq n,$$ is singular is
$$
mathbb{P}[M_n~mathrm{is~singular}]=(1-p+o_n(1))^n
$$
for any fixed $pin (0,1/2].$
This problem was considered by Komlos, Kahn-Komlos-Szemeredi, Bourgain, Tao-Vu etc., so I am unsure if it qualifies in terms of being not-so-famous.
Nevertheless it was exciting reading about it in Gil Kalai's blog here .
$endgroup$
add a comment |
$begingroup$
Konstantin Tikhomirov recently proved that the probability that a random $ntimes n$ Bernoulli matrix $M_n$ with independent $pm 1$ entries, and $$mathbb{P}[M_{ij}=1]=p,quad 1leq i,jleq n,$$ is singular is
$$
mathbb{P}[M_n~mathrm{is~singular}]=(1-p+o_n(1))^n
$$
for any fixed $pin (0,1/2].$
This problem was considered by Komlos, Kahn-Komlos-Szemeredi, Bourgain, Tao-Vu etc., so I am unsure if it qualifies in terms of being not-so-famous.
Nevertheless it was exciting reading about it in Gil Kalai's blog here .
$endgroup$
add a comment |
$begingroup$
Konstantin Tikhomirov recently proved that the probability that a random $ntimes n$ Bernoulli matrix $M_n$ with independent $pm 1$ entries, and $$mathbb{P}[M_{ij}=1]=p,quad 1leq i,jleq n,$$ is singular is
$$
mathbb{P}[M_n~mathrm{is~singular}]=(1-p+o_n(1))^n
$$
for any fixed $pin (0,1/2].$
This problem was considered by Komlos, Kahn-Komlos-Szemeredi, Bourgain, Tao-Vu etc., so I am unsure if it qualifies in terms of being not-so-famous.
Nevertheless it was exciting reading about it in Gil Kalai's blog here .
$endgroup$
Konstantin Tikhomirov recently proved that the probability that a random $ntimes n$ Bernoulli matrix $M_n$ with independent $pm 1$ entries, and $$mathbb{P}[M_{ij}=1]=p,quad 1leq i,jleq n,$$ is singular is
$$
mathbb{P}[M_n~mathrm{is~singular}]=(1-p+o_n(1))^n
$$
for any fixed $pin (0,1/2].$
This problem was considered by Komlos, Kahn-Komlos-Szemeredi, Bourgain, Tao-Vu etc., so I am unsure if it qualifies in terms of being not-so-famous.
Nevertheless it was exciting reading about it in Gil Kalai's blog here .
answered yesterday
community wiki
kodlu
add a comment |
add a comment |
$begingroup$
The Audin conjecture in symplectic topology, posed in 1988 by Audin in her famous paper on Lagrangian immersions, asserts that all Lagrangian tori in the standard symplectic vector space have minimal Maslov number 2. This was recently proven by Cieliebak and Mohnke:
https://arxiv.org/abs/1411.1870
That paper nicely summarises the history of the conjecture:
"This question was answered earlier for n = 2 by Viterbo [57] and Polterovich [54], in the monotone case for n ≤ 24 by Oh [52], and in the monotone case for general n by Buhovsky [12] and by Fukaya, Oh, Ohta and Ono [28, Theorem 6.4.35], see also Damian [22]. A different approach has been outlined by Fukaya [27]. The scheme to prove Audin’s conjecture using punctured holomorphic curves was suggested by Y. Eliashberg around 2001. The reason it took over 10 years to complete this paper are transversality problems in the non-monotone case."
$endgroup$
add a comment |
$begingroup$
The Audin conjecture in symplectic topology, posed in 1988 by Audin in her famous paper on Lagrangian immersions, asserts that all Lagrangian tori in the standard symplectic vector space have minimal Maslov number 2. This was recently proven by Cieliebak and Mohnke:
https://arxiv.org/abs/1411.1870
That paper nicely summarises the history of the conjecture:
"This question was answered earlier for n = 2 by Viterbo [57] and Polterovich [54], in the monotone case for n ≤ 24 by Oh [52], and in the monotone case for general n by Buhovsky [12] and by Fukaya, Oh, Ohta and Ono [28, Theorem 6.4.35], see also Damian [22]. A different approach has been outlined by Fukaya [27]. The scheme to prove Audin’s conjecture using punctured holomorphic curves was suggested by Y. Eliashberg around 2001. The reason it took over 10 years to complete this paper are transversality problems in the non-monotone case."
$endgroup$
add a comment |
$begingroup$
The Audin conjecture in symplectic topology, posed in 1988 by Audin in her famous paper on Lagrangian immersions, asserts that all Lagrangian tori in the standard symplectic vector space have minimal Maslov number 2. This was recently proven by Cieliebak and Mohnke:
https://arxiv.org/abs/1411.1870
That paper nicely summarises the history of the conjecture:
"This question was answered earlier for n = 2 by Viterbo [57] and Polterovich [54], in the monotone case for n ≤ 24 by Oh [52], and in the monotone case for general n by Buhovsky [12] and by Fukaya, Oh, Ohta and Ono [28, Theorem 6.4.35], see also Damian [22]. A different approach has been outlined by Fukaya [27]. The scheme to prove Audin’s conjecture using punctured holomorphic curves was suggested by Y. Eliashberg around 2001. The reason it took over 10 years to complete this paper are transversality problems in the non-monotone case."
$endgroup$
The Audin conjecture in symplectic topology, posed in 1988 by Audin in her famous paper on Lagrangian immersions, asserts that all Lagrangian tori in the standard symplectic vector space have minimal Maslov number 2. This was recently proven by Cieliebak and Mohnke:
https://arxiv.org/abs/1411.1870
That paper nicely summarises the history of the conjecture:
"This question was answered earlier for n = 2 by Viterbo [57] and Polterovich [54], in the monotone case for n ≤ 24 by Oh [52], and in the monotone case for general n by Buhovsky [12] and by Fukaya, Oh, Ohta and Ono [28, Theorem 6.4.35], see also Damian [22]. A different approach has been outlined by Fukaya [27]. The scheme to prove Audin’s conjecture using punctured holomorphic curves was suggested by Y. Eliashberg around 2001. The reason it took over 10 years to complete this paper are transversality problems in the non-monotone case."
answered yesterday
community wiki
Jonny Evans
add a comment |
add a comment |
$begingroup$
The strong no loop conjecture for quiver algebras $A$ states that a simple module $S$ with $Ext_A^1(S,S) neq 0$ has infinite projective dimension. It was proven here https://www.sciencedirect.com/science/article/pii/S0001870811002714 .
The more general conjecture for Artin algebras is still open.
(The result can be used to check for finite global dimension of endomorphism algebras, see for example Does this algebra have finite global dimension ? (Human vs computer).)
$endgroup$
add a comment |
$begingroup$
The strong no loop conjecture for quiver algebras $A$ states that a simple module $S$ with $Ext_A^1(S,S) neq 0$ has infinite projective dimension. It was proven here https://www.sciencedirect.com/science/article/pii/S0001870811002714 .
The more general conjecture for Artin algebras is still open.
(The result can be used to check for finite global dimension of endomorphism algebras, see for example Does this algebra have finite global dimension ? (Human vs computer).)
$endgroup$
add a comment |
$begingroup$
The strong no loop conjecture for quiver algebras $A$ states that a simple module $S$ with $Ext_A^1(S,S) neq 0$ has infinite projective dimension. It was proven here https://www.sciencedirect.com/science/article/pii/S0001870811002714 .
The more general conjecture for Artin algebras is still open.
(The result can be used to check for finite global dimension of endomorphism algebras, see for example Does this algebra have finite global dimension ? (Human vs computer).)
$endgroup$
The strong no loop conjecture for quiver algebras $A$ states that a simple module $S$ with $Ext_A^1(S,S) neq 0$ has infinite projective dimension. It was proven here https://www.sciencedirect.com/science/article/pii/S0001870811002714 .
The more general conjecture for Artin algebras is still open.
(The result can be used to check for finite global dimension of endomorphism algebras, see for example Does this algebra have finite global dimension ? (Human vs computer).)
answered yesterday
community wiki
Mare
add a comment |
add a comment |
$begingroup$
Ladner's theorem states that there exist $mathsf{NP}$-intermediate problems when $mathsf{P}neqmathsf{NP}$. However, the problem constructed in Ladner's proof is rather 'unnatural'. The question arises of whether any 'natural' examples of problems can be $mathsf{NP}$-intermediate.
The Dichotomy Conjecture of Feder and Vardi (first stated here) states that, under the assumption that $mathsf{P}neqmathsf{NP}$, the computational problems known as constraint satisfaction problems (CSPs for short) are either $mathsf{NP}$-complete or belong to $mathsf{P}$.
The consensus in the community (last I knew) is that Dmitriy Zhuk (https://arxiv.org/abs/1704.01914) and Andrei Bulatov (https://arxiv.org/abs/1703.03021) have independently proven the conjecture to be true. Their proofs cap a decades long approach of applying universal algebra to the question.
$endgroup$
$begingroup$
Amateur mathematician here. How does the first paragraph relate to the rest of this post? The Dichotomy Conjecture being proved neither proves nor disproves the question of "natural NP-intermediate examples", does it? It proves there are no CSPs, but surely there are "natural" non-CSP problems?
$endgroup$
– BlueRaja
13 hours ago
1
$begingroup$
@BlueRaja You are correct. The stated result essentially says that if we want to find NP-intermediate problems, then we have to look into problems more complicated than CSPs.
$endgroup$
– Wojowu
12 hours ago
add a comment |
$begingroup$
Ladner's theorem states that there exist $mathsf{NP}$-intermediate problems when $mathsf{P}neqmathsf{NP}$. However, the problem constructed in Ladner's proof is rather 'unnatural'. The question arises of whether any 'natural' examples of problems can be $mathsf{NP}$-intermediate.
The Dichotomy Conjecture of Feder and Vardi (first stated here) states that, under the assumption that $mathsf{P}neqmathsf{NP}$, the computational problems known as constraint satisfaction problems (CSPs for short) are either $mathsf{NP}$-complete or belong to $mathsf{P}$.
The consensus in the community (last I knew) is that Dmitriy Zhuk (https://arxiv.org/abs/1704.01914) and Andrei Bulatov (https://arxiv.org/abs/1703.03021) have independently proven the conjecture to be true. Their proofs cap a decades long approach of applying universal algebra to the question.
$endgroup$
$begingroup$
Amateur mathematician here. How does the first paragraph relate to the rest of this post? The Dichotomy Conjecture being proved neither proves nor disproves the question of "natural NP-intermediate examples", does it? It proves there are no CSPs, but surely there are "natural" non-CSP problems?
$endgroup$
– BlueRaja
13 hours ago
1
$begingroup$
@BlueRaja You are correct. The stated result essentially says that if we want to find NP-intermediate problems, then we have to look into problems more complicated than CSPs.
$endgroup$
– Wojowu
12 hours ago
add a comment |
$begingroup$
Ladner's theorem states that there exist $mathsf{NP}$-intermediate problems when $mathsf{P}neqmathsf{NP}$. However, the problem constructed in Ladner's proof is rather 'unnatural'. The question arises of whether any 'natural' examples of problems can be $mathsf{NP}$-intermediate.
The Dichotomy Conjecture of Feder and Vardi (first stated here) states that, under the assumption that $mathsf{P}neqmathsf{NP}$, the computational problems known as constraint satisfaction problems (CSPs for short) are either $mathsf{NP}$-complete or belong to $mathsf{P}$.
The consensus in the community (last I knew) is that Dmitriy Zhuk (https://arxiv.org/abs/1704.01914) and Andrei Bulatov (https://arxiv.org/abs/1703.03021) have independently proven the conjecture to be true. Their proofs cap a decades long approach of applying universal algebra to the question.
$endgroup$
Ladner's theorem states that there exist $mathsf{NP}$-intermediate problems when $mathsf{P}neqmathsf{NP}$. However, the problem constructed in Ladner's proof is rather 'unnatural'. The question arises of whether any 'natural' examples of problems can be $mathsf{NP}$-intermediate.
The Dichotomy Conjecture of Feder and Vardi (first stated here) states that, under the assumption that $mathsf{P}neqmathsf{NP}$, the computational problems known as constraint satisfaction problems (CSPs for short) are either $mathsf{NP}$-complete or belong to $mathsf{P}$.
The consensus in the community (last I knew) is that Dmitriy Zhuk (https://arxiv.org/abs/1704.01914) and Andrei Bulatov (https://arxiv.org/abs/1703.03021) have independently proven the conjecture to be true. Their proofs cap a decades long approach of applying universal algebra to the question.
answered yesterday
community wiki
Eran
$begingroup$
Amateur mathematician here. How does the first paragraph relate to the rest of this post? The Dichotomy Conjecture being proved neither proves nor disproves the question of "natural NP-intermediate examples", does it? It proves there are no CSPs, but surely there are "natural" non-CSP problems?
$endgroup$
– BlueRaja
13 hours ago
1
$begingroup$
@BlueRaja You are correct. The stated result essentially says that if we want to find NP-intermediate problems, then we have to look into problems more complicated than CSPs.
$endgroup$
– Wojowu
12 hours ago
add a comment |
$begingroup$
Amateur mathematician here. How does the first paragraph relate to the rest of this post? The Dichotomy Conjecture being proved neither proves nor disproves the question of "natural NP-intermediate examples", does it? It proves there are no CSPs, but surely there are "natural" non-CSP problems?
$endgroup$
– BlueRaja
13 hours ago
1
$begingroup$
@BlueRaja You are correct. The stated result essentially says that if we want to find NP-intermediate problems, then we have to look into problems more complicated than CSPs.
$endgroup$
– Wojowu
12 hours ago
$begingroup$
Amateur mathematician here. How does the first paragraph relate to the rest of this post? The Dichotomy Conjecture being proved neither proves nor disproves the question of "natural NP-intermediate examples", does it? It proves there are no CSPs, but surely there are "natural" non-CSP problems?
$endgroup$
– BlueRaja
13 hours ago
$begingroup$
Amateur mathematician here. How does the first paragraph relate to the rest of this post? The Dichotomy Conjecture being proved neither proves nor disproves the question of "natural NP-intermediate examples", does it? It proves there are no CSPs, but surely there are "natural" non-CSP problems?
$endgroup$
– BlueRaja
13 hours ago
1
1
$begingroup$
@BlueRaja You are correct. The stated result essentially says that if we want to find NP-intermediate problems, then we have to look into problems more complicated than CSPs.
$endgroup$
– Wojowu
12 hours ago
$begingroup$
@BlueRaja You are correct. The stated result essentially says that if we want to find NP-intermediate problems, then we have to look into problems more complicated than CSPs.
$endgroup$
– Wojowu
12 hours ago
add a comment |
$begingroup$
The Hall-Paige conjecture, first posed in 1955 by Marshall Hall and L. J. Paige, is the following:
A finite group $G$ has a complete mapping if and only if its Sylow $2$-subgroups are not cyclic.
Note that a complete mapping is a bijection $phi : G to G$ such that the function given by $psi(g) = g phi(g)$ is also a bijection. The above statement was shown to be necessary by Hall and Paige, but its sufficiency remained open until very recently; in 2009, it was shown to be sufficient to only check the cases when $G$ is a finite simple group, and the same year all finite simple groups except for $J_4$ were shown to satisfy the conjecture. John Bray then dealt with this final case in unpublished work, and Peter Cameron was able to convince him (see this) to publish these noteworthy calculations many years later; the final proof of the Hall-Paige conjecture, together with some consequences of it regarding synchronicity in groups, was written up in 2018 and can be found as a preprint on the arXiv.
$endgroup$
add a comment |
$begingroup$
The Hall-Paige conjecture, first posed in 1955 by Marshall Hall and L. J. Paige, is the following:
A finite group $G$ has a complete mapping if and only if its Sylow $2$-subgroups are not cyclic.
Note that a complete mapping is a bijection $phi : G to G$ such that the function given by $psi(g) = g phi(g)$ is also a bijection. The above statement was shown to be necessary by Hall and Paige, but its sufficiency remained open until very recently; in 2009, it was shown to be sufficient to only check the cases when $G$ is a finite simple group, and the same year all finite simple groups except for $J_4$ were shown to satisfy the conjecture. John Bray then dealt with this final case in unpublished work, and Peter Cameron was able to convince him (see this) to publish these noteworthy calculations many years later; the final proof of the Hall-Paige conjecture, together with some consequences of it regarding synchronicity in groups, was written up in 2018 and can be found as a preprint on the arXiv.
$endgroup$
add a comment |
$begingroup$
The Hall-Paige conjecture, first posed in 1955 by Marshall Hall and L. J. Paige, is the following:
A finite group $G$ has a complete mapping if and only if its Sylow $2$-subgroups are not cyclic.
Note that a complete mapping is a bijection $phi : G to G$ such that the function given by $psi(g) = g phi(g)$ is also a bijection. The above statement was shown to be necessary by Hall and Paige, but its sufficiency remained open until very recently; in 2009, it was shown to be sufficient to only check the cases when $G$ is a finite simple group, and the same year all finite simple groups except for $J_4$ were shown to satisfy the conjecture. John Bray then dealt with this final case in unpublished work, and Peter Cameron was able to convince him (see this) to publish these noteworthy calculations many years later; the final proof of the Hall-Paige conjecture, together with some consequences of it regarding synchronicity in groups, was written up in 2018 and can be found as a preprint on the arXiv.
$endgroup$
The Hall-Paige conjecture, first posed in 1955 by Marshall Hall and L. J. Paige, is the following:
A finite group $G$ has a complete mapping if and only if its Sylow $2$-subgroups are not cyclic.
Note that a complete mapping is a bijection $phi : G to G$ such that the function given by $psi(g) = g phi(g)$ is also a bijection. The above statement was shown to be necessary by Hall and Paige, but its sufficiency remained open until very recently; in 2009, it was shown to be sufficient to only check the cases when $G$ is a finite simple group, and the same year all finite simple groups except for $J_4$ were shown to satisfy the conjecture. John Bray then dealt with this final case in unpublished work, and Peter Cameron was able to convince him (see this) to publish these noteworthy calculations many years later; the final proof of the Hall-Paige conjecture, together with some consequences of it regarding synchronicity in groups, was written up in 2018 and can be found as a preprint on the arXiv.
answered 16 hours ago
community wiki
Carl-Fredrik Nyberg Brodda
add a comment |
add a comment |
$begingroup$
Graph theory / Discrete dynamics: In 2007, A. Trahtman proved the Road Coloring Conjecture, which had been posited 37 years earlier by R. Adler and B. Weiss.
$endgroup$
add a comment |
$begingroup$
Graph theory / Discrete dynamics: In 2007, A. Trahtman proved the Road Coloring Conjecture, which had been posited 37 years earlier by R. Adler and B. Weiss.
$endgroup$
add a comment |
$begingroup$
Graph theory / Discrete dynamics: In 2007, A. Trahtman proved the Road Coloring Conjecture, which had been posited 37 years earlier by R. Adler and B. Weiss.
$endgroup$
Graph theory / Discrete dynamics: In 2007, A. Trahtman proved the Road Coloring Conjecture, which had been posited 37 years earlier by R. Adler and B. Weiss.
answered 18 hours ago
community wiki
Rodrigo A. Pérez
add a comment |
add a comment |
Thanks for contributing an answer to MathOverflow!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmathoverflow.net%2fquestions%2f322302%2fnoteworthy-but-not-so-famous-conjectures-resolved-recent-years%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
5
$begingroup$
In number theory, the Sato-Tate conjecture about elliptic curves over $mathbf Q$ was a problem from the 1960s and Serre's conjecture on modularity of odd 2-dimensional Galois representation was a conjecture from the 1970s-1980s. Both were settled around 2008. (For ST conj., the initial proof needed a technical hypothesis -- not part of the original conj. -- of a non-integral $j$-invariant, which was later removed in 2011.) For those not familiar with these problems, their solutions use ideas coming out of the proof of Fermat's Last Theorem. And 2008 is now almost 12 years ago? Time flies...
$endgroup$
– KConrad
yesterday
3
$begingroup$
@KConrad Why not turn this into an answer?
$endgroup$
– Wojowu
yesterday
2
$begingroup$
What about disproved conjectures—where people have found counterexamples? Are those not worthy of being noted?
$endgroup$
– Peter Shor
yesterday
1
$begingroup$
@PeterShor do you mean not worthy of being noted or noteworthy of being... knotted? Well anyway, you could ask a separate (not seperate) question. Maybe mathoverflow.net/questions/138310/… would be a good candidate for an answer to it.
$endgroup$
– KConrad
22 hours ago
1
$begingroup$
@KConrad you are hearly welcome to convert comment to an answer, time borderline 12 years is not strict
$endgroup$
– Alexander Chervov
18 hours ago