За игрой в карты с чертиком Визинга

&
Kvant 2023 (10):2-6 (2023)
  Copy   BIBTEX

Abstract

We analyze a solitaire game in which a demon rearranges some cards after each move. The graph edge coloring theorems of K˝onig (1931) and Vizing (1964) follow from the winning strategies developed.

Categories

Keywords

Reprint years

Links

PhilArchive

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Reverse Mathematics and the Coloring Number of Graphs.Matthew Jura - 2016 - Notre Dame Journal of Formal Logic 57 (1):27-44.
Graph Coloring and Reverse Mathematics.James H. Schmerl - 2000 - Mathematical Logic Quarterly 46 (4):543-548.
Discrete and continuous: a fundamental dichotomy in mathematics.James Franklin - 2017 - Journal of Humanistic Mathematics 7 (2):355-378.
Effective coloration.Dwight R. Bean - 1976 - Journal of Symbolic Logic 41 (2):469-480.
The Ramsey theory of the universal homogeneous triangle-free graph.Natasha Dobrinen - 2020 - Journal of Mathematical Logic 20 (2):2050012.
Special issue in honour of Landon Rabern, Discrete Mathematics.Brian Rabern, D. W. Cranston & H. Keirstead (eds.) - 2023 - Elsevier.
Neutrosophic graphs: a new dimension to graph theory.Vasantha Kandasamy & B. W. - 2015 - Bruxelles, Belgium: EuropaNova. Edited by K. Ilanthenral & Florentin Smarandache.
Feasible Graphs and Colorings.Douglas Cenzer & Jeffrey Remmel - 1995 - Mathematical Logic Quarterly 41 (3):327-352.
Reverse Mathematics and Grundy colorings of graphs.James H. Schmerl - 2010 - Mathematical Logic Quarterly 56 (5):541-548.
Logic and discrete mathematics: a concise introduction.Willem Conradie - 2015 - Hoboken, NJ, USA: Wiley. Edited by Valentin Goranko.
Reverse Mathematics and Recursive Graph Theory.William Gasarch & Jeffry L. Hirst - 1998 - Mathematical Logic Quarterly 44 (4):465-473.
The connection between mathematics and philosophy on the discrete–structural plane of thinking: the discrete–structural model of the world.Eldar Amirov - 2017 - Гілея: Науковий Вісник 126 (11):266-270.
Coloring closed Noetherian graphs.Jindřich Zapletal - forthcoming - Journal of Mathematical Logic.
A Comparative Study of Three Resolving Parameters of Graphs.Hafiz Muhammad Ikhlaq, Hafiz Muhammad Afzal Siddiqui & Muhammad Imran - 2021 - Complexity 2021:1-13.
Mating, dating, and mathematics: It's all in the game.Mark Colyvan - unknown

Analytics

Added to PP
2024-02-05

Downloads
306 (#65,578)

6 months
306 (#7,017)

Historical graph of downloads
How can I increase my downloads?

Author Profiles

Brian Rabern
University of Edinburgh
Landon Rabern

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references