Topological combinatorics (original) (raw)
La combinatoire topologique est un domaine mathématique de la combinatoire qui applique des méthodes topologiques et algébrico-topologiques à la résolution de problèmes en combinatoire.
| Property | Value | ||
|---|---|---|---|
| dbo:abstract | يستخدم نظام الطوبولوجيا التوافقية المفاهيم التوافقية في علم الطوبولوجيا وتحول ذلك في أوائل القرن العشرين إلى مجال الطوبولوجيا الجبرية. وانقلب الوضع في عام 1978 حيث استخدمت طرق من الطوبولوجيا الجبرية لحل مسائل توافقية عندما أثبت لازلو لوفاز حدسية كنيزر ومن ثم بدأت الدراسة الجديدة للطوبولوجيا التوافقية. استخدمت مبرهنة لوفاز نظرية بورسلوك أولام حيث تقوم هذه النظرية بدور بارز في هذا المجال الجديد. يوجد لهذه النظرية العديد من الإصدارات والتماثلات واستخدمت كذلك في دراسة مسائل التقسيم العادل . في تطبيق آخر للطرق المتجانسة لنظرية المخططات أثبت لوفاز (Lovász) كلا من الإصدارات غير الموجهة والموجهة لحدسية فرانك: بفرض أن المخطط المرتبط بـ kوالمُسمى G, k والنقاط v1,...,vk∈ V(G) و k عدد إيجابي صحيح n1,n2,...,nk يخلص إلى V(G)| | ويتواجد جزء من المجموعة {V1,...,Vk} من V(G) مثل vi∈ Vi, | Vi |
| dbo:wikiPageExternalLink | http://www.math.kth.se/~bjorner/files/TopMeth.pdf http://www.emis.de/newsletter/current/current9.pdf%7C http://opus.kobv.de/tuberlin/volltexte/2005/753/pdf/lange_carsten.pdf | ||
| dbo:wikiPageID | 17633579 (xsd:integer) | ||
| dbo:wikiPageLength | 4672 (xsd:nonNegativeInteger) | ||
| dbo:wikiPageRevisionID | 1026870873 (xsd:integer) | ||
| dbo:wikiPageWikiLink | dbr:Algebraic_topology dbr:Decision_tree dbr:Poset_topology dbr:Mathematics dbr:Necklace_splitting_problem dbr:Conjecture dbr:András_Frank dbr:László_Lovász dbr:Combinatorial_topology dbr:Combinatorics dbr:Computational_complexity_theory dbr:Topology dbc:Algebraic_topology dbc:Combinatorics dbc:Topology dbr:Noga_Alon dbr:Berlin_Institute_of_Technology dbr:Differential_topology dbr:Discrete_Morse_theory dbr:Discrete_exterior_calculus dbr:Fair_division dbr:Graph_theory dbr:Aanderaa–Karp–Rosenberg_conjecture dbr:Homology_(mathematics) dbr:Borsuk–Ulam_theorem dbr:Sperner's_lemma dbr:Integer dbr:Kneser_graph dbr:Bruhat_order dbr:Finite_topological_space dbr:Topological_graph_theory dbr:K-connected_graph | ||
| dbp:wikiPageUsesTemplate | dbt:Citation | ||
| dct:subject | dbc:Algebraic_topology dbc:Combinatorics dbc:Topology | ||
| gold:hypernym | dbr:Methods | ||
| rdf:type | dbo:Software yago:Field108569998 yago:GeographicalArea108574314 yago:Location100027167 yago:Object100002684 yago:PhysicalEntity100001930 yago:Region108630985 yago:YagoGeoEntity yago:YagoLegalActorGeo yago:YagoPermanentlyLocatedEntity yago:Tract108673395 yago:WikicatFieldsOfMathematics | ||
| rdfs:comment | La combinatoire topologique est un domaine mathématique de la combinatoire qui applique des méthodes topologiques et algébrico-topologiques à la résolution de problèmes en combinatoire. (fr) The mathematical discipline of topological combinatorics is the application of topological and algebro-topological methods to solving problems in combinatorics. (en) Топологическая комбинаторика — это молодая область математики, возникшая в последней четверти 20-го века, которая занимается следующими вопросами: 1. * Применение методов топологии к задачам дискретной математики 2. * Топологические обобщения задач дискретной геометрии 3. * Дискретизация топологических понятий (ru) Топологічна комбінаторика — це молода галузь математики, що виникла в останній чверті XX століття, яка розглядає такі питання: 1. * Застосування методів топології до задач дискретної математики 2. * Топологічні узагальнення задач дискретної геометрії 3. * Дискретизація топологічних понять. (uk) يستخدم نظام الطوبولوجيا التوافقية المفاهيم التوافقية في علم الطوبولوجيا وتحول ذلك في أوائل القرن العشرين إلى مجال الطوبولوجيا الجبرية. وانقلب الوضع في عام 1978 حيث استخدمت طرق من الطوبولوجيا الجبرية لحل مسائل توافقية عندما أثبت لازلو لوفاز حدسية كنيزر ومن ثم بدأت الدراسة الجديدة للطوبولوجيا التوافقية. استخدمت مبرهنة لوفاز نظرية بورسلوك أولام حيث تقوم هذه النظرية بدور بارز في هذا المجال الجديد. يوجد لهذه النظرية العديد من الإصدارات والتماثلات واستخدمت كذلك في دراسة مسائل التقسيم العادل . وتوجد أيضا طرق من [الطوبولوجيا التفاضلية لها الآن تناظر توافقي في نظرية مورس المنفصلة. (ar) Die Topologische Kombinatorik ist ein jüngeres Fachgebiet der Mathematik, welches im letzten Viertel des 20. Jahrhunderts entstanden ist und sich mit folgenden Typen von Problemen beschäftigt: 1. * Anwendungen von Methoden aus der Topologie auf Probleme der diskreten Mathematik, 2. * topologische Verallgemeinerungen von Problemen der diskreten Geometrie, 3. * die Diskretisierung topologischer Konzepte. Konkrete Beispiele für die oben genannten Problemtypen werden im Folgenden aufgeführt. (de) | ||
| rdfs:label | توافقيات طوبولوجية (ar) Topologische Kombinatorik (de) Combinatoire topologique (fr) Топологическая комбинаторика (ru) Topological combinatorics (en) Топологічна комбінаторика (uk) | ||
| owl:sameAs | freebase:Topological combinatorics yago-res:Topological combinatorics wikidata:Topological combinatorics dbpedia-ar:Topological combinatorics dbpedia-de:Topological combinatorics dbpedia-fr:Topological combinatorics dbpedia-ru:Topological combinatorics dbpedia-uk:Topological combinatorics https://global.dbpedia.org/id/2QUeM | ||
| prov:wasDerivedFrom | wikipedia-en:Topological_combinatorics?oldid=1026870873&ns=0 | ||
| foaf:isPrimaryTopicOf | wikipedia-en:Topological_combinatorics | ||
| is dbo:knownFor of | dbr:Günter_M._Ziegler | ||
| is dbo:wikiPageRedirects of | dbr:Combinatorial_algebraic_topology | ||
| is dbo:wikiPageWikiLink of | dbr:Mycielskian dbr:Tucker's_lemma dbr:Algebraic_topology dbr:Decision_tree dbr:Poset_topology dbr:Anders_Björner dbr:Geometric_combinatorics dbr:Glossary_of_areas_of_mathematics dbr:László_Lovász dbr:Combinatorial_topology dbr:Dmitry_Feichtner-Kozlov dbr:Brouwer_fixed-point_theorem dbr:Otto_Frostman dbr:Discrete_Morse_theory dbr:Discrete_differential_geometry dbr:Discrete_exterior_calculus dbr:Discrete_geometry dbr:Discrete_mathematics dbr:Günter_M._Ziegler dbr:Aanderaa–Karp–Rosenberg_conjecture dbr:Borsuk–Ulam_theorem dbr:Sperner's_lemma dbr:Kneser_graph dbr:Patricia_Hersh dbr:Using_the_Borsuk–Ulam_Theorem dbr:Eurocomb dbr:List_of_topology_topics dbr:Finite_topological_space dbr:Simmons–Su_protocols dbr:Topological_graph_theory dbr:Outline_of_combinatorics dbr:Combinatorial_algebraic_topology | ||
| is foaf:primaryTopic of | wikipedia-en:Topological_combinatorics |