Crossing number (graph theory): 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 10:4310:43, 12 October 2024 138.251.29.21 talk 27,138 bytes +10 →Complete graphs and graph coloring undo

curprev 03:1103:11, 19 August 2024 OAbot talk contribs m 27,128 bytes +19 Open access bot: doi updated in citation with #oabot. undo

curprev 12:4612:46, 12 August 2024 Citation bot talk contribs 27,109 bytes +70 Add: isbn, doi, volume. | Use this bot. Report bugs. | Suggested by Abductive | Category:NP-complete problems | #UCB_Category 104/181 undo

curprev 07:3207:32, 16 July 2024 666-Bandera Mouse talk contribs 27,039 bytes +34 No edit summary undo

curprev 08:5408:54, 14 August 2023 OAbot talk contribs m 27,005 bytes +17 Open access bot: doi updated in citation with #oabot. undo

curprev 16:0616:06, 24 July 2023 Citation bot talk contribs 26,988 bytes +10 Alter: url. URLs might have been anonymized. Add: s2cid, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | #UCB_CommandLine 142/8263 undo

curprev 20:1620:16, 14 May 2023 Shahrokhi9 talk contribs m 26,978 bytes +1 Reference to Leighton's name (as a person) was moved to the first time name was mentioned. undo Tag: Visual edit

curprev 17:3417:34, 1 May 2023 Shahrokhi9 talk contribs m 26,977 bytes −65 fixed minor issues (some grammatical) in my previous revision and added term divide and conquer. undo Tag: Visual edit

curprev 21:1221:12, 30 April 2023 Shahrokhi9 talk contribs m 27,042 bytes −7 references are made by name to resolve duplicate issue. undo Tag: Visual edit

curprev 18:0718:07, 26 April 2023 Shahrokhi9 talk contribs m 27,049 bytes +49 minor edits were done for consistency and completeness. undo Tag: Visual edit
curprev 17:4917:49, 26 April 2023 Shahrokhi9 talk contribs m 27,000 bytes +99 bisection formula and notations entered in latex. undo Tag: Visual edit
curprev 01:3601:36, 26 April 2023 David Eppstein talk contribs 26,901 bytes +287 →References: use journal version of ref; fix style undo
curprev 01:3101:31, 26 April 2023 Shahrokhi9 talk contribs m 26,614 bytes +16 a reference was added. undo Tag: Visual edit

curprev 22:4522:45, 24 April 2023 Shahrokhi9 talk contribs 26,598 bytes +803 The added section describes a relationship between Cr(G) and b(G). The added equation (needs) and will be typeset in Math mode and references will be added. undo Tag: Visual edit

curprev 21:3421:34, 18 March 2023 Shahrokhi9 talk contribs m 25,795 bytes +509 →Complexity and approximation: a correction was made: the referenced paper approximates Cr(G)+n (as claimed in the paper), and not Cr(G). Also a reference to previous work of Bhat and Leighton for approximation of Cr(G)+n was added. undo Tag: Visual edit

curprev 02:5002:50, 1 February 2023 Shahrokhi9 talk contribs m 25,286 bytes +343 Slight changed grammar in my previous edit, and inserted a citation. undo Tag: Visual edit

curprev 22:3222:32, 31 January 2023 Shahrokhi9 talk contribs m 24,943 bytes +101 A statement was added. A reference to "Bounds for rectilinear crossing numbers", Daniel Bienstock, Nathaniel Dean, JGT, 1993, needs to (will) be added. undo Tag: Visual edit

curprev 19:2419:24, 4 January 2023 46.223.162.16 talk 24,842 bytes −51 →Complete graphs and graph coloring: removed redundant link undo Tag: Manual revert
curprev 19:2319:23, 4 January 2023 46.223.162.16 talk 24,893 bytes +51 →Complete graphs and graph coloring: added OEIS link undo Tag: Reverted

curprev 05:0205:02, 17 December 2022 Citation bot talk contribs 24,842 bytes +36 Add: s2cid. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_webform 2370/3850 undo

curprev 05:1705:17, 10 September 2022 David Eppstein talk contribs 24,806 bytes +36 Category:Geometric intersection undo

curprev 07:1407:14, 16 June 2022 David Eppstein talk contribs 24,770 bytes −14 shorter shortdesc undo
curprev 03:2803:28, 16 June 2022 OlliverWithDoubleL talk contribs 24,784 bytes +104 short description, link undo Tags: Mobile edit Mobile app edit iOS app edit

curprev 02:0402:04, 3 December 2021 Rlink2 talk contribs m 24,680 bytes +3 →References: archive link repair, may include: archive.* -> archive.today, and http->https for ghostarchive.org and archive.org (wp:el#Specifying_protocols) undo Tag: AWB

curprev 06:3906:39, 26 August 2021 Citation bot talk contribs 24,677 bytes +17 Add: doi-access. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox | #UCB_webform_linked 741/1015 undo

curprev 06:4706:47, 12 July 2021 David Eppstein talk contribs 24,660 bytes +32 Baruch Schieber undo

curprev 19:1119:11, 5 July 2021 OAbot talk contribs m 24,628 bytes +17 Open access bot: doi added to citation with #oabot. undo

curprev 18:3618:36, 26 June 2021 HTinC23 talk contribs m 24,611 bytes 0 No edit summary undo

curprev 07:1807:18, 7 May 2021 OAbot talk contribs m 24,611 bytes +16 Open access bot: doi added to citation with #oabot. undo

curprev 07:4507:45, 16 April 2021 OAbot talk contribs m 24,595 bytes +17 Open access bot: doi added to citation with #oabot. undo

curprev 03:3103:31, 9 April 2021 Citation bot talk contribs 24,578 bytes −41 Add: issue, s2cid, doi. Removed parameters. Formatted dashes. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Jonesey95 | via #UCB_webform 465/1800 undo

curprev 09:3209:32, 8 April 2021 DVdm talk contribs 24,619 bytes +107 →top: relevant wikilinks undo

curprev 00:2300:23, 23 December 2020 Tom.Reding talk contribs m 24,512 bytes +60 Enum 6 author/editor WLs; WP:GenFixes on undo Tag: AWB

curprev 10:4610:46, 10 November 2020 Cmglee talk contribs 24,452 bytes +226 →Complete bipartite graphs: Add illustration undo

curprev 18:3418:34, 8 November 2020 David Eppstein talk contribs 24,226 bytes −946 Undid revision 987631767 by Lorenzo.Najt (talk) this article is about the e^3/n^2 crossing number inequality, not about crossing numbers more generally undo Tag: Undo
curprev 09:0109:01, 8 November 2020 Lorenzo.Najt talk contribs 25,172 bytes +946 →The crossing number inequality: added another well-known inequality and its proof undo Tag: Reverted

curprev 18:0218:02, 25 September 2020 JayBeeEll talk contribs 24,226 bytes +81 Undid revision 980284145 by Zh84 (talk) The problem makes a good see-also, but it's a distracting tangent where it was placed (and also nothing in that sentence is "known as the three utilities problem") undo
curprev 16:5116:51, 25 September 2020 Zh84 talk contribs 24,145 bytes +38 Added a reference to {{math|''K''<sub>3,3</sub>}} as the 3 utilities problem, an old puzzle which has the form of a complete bipartite graph with 6 vertices. undo

curprev 13:5113:51, 4 August 2020 163.158.90.245 talk 24,107 bytes +12 →Variations: emphasis undo Tags: Mobile edit Mobile app edit Android app edit

curprev 01:0401:04, 22 May 2020 David Eppstein talk contribs 24,095 bytes +10 Partially undid revision 958115009 by Headbomb (talk). Removing "txt" from a harvs parameter is the opposite of a fix — it makes a harv-style reference where a harvtxt-style reference is what is wanted here undo Tag: Undo
curprev 01:0101:01, 22 May 2020 Headbomb talk contribs 24,085 bytes −10 fix undo
curprev 00:5000:50, 22 May 2020 David Eppstein talk contribs 24,095 bytes +189 add Schaefer book; fix broken variants ref undo

curprev 04:0304:03, 14 April 2020 OAbot talk contribs m 23,906 bytes +41 Open access bot: doi added to citation with #oabot. undo

curprev 17:1217:12, 24 December 2019 Rjwilmsi talk contribs m 23,865 bytes +14 →References: Journal cites:, added 1 PMID undo Tag: AWB

curprev 13:2813:28, 27 September 2019 Monkbot talk contribs m 23,851 bytes −2 →References: Task 16: replaced (2×) / removed (0×) deprecated |dead-url= and |deadurl= with |url-status=; undo Tag: AWB

curprev 17:2217:22, 30 August 2019 132.62.88.130 talk 23,853 bytes +27 →Complete bipartite graphs: +lnk undo

curprev 20:3820:38, 27 July 2019 OAbot talk contribs m 23,826 bytes +12 Open access bot: add pmc identifier to citation with #oabot. undo

curprev 21:3321:33, 11 May 2019 JayBeeEll talk contribs 23,814 bytes +76 add url for EJC dynamic survey undo

curprev 18:2518:25, 21 April 2019 Trappist the monk talk contribs m 23,738 bytes +36 →References: Fix multiple names in cs1|2 template |author= parameters (and aliases); undo Tag: AWB

curprev 13:3813:38, 9 April 2019 OAbot talk contribs m 23,702 bytes +18 Open access bot: add arxiv identifier to citation with #oabot. undo

12 October 2024

19 August 2024

12 August 2024

16 July 2024

14 August 2023

24 July 2023

14 May 2023

1 May 2023

30 April 2023

26 April 2023

24 April 2023

18 March 2023

1 February 2023

31 January 2023

4 January 2023

17 December 2022

10 September 2022

16 June 2022

3 December 2021

26 August 2021

12 July 2021

5 July 2021

26 June 2021

7 May 2021

16 April 2021

9 April 2021

8 April 2021

23 December 2020

10 November 2020

8 November 2020

25 September 2020

4 August 2020

22 May 2020

14 April 2020

24 December 2019

27 September 2019

30 August 2019

27 July 2019

11 May 2019

21 April 2019

9 April 2019