About: Crossing number (graph theory)

Property	Value
dbo:description	o menor número possível de cruzamentos entre arestas no desenho de um grafo (pt) Graph-Invariante (de) najmanjše možno število presekov povezav na risbi grafa točk in povezav (sl) invarianto de grafoj; minimuma nombro de kruĉiĝoj en grafodesegno (eo) グラフ理論 (ja) 圖的畫法中，邊交叉的最少次數 (zh) the smallest number of edge crossings possible in a drawing of a node-link graph (en)
dbo:thumbnail	wiki-commons:Special:FilePath/3-crossing_Heawood_graph.svg?width=300
dbo:wikiPageWikiLink	dbr:Graph_drawing dbr:File:Zarankiewicz_K4_7.svg dbr:Simple_graph dbr:Undirected_graph dbr:John_Ernest dbc:Graph_invariants dbr:Proportionality_(mathematics) dbr:Tutte_12-cage dbr:Thomas_L._Saaty dbr:Transversality_(mathematics) dbr:Convex_polygon dbc:Topological_graph_theory dbr:Three_utilities_problem dbr:Heuristic dbr:Richard_K._Guy dbr:McGee_graph dbr:K-set_(geometry) dbc:Geometric_intersection dbc:Graph_drawing dbr:Happy_ending_problem dbr:World_War_II dbr:Constructivism_(art) dbr:Existential_theory_of_the_reals dbr:F._Thomson_Leighton dbr:Anthony_Hill_(artist) dbr:Petersen_graph dbr:Vertex_(graph_theory) dbr:Albertson_conjecture dbr:Graph_theory dbr:Chromatic_number dbr:Kazimierz_Zarankiewicz dbr:Complete_(complexity) dbr:David_S._Johnson dbr:Miklós_Ajtai dbr:Beck's_theorem_(geometry) dbr:Complete_graph dbr:Complete_bipartite_graph dbr:Cubic_graph dbr:Václav_Chvátal dbr:Heawood_graph dbr:Coxeter_graph dbr:Desargues_graph dbr:Nauru_graph dbr:Pappus_graph dbr:Tutte–Coxeter_graph dbr:Approximation_algorithm dbr:Endre_Szemerédi dbr:Incidence_(geometry) dbr:Distributed_computing dbr:Upper_and_lower_bounds dbr:Pál_Turán dbr:Sociology dbr:Edge_(graph_theory) dbr:Graph_(discrete_mathematics) dbr:Planar_graph dbr:Michael_Garey dbr:Sociogram dbr:1-planar_graph dbr:Incidence_geometry dbr:Turán's_brick_factory_problem dbr:Crossing_number_inequality dbr:Planarization dbr:VLSI dbr:NP-hard dbr:Tamal_Dey dbr:Hanani–Tutte_theorem dbr:Möbius-Kantor_graph dbr:On-line_Encyclopedia_of_Integer_Sequences dbr:Fixed-parameter_tractable dbr:File:3-crossing_Heawood_graph.svg dbr:Cage_graph dbr:Quadrilaterals dbr:Szemerédi-Trotter_theorem
dbp:wikiPageUsesTemplate	dbt:! dbt:Main dbt:Reflist dbt:Math dbt:= dbt:OEIS dbt:R dbt:Sup dbt:Mvar dbt:OEIS_link dbt:Harvs dbt:Short_description
dct:subject	dbc:NP-complete_problems dbc:Graph_invariants dbc:Topological_graph_theory dbc:Geometric_intersection dbc:Graph_drawing
gold:hypernym	dbr:Number
rdfs:label	Crossing number (graph theory) (en) Número de cruce (teoría de grafos) (es) Nombre de croisements (théorie des graphes) (fr) Минимальное число пересечений рёбер графа (ru) Число схрещень (uk) 交叉數 (zh)
owl:sameAs	yago-res:Crossing number (graph theory) freebase:Crossing number (graph theory) wikidata:Crossing number (graph theory) dbpedia-fr:Crossing number (graph theory) dbpedia-zh:Crossing number (graph theory) dbpedia-es:Crossing number (graph theory) dbpedia-hu:Crossing number (graph theory) dbpedia-ru:Crossing number (graph theory) dbpedia-sk:Crossing number (graph theory) dbpedia-uk:Crossing number (graph theory) dbpedia-global:Crossing number (graph theory)
prov:wasDerivedFrom	wikipedia-en:Crossing_number_(graph_theory)?oldid=1280151260&ns=0
foaf:depiction	wiki-commons:Special:FilePath/3-crossing_Heawood_graph.svg wiki-commons:Special:FilePath/Zarankiewicz_K4_7.svg
foaf:isPrimaryTopicOf	wikipedia-en:Crossing_number_(graph_theory)
is dbo:wikiPageDisambiguates of	dbr:Crossing_number
is dbo:wikiPageWikiLink of	dbr:Graph_drawing dbr:Polynomial-time_reduction dbr:Planarity dbr:János_Pach dbr:Topological_graph dbr:John_Ernest dbr:Szemerédi–Trotter_theorem dbr:Colin_de_Verdière_graph_invariant dbr:Tutte_12-cage dbr:Möbius_ladder dbr:Three_utilities_problem dbr:Topological_graph_theory dbr:Cube-connected_cycles dbr:McGee_graph dbr:Barnette's_conjecture dbr:Courcelle's_theorem dbr:Haim_Hanani dbr:Pathwidth dbr:Linkless_embedding dbr:Happy_ending_problem dbr:Peter_Eades dbr:5 dbr:Existential_theory_of_the_reals dbr:Anthony_Hill_(artist) dbr:Albertson_conjecture dbr:Graph_embedding dbr:Graph_structure_theorem dbr:Graph_theory dbr:Graph_coloring dbr:Kazimierz_Zarankiewicz dbr:Coffman–Graham_algorithm dbr:List_of_Martin_Gardner_Mathematical_Games_columns dbr:Miklós_Ajtai dbr:Complete_graph dbr:Graph_minor dbr:Cubic_graph dbr:Heawood_graph dbr:Coxeter_graph dbr:Desargues_graph dbr:Grötzsch_graph dbr:Möbius–Kantor_graph dbr:Outerplanar_graph dbr:Pappus_graph dbr:Tietze's_graph dbr:Toroidal_graph dbr:Tutte–Coxeter_graph dbr:Wagner_graph dbr:229_(number) dbr:Area_(graph_drawing) dbr:Pál_Turán dbr:Crossing_number dbr:1-planar_graph dbr:King's_graph dbr:Angular_resolution_(graph_drawing) dbr:Arrangement_of_lines dbr:Book_embedding dbr:Logic_of_graphs dbr:Simultaneous_embedding dbr:Turán's_brick_factory_problem dbr:Crossing_number_inequality dbr:Petra_Mutzel dbr:Arc_diagram dbr:Circular_layout dbr:Katalin_Vesztergombi dbr:Hanani–Tutte_theorem dbr:Crossing_Numbers_of_Graphs
is foaf:primaryTopic of	wikipedia-en:Crossing_number_(graph_theory)