Oberwolfach problem (original) (raw)
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.
| Property | Value |
|---|---|
| dbo:abstract | 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. (de) 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. (en) Задача Обервольфаха — это нерешённая математическая задача, которую можно сформулировать как задачу распределения мест для обедов, или, более абстрактно, как задачу теории графов о покрытиях циклами рёбер полных графов. Задача получила название по имени математического института Обервольфаха, где задачу сформулировал в 1967 году Герхард Рингель. (ru) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Oberwolfach-3-4.svg?width=300 |
| dbo:wikiPageID | 55972236 (xsd:integer) |
| dbo:wikiPageLength | 11641 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1118034218 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Ménage_problem dbc:Mathematical_problems dbr:Perfect_matching dbr:Regular_graph dbr:Complete_graph dbr:Hamiltonian_decomposition dbr:Disjoint_union_of_graphs dbr:Cycle_graph dbr:Alspach's_conjecture dbr:Gerhard_Ringel dbr:Graph_theory dbc:Unsolved_problems_in_graph_theory dbr:Edge_cycle_cover dbr:Kirkman's_schoolgirl_problem dbr:Oberwolfach_Research_Institute_for_Mathematics dbr:File:Oberwolfach-3-4.svg |
| dbp:wikiPageUsesTemplate | dbt:R dbt:Reflist dbt:Unsolved |
| dct:subject | dbc:Mathematical_problems dbc:Unsolved_problems_in_graph_theory |
| rdfs:comment | 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. (de) 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. (en) Задача Обервольфаха — это нерешённая математическая задача, которую можно сформулировать как задачу распределения мест для обедов, или, более абстрактно, как задачу теории графов о покрытиях циклами рёбер полных графов. Задача получила название по имени математического института Обервольфаха, где задачу сформулировал в 1967 году Герхард Рингель. (ru) |
| rdfs:label | Oberwolfach-Problem (de) Problema de Oberwolfach (es) Oberwolfach problem (en) Задача Обервольфаха (ru) Задача Обервольфаха (uk) |
| owl:sameAs | wikidata:Oberwolfach problem dbpedia-de:Oberwolfach problem dbpedia-es:Oberwolfach problem dbpedia-ru:Oberwolfach problem dbpedia-uk:Oberwolfach problem https://global.dbpedia.org/id/4Xvrf |
| prov:wasDerivedFrom | wikipedia-en:Oberwolfach_problem?oldid=1118034218&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Oberwolfach-3-4.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Oberwolfach_problem |
| is dbo:wikiPageRedirects of | dbr:The_Oberwolfach_problem |
| is dbo:wikiPageWikiLink of | dbr:Ménage_problem dbr:Rencontres_numbers dbr:Pearls_in_Graph_Theory dbr:Hamiltonian_decomposition dbr:Alspach's_conjecture dbr:Graph_factorization dbr:Kirkman's_schoolgirl_problem dbr:List_of_unsolved_problems_in_mathematics dbr:The_Oberwolfach_problem |
| is foaf:primaryTopic of | wikipedia-en:Oberwolfach_problem |
