Set theory

Kuratowski's free set theorem

Kuratowski's free set theorem, named after Kazimierz Kuratowski, is a result of set theory, an area of mathematics. It is a result which has been largely forgotten for almost 50 years, but has been applied recently in solving several lattice theory problems, such as the congruence lattice problem. Denote by the set of all finite subsets of a set . Likewise, for a positive integer , denote by the set of all -elements subsets of . For a mapping , we say that a subset of is free (with respect to ), if for any -element subset of and any , . Kuratowski published in 1951 the following result, which characterizes the infinite cardinals of the form . The theorem states the following. Let be a positive integer and let be a set. Then the cardinality of is greater than or equal to if and only if for every mapping from to ,there exists an -element free subset of with respect to . For , Kuratowski's free set theorem is superseded by . (Wikipedia).

Video thumbnail

Set Theory (Part 3): Ordered Pairs and Cartesian Products

Please feel free to leave comments/questions on the video and practice problems below! In this video, I cover the Kuratowski definition of ordered pairs in terms of sets. This will allow us to speak of relations and functions in terms of sets as the basic mathematical objects and will ser

From playlist Set Theory by Mathoma

Video thumbnail

Silvia Steila: An overview over least fixed points in weak set theories

Given a monotone function on a complete lattice the least fixed point is defined as the minimum among the fixed points. Tarski Knaster Theorem states that every monotone function on a complete lattice has a least fixed point. There are two standard proofs of Tarski Knaster Theorem. The f

From playlist Workshop: "Proofs and Computation"

Video thumbnail

The Homework Problem That Started as a Phd Thesis: 14 set theorem

In a handful of introductory topology textbooks, Kuratowski's 14 set theorem is given as an exercise despite it being one of the results proven as a part of his phd thesis in 1922. This homework problem that started out as a phd thesis is not an easy exercise if you don't know how to think

From playlist The New CHALKboard

Video thumbnail

Extremal set theory - Andrey Kupavskii

Computer Science/Discrete Mathematics Seminar I Topic: Extremal set theory Speaker: Andrey Kupavskii Affiliation: Member, School of Mathematics Date: October 29, 2019 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Every Subset of a Linearly Independent Set is also Linearly Independent Proof

Please Subscribe here, thank you!!! https://goo.gl/JQ8Nys A proof that every subset of a linearly independent set is also linearly independent.

From playlist Proofs

Video thumbnail

MATH1081 Discrete Maths: Chapter 5 Question 27 a

This problem is about planar graphs. The theorem mentioned is Fáry's Theorem (1948); see http://bit.ly/1gmUrXT . Presented by Thomas Britz of the School of Mathematics and Statistics, Faculty of Science, UNSW.

From playlist MATH1081 Discrete Mathematics

Video thumbnail

Graph Theory: 61. Characterization of Planar Graphs

We have seen in a previous video that K5 and K3,3 are non-planar. In this video we define an elementary subdivision of a graph, as well as a subdivision of a graph. We then discuss the fact that if a graph G contains a subgraph which is a subdivision of a non-planar graph, then G is non-

From playlist Graph Theory part-10

Video thumbnail

Math 131 092116 Properties of Compact Sets

Properties of compact sets. Compact implies closed; closed subsets of compact sets are compact; collections of compact sets that satisfy the finite intersection property have a nonempty intersection; infinite subsets of compact sets must have a limit point; the infinite intersection of ne

From playlist Course 7: (Rudin's) Principles of Mathematical Analysis

Video thumbnail

The Empty Set is a Subset of Every Set Proof

Please subscribe:) https://goo.gl/JQ8Nys The Empty Set is a Subset of Every Set Proof B-Roll - Islandesque by Kevin MacLeod is licensed under a Creative Commons Attribution license (https://creativecommons.org/licenses/by/4.0/) Source: http://incompetech.com/music/royalty-free/index.html

From playlist Set Theory

Video thumbnail

Graph Theory: 62. Graph Minors and Wagner's Theorem

In this video, we begin with a visualisation of an edge contraction and discuss the fact that an edge contraction may be thought of as resulting in a multigraph or simple graph, depending on the application. We then state the definition a contraction of edge e in a graph G resulting in a

From playlist Graph Theory part-10

Video thumbnail

Rade Zivaljevic (6/27/17) Bedlewo: Topological methods in discrete geometry; new developments

Some new applications of the configurations space/test map scheme can be found in Chapter 21 of the latest (third) edition of the Handbook of Discrete and Computational Geometry [2]. In this lecture we focus on some of the new developments which, due to the limitations of space, may have b

From playlist Applied Topology in Będlewo 2017

Video thumbnail

A Classification of Planar Graphs - A Proof of Kuratowski's Theorem

A visually explained proof of Kuratowski's theorem, an interesting, important and useful result classifying "planar" graphs. Proof adapted from: http://math.uchicago.edu/~may/REU2017/REUPapers/Xu,Yifan.pdf and: https://www.math.cmu.edu/~mradclif/teaching/228F16/Kuratowski.pdf Also check

From playlist Summer of Math Exposition Youtube Videos

Video thumbnail

Marek Biskup: Extreme points of two dimensional discrete Gaussian free field part 3

This lecture was held during winter school (01.19.2015 - 01.23.2015)

From playlist HIM Lectures 2015

Video thumbnail

Planar Graphs - Numberphile

Featuring Professor Maria Chudnovsky from Princeton University - see part two about her work on Perfect Graphs - https://youtu.be/C4Zr4cOVm9g More links & stuff in full description below ↓↓↓ Correction at 13:58 - remove the word "not". Professor Chudnovsky's webpage: https://web.math.pri

From playlist Women in Mathematics - Numberphile

Video thumbnail

Set Theory (Part 2b): The Bogus Universal Set

Please feel free to leave comments/questions on the video below! In this video, I argue against the existence of the set of all sets and show that this claim is provable in ZFC. This theorem is very much tied to the Russell Paradox, besides being one of the problematic ideas in mathematic

From playlist Set Theory by Mathoma

Video thumbnail

Prove the Set of all Bounded Functions is a Subspace of a Vector Space

Please Subscribe here, thank you!!! https://goo.gl/JQ8Nys Prove the Set of all Bounded Functions is a Subspace of a Vector Space

From playlist Proofs

Video thumbnail

Ulrich Bauer (3/4/22): Gromov hyperbolicity, geodesic defect, and apparent pairs in Rips filtrations

Motivated by computational aspects of persistent homology for Vietoris-Rips filtrations, we generalize a result of Eliyahu Rips on the contractibility of Vietoris-Rips complexes of geodesic spaces for a suitable parameter depending on the hyperbolicity of the space. We consider the notion

From playlist Vietoris-Rips Seminar

Related pages

Map (mathematics) | Set theory | Cardinal number | Congruence lattice problem | Mathematics | Finite set | Set (mathematics) | Paul Erdős | Cardinality | András Hajnal | Richard Rado | Infinity | Subset