Hall's marriage theorem: 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 06:2606:26, 15 June 2024 David Eppstein talk contribs 21,312 bytes +5 →Generalizations: more careful; Tutte characterizes perfect not X-perfect matchings so not really a generalization undo

curprev 22:0122:01, 17 April 2024 174.62.112.34 talk 21,307 bytes +36 →Logical equivalences undo

curprev 00:2000:20, 6 April 2024 Jdbeltran talk contribs 21,271 bytes +200 Clarified the application of Hall's theorem to bipartite matchings. undo Tag: Visual edit

curprev 01:3701:37, 6 March 2024 Joriki talk contribs 21,071 bytes 0 Undid revision 1159037091 by 2605:A601:A18B:CE00:103B:E90F:40A6:668D (talk) (not helpful to obscure the fact that the transversal is A_1) undo Tag: Undo

curprev 06:1306:13, 16 December 2023 ClueBot NG talk contribs m 21,071 bytes −8 Reverting possible vandalism by 2601:600:8281:B680:1CE8:FAD8:B323:D355 to version by Glane23. Report False Positive? Thanks, ClueBot NG. (4290073) (Bot) undo Tag: Rollback
curprev 06:1306:13, 16 December 2023 2601:600:8281:b680:1ce8:fad8:b323:d355 talk 21,079 bytes +8 No edit summary undo Tag: Reverted
curprev 06:1306:13, 16 December 2023 Glane23 talk contribs m 21,071 bytes −13 Reverted edit by 2601:600:8281:B680:1CE8:FAD8:B323:D355 (talk) to last version by RougeGod undo Tag: Rollback
curprev 06:1306:13, 16 December 2023 2601:600:8281:b680:1ce8:fad8:b323:d355 talk 21,084 bytes +13 No edit summary undo Tag: Reverted

curprev 15:1315:13, 29 October 2023 RougeGod talk contribs m 21,071 bytes +47 →Notes: Changed dead link to the archived version undo Tag: Visual edit

curprev 20:3520:35, 7 June 2023 2605:a601:a18b:ce00:103b:e90f:40a6:668d talk 21,024 bytes 0 →Examples undo Tag: Reverted

curprev 10:1210:12, 30 May 2023 146.255.191.254 talk 21,024 bytes 0 →Statement: Typo: "it in" -> "in it" undo

curprev 14:2414:24, 27 April 2023 146.164.34.1 talk 21,024 bytes +10 No edit summary undo

curprev 22:3922:39, 2 April 2023 Bilorv talk contribs 21,014 bytes +378 rework lead to include Hall's condition(s): links to key terms but should make standalone sense with only knowledge of basic set/graph terminology. Also some minor stylistic improvements in the graph formulation section. undo

curprev 04:4304:43, 28 March 2023 WikiCleanerBot talk contribs m 20,636 bytes 0 v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 13:0113:01, 26 March 2023 83.55.113.61 talk 20,636 bytes +9 typo corrected undo
curprev 13:0013:00, 26 March 2023 83.55.113.61 talk 20,627 bytes +7 typo corrected undo
curprev 12:5812:58, 26 March 2023 83.55.113.61 talk 20,620 bytes +7 typo corrected undo
curprev 12:5712:57, 26 March 2023 83.55.113.61 talk 20,613 bytes +218 Corrected major flaws in the exposition of the theorems attributed to P. Hall and M. Hall. undo

curprev 05:5405:54, 30 January 2023 OAbot talk contribs m 20,395 bytes +18 Open access bot: doi added to citation with #oabot. undo

curprev 20:3920:39, 22 October 2022 2a02:a31c:843d:2e80:7dd0:492b:b19c:8a26 talk 20,377 bytes +12 Fix grammar. undo

curprev 05:1705:17, 5 October 2022 David Eppstein talk contribs 20,365 bytes −2,962 let's not use latex S, latex mathcal S, and italic S, all to mean more than one thing. We can use X for the union (to match the figures) and F for the family. Copyedit to put intuition first, notation second. Remove unsourced dubious and heteronormative application to real-world social dynamics. Trim example that doesn't make a point. undo
curprev 03:2403:24, 5 October 2022 Dicklyon talk contribs m 23,327 bytes −16 rm comma per MOS:JR and sfn fixes (via WP:JWB) undo

curprev 22:4322:43, 4 October 2022 Luca Innocenti talk contribs 23,343 bytes +105 I think using \mathcal S for the collection of sets and S for the individual sets might be more intuitive for many; also tried to slightly improve the presentation in the combinatorial formulation section undo Tag: Visual edit

curprev 17:1217:12, 22 July 2022 MrOllie talk contribs 23,238 bytes −288 COI / selfpromo undo
curprev 07:0907:09, 22 July 2022 Nipkow talk contribs m 23,526 bytes −11 Updated url undo

curprev 20:0920:09, 21 July 2022 David Eppstein talk contribs 23,537 bytes −127 Undid revision 1099627121 by Nipkow (talk) already listed in references undo Tag: Undo
curprev 19:5319:53, 21 July 2022 Nipkow talk contribs m 23,664 bytes +127 Added external link undo Tag: Reverted

curprev 07:4707:47, 1 July 2022 ClueBot NG talk contribs m 23,537 bytes −4 Reverting possible vandalism by 125.186.156.18 to version by David Eppstein. Report False Positive? Thanks, ClueBot NG. (4164827) (Bot) undo Tag: Rollback
curprev 07:4707:47, 1 July 2022 125.186.156.18 talk 23,541 bytes +4 DD undo Tags: Reverted Visual edit Mobile edit Mobile web edit

curprev 05:1805:18, 19 March 2022 Citation bot talk contribs 23,537 bytes +105 Add: issue, arxiv, s2cid, jstor. | Use this bot. Report bugs. | Suggested by Abductive | Category:Articles containing proofs | #UCB_Category 43/409 undo

curprev 04:3804:38, 21 February 2022 79.69.184.140 talk 23,432 bytes +1 →Constructive proof of the hard direction undo

curprev 11:2211:22, 19 February 2022 Tc14Hd talk contribs 23,431 bytes +4 →Graph theoretic formulation: Changed "points" to "vertices" undo Tags: Mobile edit Mobile app edit Android app edit

curprev 20:4920:49, 15 January 2022 Macrakis talk contribs 23,427 bytes −38 Changing short description from "On when there is a matching that covers at least one side of a bipartite graph" to "Result in combinatorics and graph theory" (Shortdesc helper) undo

curprev 18:0518:05, 14 January 2022 Polyhedra2125 talk contribs 23,465 bytes 0 Typo undo Tags: Manual revert Visual edit
curprev 18:0218:02, 14 January 2022 Polyhedra2125 talk contribs 23,465 bytes −2 No edit summary undo Tags: Reverted Visual edit
curprev 18:0218:02, 14 January 2022 Polyhedra2125 talk contribs m 23,467 bytes +2 There was a typo in which the correct thing should be X and not s bec if its s then that statement particularly doesn't make sense (until and unless its an identity map but that's not the case) undo Tags: Reverted Visual edit

curprev 23:5323:53, 3 December 2021 HTinC23 talk contribs 23,465 bytes +490 →Applications: + ref undo
curprev 23:3423:34, 3 December 2021 HTinC23 talk contribs 22,975 bytes +530 →Applications: To obtain a finite graph we need the index finite, not the subgroup itself. undo

curprev 13:0213:02, 26 November 2021 A3nm talk contribs 22,445 bytes +4 →Proof of the graph theoretic version: typo undo Tag: 2017 wikitext editor

curprev 05:3805:38, 24 September 2021 2a00:23c7:9386:ba00:bfe5:c6fd:704:d813 talk 22,441 bytes +110 →Application to marriage: Citation required tag added to reverted section. undo
curprev 05:3305:33, 24 September 2021 2a00:23c7:9386:ba00:bfe5:c6fd:704:d813 talk 22,331 bytes −3 Removed repeated use of the word "obvious". This is common in mathematical literature but is to be avoided on Wikipedia as per style guidelines: https://en.wikipedia.org/wiki/Wikipedia:Manual_of_Style undo

curprev 15:4315:43, 27 August 2021 Lambiam talk contribs m 22,334 bytes +33 →Combinatorial formulation: link undo

curprev 16:0916:09, 23 August 2021 Marcosaedro talk contribs 22,301 bytes +64 →Proof of the graph theoretic version: Corrected proof of hard direction. undo

curprev 14:0714:07, 8 August 2021 49.207.211.14 talk 22,237 bytes +13 →Proof of the graph theoretic version undo
curprev 14:0614:06, 8 August 2021 49.207.211.14 talk 22,224 bytes +10 →Proof of the graph theoretic version undo

15 June 2024

17 April 2024

6 April 2024

6 March 2024

16 December 2023

29 October 2023

7 June 2023

30 May 2023

27 April 2023

2 April 2023

28 March 2023

26 March 2023

30 January 2023

22 October 2022

5 October 2022

4 October 2022

22 July 2022

21 July 2022

1 July 2022

4 June 2022

19 March 2022

21 February 2022

19 February 2022

15 January 2022

14 January 2022

3 December 2021

26 November 2021

24 September 2021

27 August 2021

23 August 2021

8 August 2021