78
$\begingroup$

The background of this question is the talk given by Kevin Buzzard.

I could not find the slides of that talk. The slides of another talk given by Kevin Buzzard along the same theme are available here.

One of the points in the talk is that, people accept some results but whose proofs are not publicly available. (He says this leads to wrong conclusions, but, I am not interested in wrong conclusions as of now. All I am interested is are results which are accepted as true but without a detailed proof, or with only a partial proof.)

What are results that are widely accepted to be true with no detailed proof, or only a partial proof?

I am looking for situations where $A$ has asserted in print that he/she has a proof of $X$, but hasn't published a proof of $X$, and then $B$ publishes a proof of $Y$, where the proof depends on the validity of $X$. For example as on pages 20,21,22 of the slides mentioned above.

Edit: Please give reference for the following:

  1. Where the result is announced?
  2. Where the result is used?

Edit (made after Per Alexandersson's answer): I am not looking for "readily available but not formally published". As mentioned by Timothy Chow, "there are many more examples if "readily available but not formally published" counts.".

$\endgroup$
30
  • 7
    $\begingroup$ This question is not intended to be a debate on whether some result is true or not :) I am only looking for results whose proofs are not published.. $\endgroup$ Apr 13, 2020 at 6:09
  • 14
    $\begingroup$ I might object that a result without a proof cannot be known to be true as a matter of principle. What other method of verification do we have, other than a proof? Divine revelation? (A previous version of the question asked for results that were "believed" to be true, rather than "known" to be true, then I could generate a vast list from all theorems that assume the Riemann hypothesis.) $\endgroup$ Apr 13, 2020 at 7:18
  • 11
    $\begingroup$ I think the intent of the question would've been clearer if it asked (explicitly, especially in the title) for results which were announced to be true, but for which but whose proof has never appeared (yet). Anyway, clarifications considered, interesting question and +1 from me. $\endgroup$
    – Wojowu
    Apr 13, 2020 at 10:34
  • 6
    $\begingroup$ @VladimirDotsenko If there is a result A published by some one which is used by others but there is no published proof of the result A, that will be an example for the question.. I do not see where opinion is coming here.. :) Please let me know if I am missing something.. I do not want anybody to spend time on something that is opinion based.. That is the whole point of this question.. :) Opinions are not appreciated.. evidence is appreciated.. $\endgroup$ Apr 13, 2020 at 12:41
  • 10
    $\begingroup$ Several famous results of Hugh Woodin fit the bill. $\endgroup$ Apr 13, 2020 at 14:28

9 Answers 9

37
$\begingroup$

I'm going to interpret this as a request for examples of results that were announced a while ago but whose proofs have not yet appeared. In other words, people don't doubt that the result is correct and that the author(s) can prove it, and there is an expectation that the current lack of a proof will not be a permanent state of affairs (i.e., a paper with the proof will be written and made public eventually).

One example of this is Rota's Conjecture on excluded minor characterizations of matroids representable over a given finite field. This was announced in 2014 by Geelen, Gerards, and Whittle, but apart from the sketch in that Notices article, no further details have yet appeared.

EDIT: An example of a paper that cites this unpublished work, and relies on it in an essential way, is The matroid secretary problem for minor-closed classes and random matroids by Tony Huynh and Peter Nelson. After stating Theorem 2, Huynh and Nelson write:

To be forthright with the reader, we stress that Theorem 2 relies on a structural hypothesis communicated to us by Geelen, Gerards, and Whittle, which has not yet appeared in print. This hypothesis is stated as Hypothesis 1. The proof of Hypothesis 1 will stretch to hundreds of pages, and will be a consequence of their decade-plus ‘matroid minors project’. This is a body of work generalising Robertson and Seymour’s graph minors structure theorem to matroids representable over a fixed finite field, leading to a solution of Rota’s Conjecture.

Another example is On the existence of asymptotically good linear codes in minor-closed classes by Peter Nelson and Stefan H. M. van Zwam, IEEE Trans. Info. Theory 61 (2015), 1153–1158. The results of Nelson and van Zwamm have in turn been used in an essential way to prove Theorem 1.4 of Girth conditions and Rota's basis conjecture by Benjamin Friedman and Sean McGuinness.

$\endgroup$
6
  • $\begingroup$ Thanks for your answer... Do we know by any chance what are the reasons for no news after 2014? $\endgroup$ Apr 13, 2020 at 16:30
  • 2
    $\begingroup$ @PraphullaKoushik : I recently asked Geelen about this and he said that there's no specific reason, just that the proof is long and complicated and that the authors have had difficulty finding solid chunks of time to devote to writing it up. $\endgroup$ Apr 13, 2020 at 16:40
  • 3
    $\begingroup$ @PraphullaKoushik : I added an example. $\endgroup$ Apr 13, 2020 at 17:06
  • 1
    $\begingroup$ Thank you, this is now a complete answer for the question :) $\endgroup$ Apr 13, 2020 at 17:12
  • 5
    $\begingroup$ @PraphullaKoushik Something I only just learned is that Grace and Van Zwam found a counterexample to a statement that Geelen, Gerards, and Whittle had claimed was a theorem. This counterexample still leaves most of their other claims intact, but it does make me wish that GGW would write up their proofs ASAP. $\endgroup$ Jan 20, 2022 at 0:07
22
$\begingroup$

Well, in some sense the Classification of Finite Simple Groups is in this state. It most certainly satisfies your second requirement: lots of papers have been published which rely on CFSG. However, a complete proof is (at least in some sense) still work in progress by Lyons, Solomon, Ashbacher, Smith and others.

$\endgroup$
7
  • 4
    $\begingroup$ This is the first example discussed in Buzzard's talk (though he doesn't go over where CFSG is applied) $\endgroup$
    – Wojowu
    Apr 13, 2020 at 21:07
  • 1
    $\begingroup$ Isn't there a now complete proof after the publication of Aschbacher and Smith? The point of the book series is to have the proof in one place, and because it can be proven more efficiently once you already know the complete list of simple groups. $\endgroup$
    – arsmath
    Apr 13, 2020 at 22:48
  • 3
    $\begingroup$ A complete proof exists. Just not in one place. $\endgroup$
    – user6976
    Apr 14, 2020 at 1:28
  • 24
    $\begingroup$ Well, Ron Solomon says they’re still finding gaps. I don’t think anyone expects dramatic changes, but it’s hard to argue that the proof is as solid and final as the typical published paper. $\endgroup$
    – Alon Amit
    Apr 14, 2020 at 1:58
  • 2
    $\begingroup$ An example of a (minor) gap that was filled after the Aschbacher-Smith books were published is a 2008 paper by Harada and Solomon. As the introduction to the paper explains, proofs of the theorems in question had been announced more than once before, but either had errors or were unpublished. $\endgroup$ Mar 25, 2022 at 22:24
18
$\begingroup$

I think one example is given in this MO question of mine: a quartic in $\mathbb{P}^3$ with at worst Du Val singularities is a K3 surface (and similar statements for two types of complete intersections in higher-dimensional projective spaces).

Using the excellent answer and comments I was able to piece together a proof, but I could not locate one in the literature, whereas of course the result was "well-known to experts" (to such an extent that I even felt embarrassed for asking about the proof in the first place).

$\endgroup$
1
  • 23
    $\begingroup$ This kind of known but whose proof is not published and you hesitate to ask on MO are what I find useful to Grad students :) :) Please add an outline of the proof of this result when you write your next paper. :) +1 $\endgroup$ Apr 14, 2020 at 2:48
16
$\begingroup$

The proof of the theorem of MacPherson that functors out of the exit path category are equivalent to constructible sheaves was not written down, just claimed. Others have since given much more general theorems, but whose reduction to MacPherson's result is not immediate.

$\endgroup$
9
  • 3
    $\begingroup$ It's cited a lot, the massively general versions arrived decades after the original. As in, it's a key technical tool in intersection homology IIRC. $\endgroup$
    – David Roberts
    Apr 15, 2020 at 10:24
  • 3
    $\begingroup$ It is interesting how can some one cite a result more than once but there is no publication by the author where the result is mentioned... It must have been a very strong result :) :) $\endgroup$ Apr 15, 2020 at 10:30
  • 2
    $\begingroup$ Well, there's a number of famous examples. The Grothendieck–Riemann–Roch theorem, due to Grothendieck, appeared in a paper by Borel and Serre after being communicated in a letter. Grothendieck's proof was published about 14 years later, in SGA6. en.wikipedia.org/wiki/… $\endgroup$
    – David Roberts
    Apr 16, 2020 at 0:21
  • 1
    $\begingroup$ Ok. So, Grothendieck mentioned a theorem (with out proof) in a letter to Serre, what is now considered as a GRR theorem. Then, Serre and Borel ran a seminar to understand this, and published (Is it their own proof?) as “Le théorème de Riemann–Roch”.. Then, after some years Grothendieck published his first proof in the “book” SGA 6... Is it correct? $\endgroup$ Apr 16, 2020 at 4:06
  • 7
    $\begingroup$ Yes. It happened the other way around, too. For example: Grothendieck asked Serre a question, the latter proved it, then Grothendieck published the theorem and proof. This is not that unusual. It's the complete lack of proof of MacPherson's theorem by anyone that is weird, here. $\endgroup$
    – David Roberts
    Apr 16, 2020 at 5:19
16
$\begingroup$

I just realized that the OP links to a YouTube video and to some slides, but the two don't match—they're two different talks by Buzzard.

For completeness, let me therefore mention some results by James Arthur, which are mentioned in the linked slides but not the linked YouTube video. On page 13 of Abelian Surfaces over totally real fields are Potentially Modular by George Boxer, Frank Calegari, Toby Gee, and Vincent Pilloni, there is the following remark.

It should be noted that we use Arthur’s multiplicity formula for the discrete spectrum of GSp4, as announced in [Art04]. A proof of this (relying on Arthur’s work for symplectic and orthogonal groups in [Art13]) was given in [GT18], but this proof is only as unconditional as the results of [Art13] and [MW16a, MW16b]. In particular, it depends on cases of the twisted weighted fundamental lemma that were announced in [CL10], but whose proofs have not yet appeared, as well as on the references [A24], [A25], [A26] and [A27] in [Art13], which at the time of writing have not appeared publicly.

Arthur's (unavailable) references [A24] through [A27] are:

[A24] Endoscopy and singular invariant distributions, in preparation.

[A25] Duality, Endoscopy, and Hecke operators, in preparation.

[A26] A nontempered intertwining relation for $GL(N)$, in preparation.

[A27] Transfer factors and Whittaker models, in preparation.

$\endgroup$
2
  • 6
    $\begingroup$ Yes, and, indeed, sadly, this kind of top-heaviness is not good for the subject. $\endgroup$ May 4, 2020 at 23:04
  • $\begingroup$ I have edited the question. I could not find the slides of the talk in that YouTube link.. The slides are for the talk given by Kevin Buzzard along the same theme :) $\endgroup$ May 5, 2020 at 4:09
12
$\begingroup$

In 1999, Robertson, Sanders, Seymour, and Thomas announced a proof of Tutte's "snark conjecture" (that every snark has a Petersen graph minor), but as far as I am aware the full proof still has not appeared: see this MO question. I don't know if this result has ever been applied anywhere, though. The proof was announced in "Recent Excluded Minor Theorems for Graphs" by Thomas (available as a preprint online here; with citation information at MR1725004): see Theorem 10.2 of that paper specifically. More information about the status of these results seems available on Thomas's webpage.

$\endgroup$
1
10
$\begingroup$

A long time ago, M. Ajtai, J. Komlós, M. Simonovits, and E. Szemerédi announced a proof (for large $k$) of the Erdős–Sós conjecture that every graph with average degree more than $k-1$ contains all trees with $k$ edges as subgraphs, but the proof has not yet appeared as of this writing (2022).

What do I mean by "a long time ago"? Reinhard Diestel, in the notes to Chapter 7 of Graph Theory (5th edition), gives a date of 2009. But Václav Rozhoň, in A local approach to the Erdős-Sós conjecture, says that the result was announced in the early 1990's.


EDIT: I found another reference, Local and mean Ramsey numbers for trees, by B. Bollobás, A. Kostochka, and R. H. Schelp (J. Combin. Theory Ser. B 79 (2000), 100–103), which says, "It was announced recently that M. Ajtai, J. Komlós, and E. Szemerédi confirmed the Erdős–Sós conjecture for sufficiently large trees."
$\endgroup$
1
  • 4
    $\begingroup$ Interesting to see from the answers that structural graph/matroid theory has many examples (perhaps because of how many technical cases must be addressed in the proofs?) $\endgroup$ Mar 22, 2022 at 16:54
5
$\begingroup$

The comments by Monroe Eskew and Andrés E. Caicedo concerning unpublished results of Hugh Woodin deserve to be made into an answer IMO. As a concrete example, Caicedo wrote:

There is the fact that Turing determinacy implies Suslin-coSuslin determinacy (in the presence of DC?), which gives L(R)-determinacy.

There are various other results by Woodin that may or may not fit the bill; in many (though maybe not all) cases, proofs have been provided by other authors. For more details, see Woodin's unpublished proof of the global failure of GCH and Unpublished works of Woodin on SCH and Radin forcing.

$\endgroup$
2
$\begingroup$

The Schur positivity of LLT polynomials by I. Grojnowski and M. Haiman is widely accepted in the community of algebraic combinatorics, but their preprint has not been published.

It is still a major open problem to give a combinatorial formula for the coefficients in the Schur expansion, which is manifestly positive.

$\endgroup$
4
  • 2
    $\begingroup$ Your answer highlights the distinction between "publicly available" and "published." My interpretation was that the proof needed to be unavailable, not just unpublished, but reading the question carefully, I see that it is ambivalent. Probably there are many more examples if "readily available but not formally published" counts. $\endgroup$ Apr 15, 2020 at 13:21
  • $\begingroup$ It is not clear how to respond to this answer... As mentioned by Timothy Chow, I am looking for "readily available but not formally published"... Thanks for your answer :) $\endgroup$ Apr 15, 2020 at 13:31
  • $\begingroup$ @PraphullaKoushik : You are? Or is that a typo? In most of the other answers, the proof is not readily available. $\endgroup$ Apr 15, 2020 at 16:22
  • 6
    $\begingroup$ @TimothyChow Sorry. It is a typo.. I am not looking for "readily available but not formally published". $\endgroup$ Apr 15, 2020 at 16:32

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.