Noteworthy, but not so famous conjectures resolved recent years












43












$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.










share|cite|improve this question











$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
















43












$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.










share|cite|improve this question











$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














43












43








43


22



$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.










share|cite|improve this question











$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






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








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














  • 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










9 Answers
9






active

oldest

votes


















25












$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/.






share|cite|improve this answer











$endgroup$









  • 3




    $begingroup$
    reddit.com/r/math/comments/aa1ze3/… reddit post with some (technical) comments by the author.
    $endgroup$
    – Asvin
    yesterday



















22












$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."




         
HingedFig6

The proof is not simple—as hinted by the above figure—but it is constructive.




share|cite|improve this answer











$endgroup$





















    17












    $begingroup$

    The homological conjectures in commutative algebra using perfectoid methods. A survey on many recent developments written by André can be found here.






    share|cite|improve this answer











    $endgroup$





















      17












      $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 .






      share|cite|improve this answer











      $endgroup$





















        14












        $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."






        share|cite|improve this answer











        $endgroup$





















          9












          $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).)






          share|cite|improve this answer











          $endgroup$





















            7












            $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.






            share|cite|improve this answer











            $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



















            5












            $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.






            share|cite|improve this answer











            $endgroup$





















              4












              $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.






              share|cite|improve this answer











              $endgroup$













                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
                });


                }
                });














                draft saved

                draft discarded


















                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









                25












                $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/.






                share|cite|improve this answer











                $endgroup$









                • 3




                  $begingroup$
                  reddit.com/r/math/comments/aa1ze3/… reddit post with some (technical) comments by the author.
                  $endgroup$
                  – Asvin
                  yesterday
















                25












                $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/.






                share|cite|improve this answer











                $endgroup$









                • 3




                  $begingroup$
                  reddit.com/r/math/comments/aa1ze3/… reddit post with some (technical) comments by the author.
                  $endgroup$
                  – Asvin
                  yesterday














                25












                25








                25





                $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/.






                share|cite|improve this answer











                $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/.







                share|cite|improve this answer














                share|cite|improve this answer



                share|cite|improve this answer








                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














                • 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











                22












                $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."




                         
                HingedFig6

                The proof is not simple—as hinted by the above figure—but it is constructive.




                share|cite|improve this answer











                $endgroup$


















                  22












                  $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."




                           
                  HingedFig6

                  The proof is not simple—as hinted by the above figure—but it is constructive.




                  share|cite|improve this answer











                  $endgroup$
















                    22












                    22








                    22





                    $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."




                             
                    HingedFig6

                    The proof is not simple—as hinted by the above figure—but it is constructive.




                    share|cite|improve this answer











                    $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."




                             
                    HingedFig6

                    The proof is not simple—as hinted by the above figure—but it is constructive.





                    share|cite|improve this answer














                    share|cite|improve this answer



                    share|cite|improve this answer








                    edited yesterday


























                    community wiki





                    Joseph O'Rourke
























                        17












                        $begingroup$

                        The homological conjectures in commutative algebra using perfectoid methods. A survey on many recent developments written by André can be found here.






                        share|cite|improve this answer











                        $endgroup$


















                          17












                          $begingroup$

                          The homological conjectures in commutative algebra using perfectoid methods. A survey on many recent developments written by André can be found here.






                          share|cite|improve this answer











                          $endgroup$
















                            17












                            17








                            17





                            $begingroup$

                            The homological conjectures in commutative algebra using perfectoid methods. A survey on many recent developments written by André can be found here.






                            share|cite|improve this answer











                            $endgroup$



                            The homological conjectures in commutative algebra using perfectoid methods. A survey on many recent developments written by André can be found here.







                            share|cite|improve this answer














                            share|cite|improve this answer



                            share|cite|improve this answer








                            answered yesterday


























                            community wiki





                            Hailong Dao
























                                17












                                $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 .






                                share|cite|improve this answer











                                $endgroup$


















                                  17












                                  $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 .






                                  share|cite|improve this answer











                                  $endgroup$
















                                    17












                                    17








                                    17





                                    $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 .






                                    share|cite|improve this answer











                                    $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 .







                                    share|cite|improve this answer














                                    share|cite|improve this answer



                                    share|cite|improve this answer








                                    answered yesterday


























                                    community wiki





                                    kodlu
























                                        14












                                        $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."






                                        share|cite|improve this answer











                                        $endgroup$


















                                          14












                                          $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."






                                          share|cite|improve this answer











                                          $endgroup$
















                                            14












                                            14








                                            14





                                            $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."






                                            share|cite|improve this answer











                                            $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."







                                            share|cite|improve this answer














                                            share|cite|improve this answer



                                            share|cite|improve this answer








                                            answered yesterday


























                                            community wiki





                                            Jonny Evans
























                                                9












                                                $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).)






                                                share|cite|improve this answer











                                                $endgroup$


















                                                  9












                                                  $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).)






                                                  share|cite|improve this answer











                                                  $endgroup$
















                                                    9












                                                    9








                                                    9





                                                    $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).)






                                                    share|cite|improve this answer











                                                    $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).)







                                                    share|cite|improve this answer














                                                    share|cite|improve this answer



                                                    share|cite|improve this answer








                                                    answered yesterday


























                                                    community wiki





                                                    Mare
























                                                        7












                                                        $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.






                                                        share|cite|improve this answer











                                                        $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
















                                                        7












                                                        $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.






                                                        share|cite|improve this answer











                                                        $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














                                                        7












                                                        7








                                                        7





                                                        $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.






                                                        share|cite|improve this answer











                                                        $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.







                                                        share|cite|improve this answer














                                                        share|cite|improve this answer



                                                        share|cite|improve this answer








                                                        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


















                                                        • $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











                                                        5












                                                        $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.






                                                        share|cite|improve this answer











                                                        $endgroup$


















                                                          5












                                                          $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.






                                                          share|cite|improve this answer











                                                          $endgroup$
















                                                            5












                                                            5








                                                            5





                                                            $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.






                                                            share|cite|improve this answer











                                                            $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.







                                                            share|cite|improve this answer














                                                            share|cite|improve this answer



                                                            share|cite|improve this answer








                                                            answered 16 hours ago


























                                                            community wiki





                                                            Carl-Fredrik Nyberg Brodda
























                                                                4












                                                                $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.






                                                                share|cite|improve this answer











                                                                $endgroup$


















                                                                  4












                                                                  $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.






                                                                  share|cite|improve this answer











                                                                  $endgroup$
















                                                                    4












                                                                    4








                                                                    4





                                                                    $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.






                                                                    share|cite|improve this answer











                                                                    $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.







                                                                    share|cite|improve this answer














                                                                    share|cite|improve this answer



                                                                    share|cite|improve this answer








                                                                    answered 18 hours ago


























                                                                    community wiki





                                                                    Rodrigo A. Pérez































                                                                        draft saved

                                                                        draft discarded




















































                                                                        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.




                                                                        draft saved


                                                                        draft discarded














                                                                        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





















































                                                                        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







                                                                        Popular posts from this blog

                                                                        "Incorrect syntax near the keyword 'ON'. (on update cascade, on delete cascade,)

                                                                        Alcedinidae

                                                                        Origin of the phrase “under your belt”?