Expander graph: Revision history

7 May 2025

• curprev 01:4901:49, 7 May 2025 Citation bot talk contribs 41,740 bytes +212 Altered template type. Add: class, date, title, eprint, authors 1-3. Changed bare reference to CS1/2. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | #UCB_toolbar undo
• curprev 01:4701:47, 7 May 2025 Headbomb talk contribs 41,528 bytes −300 ce undo

6 May 2025

• curprev 01:4701:47, 6 May 2025 Dabed talk contribs 41,828 bytes +1,053 →Ramanujan graphs: +"In 2024 a preprint by Jiaoyang Huang, Theo McKenzieand and Horng-Tzer Yau proved that 𝜆≤ 2𝑑−1 with the fraction of eigenvalues that hit the Alon-Boppana bound approximately 69% from proving that edge universality holds, that is they follow a Tracy-Widom distribution associated with the Gaussian Orthogonal Ensemble"+2 refs undo Tag: Visual edit

30 April 2025

• curprev 16:2116:21, 30 April 2025 Headbomb talk contribs 40,775 bytes +39 →Notes: | Altered template type. Add: class, date, title, eprint, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this tool. Report bugs. | #UCB_Gadget undo
• curprev 14:5514:55, 30 April 2025 Citation bot talk contribs 40,736 bytes +137 Altered template type. Add: class, date, title, eprint, authors 1-1. Changed bare reference to CS1/2. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | #UCB_toolbar undo
• curprev 14:2014:20, 30 April 2025 Headbomb talk contribs 40,599 bytes −1 →Randomized constructions: ce undo
• curprev 04:3804:38, 30 April 2025 Headbomb talk contribs m 40,600 bytes −78 clean up undo Tag: AWB

23 March 2025

• curprev 03:3103:31, 23 March 2025 BagLuke talk contribs 40,678 bytes +16 Rewording for accuracy undo

19 March 2025

• curprev 13:3513:35, 19 March 2025 Fatupha talk contribs m 40,662 bytes +3 →Spectral expansion: fixed grammar undo

9 March 2025

• curprev 01:0801:08, 9 March 2025 WikiCleanerBot talk contribs m 40,659 bytes +2 v2.05b - Bot T5 CW#2 - Fix errors for CW project (Tag with incorrect syntax) undo Tag: WPCleaner

6 March 2025

• curprev 22:3222:32, 6 March 2025 BagLuke talk contribs 40,657 bytes 0 Image resize undo
• curprev 22:2822:28, 6 March 2025 BagLuke talk contribs 40,657 bytes +762 Added illustration and description. undo

30 December 2024

• curprev 02:3802:38, 30 December 2024 David Eppstein talk contribs 39,895 bytes 0 Diameter (graph theory) undo

9 December 2024

• curprev 01:4701:47, 9 December 2024 Michael Hardy talk contribs 39,895 bytes +168 No edit summary undo
• curprev 01:4001:40, 9 December 2024 Michael Hardy talk contribs 39,727 bytes +20 No edit summary undo
• curprev 01:3701:37, 9 December 2024 2601:447:cd80:e200:ddf7:5714:3ddd:376e talk 39,707 bytes +4 →Zig-zag product undo
• curprev 01:3701:37, 9 December 2024 2601:447:cd80:e200:ddf7:5714:3ddd:376e talk 39,703 bytes +4 →Zig-Zag product undo

5 December 2024

• curprev 18:0418:04, 5 December 2024 2601:246:5601:c6f0:491a:e8f:e0ea:ffac talk 39,699 bytes +412 →Randomized constructions undo
• curprev 17:5917:59, 5 December 2024 2601:246:5601:c6f0:491a:e8f:e0ea:ffac talk 39,287 bytes +114 →Notes undo

31 October 2024

• curprev 17:4717:47, 31 October 2024 103.151.172.86 talk 39,173 bytes 0 →Zig-Zag product undo

25 June 2024

• curprev 10:5610:56, 25 June 2024 2a0d:6fc2:6af1:2300:e5e1:d544:6299:e224 talk 39,173 bytes 0 →Zig-Zag product undo

7 June 2024

• curprev 00:3100:31, 7 June 2024 1234qwer1234qwer4 talk contribs m 39,173 bytes +7 →Cheeger inequalities: fmt undo

17 April 2024

• curprev 17:1917:19, 17 April 2024 Moon motif talk contribs m 39,166 bytes −2 remove whitespace undo Tag: Visual edit

23 March 2024

• curprev 14:5014:50, 23 March 2024 InternetArchiveBot talk contribs 39,168 bytes −721 Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.9.5 undo

12 March 2024

• curprev 16:4916:49, 12 March 2024 Havranwiki talk contribs m 39,889 bytes +26 →Cheeger inequalities undo Tag: Visual edit

29 November 2023

• curprev 14:2714:27, 29 November 2023 Nausea23 talk contribs 39,863 bytes +8 No edit summary undo

28 November 2023

• curprev 05:4905:49, 28 November 2023 WikiCleanerBot talk contribs m 39,855 bytes −1 v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

25 November 2023

• curprev 08:1408:14, 25 November 2023 TheMathCat talk contribs m 39,856 bytes +4 wikilink undo

24 November 2023

• curprev 21:4521:45, 24 November 2023 TheMathCat talk contribs 39,852 bytes −269 duplicate reference undo
• curprev 21:2821:28, 24 November 2023 Achmad Rachmani talk contribs 40,121 bytes −19 →Lifts: DOi error undo Tags: Mobile edit Mobile web edit
• curprev 12:4912:49, 24 November 2023 Nausea23 talk contribs m 40,140 bytes +166 added reference to Alon-Chung lemma undo Tag: Visual edit: Switched
• curprev 05:1105:11, 24 November 2023 Citation bot talk contribs 39,974 bytes +460 Alter: title, template type, date, issn. Add: doi-broken-date, s2cid, bibcode, arxiv, doi, pages, issue, volume, journal. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Kline | Category:CS1 errors: DOI | #UCB_Category 1/2 undo

23 November 2023

• curprev 14:1314:13, 23 November 2023 Yuval Filmus talk contribs m 39,514 bytes 0 →Ramanujan graphs: Fixed link undo
• curprev 14:1214:12, 23 November 2023 Yuval Filmus talk contribs 39,514 bytes +1,109 →Ramanujan graphs: Mentioned a new construction of bipartite Ramanujan graphs due to Marcus, Spielman and Srivastava undo
• curprev 14:1014:10, 23 November 2023 Yuval Filmus talk contribs m 38,405 bytes +20 →Lifts: Added link to bipartite graphs undo
• curprev 14:0914:09, 23 November 2023 Yuval Filmus talk contribs 38,385 bytes +3,427 →Constructions: Added lifting as another major way of constructing expanders undo
• curprev 13:4413:44, 23 November 2023 Yuval Filmus talk contribs m 34,958 bytes +22 →Ramanujan graphs: Added class to arXiv citations undo
• curprev 13:2613:26, 23 November 2023 Yuval Filmus talk contribs m 34,936 bytes +623 →Ramanujan graphs: Added an alternative proof of Friedman's result due to Puder undo
• curprev 12:3712:37, 23 November 2023 Yuval Filmus talk contribs m 34,313 bytes 0 →Spectral expansion: Minor typos undo
• curprev 09:5209:52, 23 November 2023 Nausea23 talk contribs 34,313 bytes +299 added one-sided and two-sided variants to spectral expansion defintion undo Tag: Visual edit

30 October 2023

• curprev 03:4703:47, 30 October 2023 153.145.176.122 talk 34,014 bytes −1 →Expander walk sampling: Corrected typo undo

31 August 2023

• curprev 11:5911:59, 31 August 2023 Trappist the monk talk contribs m 34,015 bytes −52 cite repair; undo
• curprev 04:0204:02, 31 August 2023 Achmad Rachmani talk contribs 34,067 bytes −49 →Research articles: Chapter undo

30 August 2023

• curprev 18:0118:01, 30 August 2023 Citation bot talk contribs 34,116 bytes +115 Alter: title. Add: chapter. | Use this bot. Report bugs. | Suggested by Corvus florensis | #UCB_webform 1069/2500 undo

24 August 2023

• curprev 00:0800:08, 24 August 2023 WikiSzepi talk contribs m 34,001 bytes +66 →Randomized constructions: Made the claim of what Alon and Roichman showed closer to what they actually showed (they did not show a high probability statement and what was written actually mixed up two results). undo

20 August 2023

• curprev 19:4019:40, 20 August 2023 14.139.163.172 talk 33,935 bytes +3 →Zig-Zag product undo

29 July 2023

• curprev 07:0607:06, 29 July 2023 2600:1004:b123:b601:1937:d328:736:e0af talk 33,932 bytes −12 →Edge expansion: Clarification undo

23 July 2023

• curprev 12:4212:42, 23 July 2023 Citation bot talk contribs 33,944 bytes +7 Alter: title, template type. Add: chapter-url, chapter. Removed or converted URL. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 179/2384 undo

24 May 2023

• curprev 17:1417:14, 24 May 2023 2001:861:3c02:6370:b899:6588:fabb:358b talk 33,937 bytes +1 →Ramanujan graphs undo

24 March 2023

• curprev 16:1816:18, 24 March 2023 Especially Lime talk contribs 33,936 bytes 0 Corrected mismatched variable names undo