PL
 |
EN
Ograniczanie wyników
Czasopisma help
  1. 1 Reports on Mathematical Logic
Autorzy help
  1. 1 Delhommi Ch.
  2. 1 Morillon M.
Lata help
  1. 1 2006
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników
Powiadomienia systemowe
  • Sesja wygasła!

Znaleziono wyników: 1

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote Spanning graphs and the Axiom of Choice
Delhommi Ch., Morillon M.
Reports on Mathematical Logic
|
2006
|
Nr 40
165-180
EN
We show in set-theory ZF that the axiom of choice is equivalent to the statement every bipartite connected graph has a spanning sub-graph omitting some complete finite bipartite graph Kn;n, and in particular it is equivalent to the fact that every connected graph has a spanning cycle-free graph (possibly non connected).
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.