<p>I read from  <a href="https://en.wikipedia.org/wiki/Simplex_algorithm" rel="nofollow noreferrer">the wiki page of the Simplex Algorithm</a> that we can &quot;use Baire category theory from general topology, and to show that (topologically) &quot;most&quot; matrices can be solved by the simplex algorithm in a polynomial number of steps.&quot;</p>
<p>It looks exciting, but there is no reference on the wiki page and I can't find a reference either. Could you please give me a reference?</p>

CC BY-SA 4.0
2021-04-26T16:47:53.080Z
Hmm. It was introduced in [this edit](https://en.wikipedia.org/w/index.php?title=Simplex_algorithm&type=revision&diff=420535791&oldid=420516031), which does not give any hints as to where it comes from.
Emil Jeřábek
CC BY-SA 4.0
2021-04-26T17:03:39.737Z
The first reference on a Google scholar for ["simplex" algorithm "linear programming" "baire" "category"](https://scholar.google.com/scholar?hl=en&as_sdt=0%2C22&q=%22simplex%22+algorithm+%22linear+programming%22+%22baire%22+%22category%22&btnG=) seems to mention this (with the same wording), but also without much context or further citation.
Neal Young
CC BY-SA 4.0
2021-04-26T17:30:26.483Z
@NealYoung That looks like someone just plagiarized the Wikipedia article.
Emil Jeřábek
CC BY-SA 4.0
2021-04-26T19:45:15.730Z
@EmilJeřábek Good point.  The article is from 2015, later than the wikipedia edit in 2011, and the wording is the same.
Neal Young
CC BY-SA 4.0
2021-04-29T01:51:45.383Z
[FWIW, I've added a comment to the talk page for that Wikipedia article suggesting that the statement about Baire Category theory be removed if no citation can be found.]
Neal Young
<linear-programming><topology><simplex>
Using Baire Category to analyze the efficiency of the Simplex Method
Rowan Ruiyuan Huang
# Using Baire Category to analyze the efficiency of the Simplex Method

(Asked by: username_0 on 2021-04-26)

I read from [the wiki page of the Simplex Algorithm](https://en.wikipedia.org/wiki/Simplex_algorithm) that we can "use Baire category theory from general topology, and to show that (topologically) "most" matrices can be solved by the simplex algorithm in a polynomial number of steps."

It looks exciting, but there is no reference on the wiki page and I can't find a reference either. Could you please give me a reference?

**Tags:** linear-programming, topology, simplex
> **Comments:**
> **username_1**: Hmm. It was introduced in [this edit](https://en.wikipedia.org/w/index.php?title=Simplex_algorithm&type=revision&diff=420535791&oldid=420516031), which does not give any hints as to where it comes from.  
> **username_2**: The first reference on a Google scholar for ["simplex" algorithm "linear programming" "baire" "category"](https://scholar.google.com/scholar?hl=en&as_sdt=0%2C22&q=%22simplex%22+algorithm+%22linear+programming%22+%22baire%22+%22category%22&btnG=) seems to mention this (with the same wording), but also without much context or further citation.  
> **username_1**: @NealYoung That looks like someone just plagiarized the Wikipedia article.  
> **username_2**: @EmilJeřábek Good point.  The article is from 2015, later than the wikipedia edit in 2011, and the wording is the same.  
> **username_2**: [FWIW, I've added a comment to the talk page for that Wikipedia article suggesting that the statement about Baire Category theory be removed if no citation can be found.]  

---

## 0 answers

