graph theory, Kuratowski's theorem is a mathematical forbidden graph characterization of planar graphs, named after Kazimierz Kuratowski. It states that...
9 KB (1,074 words) - 14:25, 7 November 2023
bearing Kuratowski's name include Kuratowski's theorem, Kuratowski closure axioms, Kuratowski-Zorn lemma and Kuratowski's intersection theorem. Kazimierz...
16 KB (1,786 words) - 07:05, 13 September 2024
Planar graph (redirect from Kuratowski's reduction theorem)
mathematician Kazimierz Kuratowski provided a characterization of planar graphs in terms of forbidden graphs, now known as Kuratowski's theorem: A finite graph...
35 KB (4,518 words) - 00:03, 4 October 2024
same two forbidden graphs K5 and K3,3. In a sense, Kuratowski's theorem is stronger than Wagner's theorem: a subdivision can be converted into a minor of...
8 KB (939 words) - 09:38, 2 June 2023
In mathematics, Kuratowski's intersection theorem is a result in general topology that gives a sufficient condition for a nested sequence of sets to have...
3 KB (377 words) - 02:44, 9 February 2023
cyclomatic complexity, Thomas J. McCabe described an analogue of Kuratowski's theorem for the control-flow graphs (CFG) of non-structured programs, which...
23 KB (2,826 words) - 08:44, 13 March 2024
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...
2 KB (332 words) - 06:22, 4 March 2024
mathematics, the Kuratowski–Ulam theorem, introduced by Kazimierz Kuratowski and Stanislaw Ulam (1932), called also the Fubini theorem for category, is...
3 KB (298 words) - 05:00, 20 September 2021
In mathematics, the Kuratowski–Ryll-Nardzewski measurable selection theorem is a result from measure theory that gives a sufficient condition for a set-valued...
3 KB (315 words) - 16:38, 21 June 2023
Brouwer's fixed-point theorem is a fixed-point theorem in topology, named after L. E. J. (Bertus) Brouwer. It states that for any continuous function f...
61 KB (8,376 words) - 00:56, 20 June 2024