| http://dbpedia.org/ontology/abstract
|
Das Oberwolfach-Problem ist ein Problem au … Das Oberwolfach-Problem ist ein Problem aus der diskreten Mathematik. Es wurde 1967 von Gerhard Ringel in einem Seminar zur Graphentheorie am Mathematischen Forschungsinstitut Oberwolfach formuliert. Motiviert durch die Platzierung von Konferenzteilnehmern an Esstischen stellt das Problem die Frage nach der Zerlegung eines Graphen in kantendisjunkte Kreise. Im Jahr 2021 wurde gezeigt, dass das Problem ab einer hinreichend großen Teilnehmerzahl bzw. Knotenzahl des Graphen immer lösbar ist. Allerdings ist offen, wie groß diese Zahl gewählt werden muss., wie groß diese Zahl gewählt werden muss.
, The Oberwolfach problem is an unsolved pro … The Oberwolfach problem is an unsolved problem in mathematics that may be formulated either as a problem of scheduling seating assignments for diners,or more abstractly as a problem in graph theory, on the edge cycle covers of complete graphs. It is named after the Oberwolfach Research Institute for Mathematics, where the problem was posed in 1967 by Gerhard Ringel. It is known to be true for all sufficiently-large complete graphs.or all sufficiently-large complete graphs.
, Задача Обервольфаха — это нерешённая матем … Задача Обервольфаха — это нерешённая математическая задача, которую можно сформулировать как задачу распределения мест для обедов, или, более абстрактно, как задачу теории графов о покрытиях циклами рёбер полных графов. Задача получила название по имени математического института Обервольфаха, где задачу сформулировал в 1967 году Герхард Рингель.сформулировал в 1967 году Герхард Рингель.
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Oberwolfach-3-4.svg?width=300 +
|
| http://dbpedia.org/ontology/wikiPageID
|
55972236
|
| http://dbpedia.org/ontology/wikiPageLength
|
11641
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1118034218
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Alspach%27s_conjecture +
, http://dbpedia.org/resource/M%C3%A9nage_problem +
, http://dbpedia.org/resource/Gerhard_Ringel +
, http://dbpedia.org/resource/Edge_cycle_cover +
, http://dbpedia.org/resource/Complete_graph +
, http://dbpedia.org/resource/Regular_graph +
, http://dbpedia.org/resource/Graph_theory +
, http://dbpedia.org/resource/Hamiltonian_decomposition +
, http://dbpedia.org/resource/Kirkman%27s_schoolgirl_problem +
, http://dbpedia.org/resource/Cycle_graph +
, http://dbpedia.org/resource/Oberwolfach_Research_Institute_for_Mathematics +
, http://dbpedia.org/resource/Category:Mathematical_problems +
, http://dbpedia.org/resource/File:Oberwolfach-3-4.svg +
, http://dbpedia.org/resource/Disjoint_union_of_graphs +
, http://dbpedia.org/resource/Category:Unsolved_problems_in_graph_theory +
, http://dbpedia.org/resource/Perfect_matching +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Unsolved +
, http://dbpedia.org/resource/Template:R +
, http://dbpedia.org/resource/Template:Reflist +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Unsolved_problems_in_graph_theory +
, http://dbpedia.org/resource/Category:Mathematical_problems +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Oberwolfach_problem?oldid=1118034218&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Oberwolfach-3-4.svg +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Oberwolfach_problem +
|
| owl:sameAs |
http://dbpedia.org/resource/Oberwolfach_problem +
, http://es.dbpedia.org/resource/Problema_de_Oberwolfach +
, http://de.dbpedia.org/resource/Oberwolfach-Problem +
, http://ru.dbpedia.org/resource/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%9E%D0%B1%D0%B5%D1%80%D0%B2%D0%BE%D0%BB%D1%8C%D1%84%D0%B0%D1%85%D0%B0 +
, https://global.dbpedia.org/id/4Xvrf +
, http://www.wikidata.org/entity/Q48999401 +
, http://uk.dbpedia.org/resource/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%9E%D0%B1%D0%B5%D1%80%D0%B2%D0%BE%D0%BB%D1%8C%D1%84%D0%B0%D1%85%D0%B0 +
|
| rdfs:comment |
Задача Обервольфаха — это нерешённая матем … Задача Обервольфаха — это нерешённая математическая задача, которую можно сформулировать как задачу распределения мест для обедов, или, более абстрактно, как задачу теории графов о покрытиях циклами рёбер полных графов. Задача получила название по имени математического института Обервольфаха, где задачу сформулировал в 1967 году Герхард Рингель.сформулировал в 1967 году Герхард Рингель.
, Das Oberwolfach-Problem ist ein Problem au … Das Oberwolfach-Problem ist ein Problem aus der diskreten Mathematik. Es wurde 1967 von Gerhard Ringel in einem Seminar zur Graphentheorie am Mathematischen Forschungsinstitut Oberwolfach formuliert. Motiviert durch die Platzierung von Konferenzteilnehmern an Esstischen stellt das Problem die Frage nach der Zerlegung eines Graphen in kantendisjunkte Kreise. Im Jahr 2021 wurde gezeigt, dass das Problem ab einer hinreichend großen Teilnehmerzahl bzw. Knotenzahl des Graphen immer lösbar ist. Allerdings ist offen, wie groß diese Zahl gewählt werden muss., wie groß diese Zahl gewählt werden muss.
, The Oberwolfach problem is an unsolved pro … The Oberwolfach problem is an unsolved problem in mathematics that may be formulated either as a problem of scheduling seating assignments for diners,or more abstractly as a problem in graph theory, on the edge cycle covers of complete graphs. It is named after the Oberwolfach Research Institute for Mathematics, where the problem was posed in 1967 by Gerhard Ringel. It is known to be true for all sufficiently-large complete graphs.or all sufficiently-large complete graphs.
|
| rdfs:label |
Oberwolfach-Problem
, Задача Обервольфаха
, Oberwolfach problem
, Problema de Oberwolfach
|
