Triangle-free graph: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 00:4100:41, 1 August 2024 David Eppstein talk contribs 21,387 bytes +5 →Triangle finding problem: typo in dense triangle hypoth undo

curprev 06:2206:22, 31 May 2024 David Eppstein talk contribs 21,382 bytes −30 →Triangle finding problem: not going to become false in some other year; WP:NOTED undo

curprev 10:5610:56, 19 May 2024 AukusRuckus talk contribs 21,412 bytes +186 Disambiguated Query complexity → Computational complexity; adjusted cite – maint: msg undo

curprev 02:4002:40, 27 December 2023 Citation bot talk contribs 21,226 bytes −82 Removed proxy/dead URL that duplicated identifier. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 19:1719:17, 13 December 2023 David Eppstein talk contribs 21,308 bytes −20 Undid revision 1189689544 by Onel5969 (talk) Bad dab. Decision trees are not a part of the query model here. Just queries. No tree. undo Tags: Undo Disambiguation links added
curprev 10:5810:58, 13 December 2023 Onel5969 talk contribs m 21,328 bytes +20 Disambiguating links to Query complexity (link changed to Decision tree model) using DisamAssist. undo Tag: Reverted

curprev 02:4802:48, 26 October 2023 Citation bot talk contribs 21,308 bytes −166 Removed proxy/dead URL that duplicated identifier. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 20:2420:24, 9 September 2023 Citation bot talk contribs 21,474 bytes +42 Add: s2cid. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_webform 975/3839 undo

curprev 09:4509:45, 18 August 2023 OAbot talk contribs m 21,432 bytes −4 Open access bot: doi updated in citation with #oabot. undo

curprev 19:4519:45, 7 July 2023 2.29.16.177 talk 21,436 bytes +9 →Independence number and Ramsey theory: Changed "less than" to "strictly less than" for clarity. undo
curprev 19:4419:44, 7 July 2023 2.29.16.177 talk 21,427 bytes −1 →Independence number and Ramsey theory: Changed "more than" to "at least" because equality should be included. undo
curprev 19:2619:26, 7 July 2023 77.1.33.53 talk 21,428 bytes +203 →Independence number and Ramsey theory: Added floor symbols since otherwise the theorem is wrong (and confusing). Now the sentence structure is a bit complicated; maybe someone finds something better. undo

curprev 07:2207:22, 26 June 2023 David Eppstein talk contribs 21,225 bytes +2,799 fine-grained complexity undo

curprev 19:0119:01, 28 January 2023 Tassedethe talk contribs 18,426 bytes +32 No edit summary undo

curprev 05:2105:21, 4 August 2022 Headbomb talk contribs m 18,394 bytes 0 →References: clean up, replaced: Forty-f → Forty-F undo Tag: AWB

curprev 19:1319:13, 11 July 2022 David Eppstein talk contribs 18,394 bytes −147 Undid revision 1097619367 by OlliverWithDoubleL (talk) Please DO NOT convert latex math to ugly template math, especially in articles for which sqrt is required. If the formatting needs to be made consistent, it needs to be made consistently latex. In addition, the frac template is not allowed in mathematics articles: use vertical or horizontal fractions, not diagonal ones. undo Tag: Undo
curprev 18:4118:41, 11 July 2022 OlliverWithDoubleL talk contribs m 18,541 bytes +147 math formatting undo Tags: Reverted Mobile edit Mobile app edit iOS app edit
curprev 18:2818:28, 11 July 2022 OlliverWithDoubleL talk contribs m 18,394 bytes +66 math formatting undo Tags: Mobile edit Mobile app edit iOS app edit

curprev 06:5906:59, 11 February 2022 David Eppstein talk contribs 18,328 bytes +65 short description undo

curprev 17:3317:33, 5 July 2021 OAbot talk contribs m 18,263 bytes +126 Open access bot: doi added to citation with #oabot. undo

curprev 07:4807:48, 4 May 2021 FrescoBot talk contribs m 18,137 bytes −22 Bot: link syntax and minor changes undo

curprev 18:4218:42, 30 April 2021 TheMathCat talk contribs m 18,159 bytes +22 Link to journal added undo

curprev 16:0416:04, 15 March 2021 Paragon of the shadows talk contribs 18,137 bytes +711 →Coloring triangle-free graphs undo

curprev 15:0815:08, 11 March 2021 Paragon of the shadows talk contribs 17,426 bytes +1 →Coloring triangle-free graphs undo
curprev 15:0815:08, 11 March 2021 Paragon of the shadows talk contribs 17,425 bytes +878 No edit summary undo

curprev 07:3207:32, 25 November 2020 Fawly talk contribs 16,547 bytes −2,340 removed discussion of sensitivity conjecture (new location in decision tree model) undo Tag: 2017 wikitext editor

curprev 09:4909:49, 12 September 2020 Citation bot talk contribs 18,887 bytes +200 Add: url, s2cid. | You can use this bot yourself. Report bugs here. | Suggested by SemperIocundus | via #UCB_webform undo

curprev 21:1121:11, 13 April 2020 OAbot talk contribs m 18,687 bytes +19 Open access bot: doi added to citation with #oabot. undo

curprev 18:2918:29, 25 December 2019 AlexandreGurchumelia talk contribs m 18,668 bytes +2 grammar, spelling undo Tag: Visual edit

curprev 18:1318:13, 30 November 2019 Citation bot talk contribs m 18,666 bytes +302 Add: doi, volume, url. | You can use this bot yourself. Report bugs here.| Activated by User:Headbomb | via #UCB_webform undo

curprev 12:2812:28, 20 September 2019 Ndcroos talk contribs m 18,364 bytes +4 →Sensitivity and block sensitivity undo
curprev 12:2712:27, 20 September 2019 Ndcroos talk contribs m 18,360 bytes +4 →Sensitivity and block sensitivity undo

curprev 13:2313:23, 26 July 2019 141.160.5.251 talk 18,356 bytes +390 Add that Sensitivity Conjecture has been proven undo Tag: Visual edit
curprev 13:2113:21, 26 July 2019 Jarble talk contribs 17,966 bytes +75 adding links to references using Google Scholar undo

curprev 21:5821:58, 11 July 2019 Michael Hardy talk contribs 17,891 bytes +39 punctuation undo

curprev 13:1613:16, 7 May 2019 27.253.102.248 talk 17,852 bytes +4 No edit summary undo
curprev 13:1513:15, 7 May 2019 27.253.102.248 talk 17,848 bytes +109 Mention that not all cyclic graphs are bipartite undo

curprev 20:1220:12, 15 March 2019 Citation bot talk contribs m 17,739 bytes +131 Alter: title, issue. Add: doi, isbn, issue, title-link. Formatted dashes. | You can use this bot yourself. Report bugs here. | User-activated. undo

curprev 19:3019:30, 4 February 2019 David Eppstein talk contribs 17,608 bytes +96 →See also: alphabetize and add Ruzsa–Szemerédi problem undo

curprev 04:2704:27, 23 September 2018 David Eppstein talk contribs 17,512 bytes +96 →References: couple more links undo

curprev 23:2823:28, 20 June 2018 Bibcode Bot talk contribs m 17,416 bytes +62 Adding 0 arxiv eprint(s), 2 bibcode(s) and 0 doi(s). Did it miss something? Report bugs, errors, and suggestions at User talk:Bibcode Bot undo

curprev 12:2412:24, 23 May 2018 OAbot talk contribs m 17,354 bytes +21 Open access bot: add arxiv identifier to citation with #oabot. undo

curprev 13:0413:04, 16 May 2018 OAbot talk contribs m 17,333 bytes +21 Open access bot: add arxiv identifier to citation with #oabot. undo

curprev 23:2723:27, 28 April 2018 David Eppstein talk contribs 17,312 bytes +338 Fix badly-formatted new reference and removal of older but still-relevant references undo Tag: Undo
curprev 23:1723:17, 28 April 2018 Wsmoses talk contribs 16,974 bytes +27 No edit summary undo Tag: Visual edit: Switched

curprev 15:1315:13, 8 March 2018 JayBeeEll talk contribs m 16,947 bytes 0 →Sensitivity and Block Sensitivity: fix case of section heading undo

curprev 20:1420:14, 13 July 2017 HenningFernau talk contribs m 16,947 bytes −1 No edit summary undo Tag: Visual edit
curprev 19:4519:45, 13 July 2017 HenningFernau talk contribs m 16,948 bytes −4 No edit summary undo

curprev 06:0406:04, 6 July 2017 David Eppstein talk contribs m 16,952 bytes +104 →References: more alinks undo
curprev 00:4100:41, 6 July 2017 David Eppstein talk contribs 16,848 bytes +27 →References: Uri Zwick undo

1 August 2024

31 May 2024

19 May 2024

27 December 2023

13 December 2023

26 October 2023

9 September 2023

18 August 2023

7 July 2023

26 June 2023

28 January 2023

4 August 2022

11 July 2022

11 February 2022

5 July 2021

4 May 2021

30 April 2021

15 March 2021

11 March 2021

25 November 2020

12 September 2020

13 April 2020

25 December 2019

30 November 2019

20 September 2019

26 July 2019

11 July 2019

7 May 2019

15 March 2019

4 February 2019

23 September 2018

20 June 2018

23 May 2018

16 May 2018

28 April 2018

8 March 2018

13 July 2017

6 July 2017