About: Albertson conjecture

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Relation between graph coloring and crossings

Property	Value
dbo:description	matematikai probléma (hu) relation between graph coloring and crossings (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Complete_graph_K6_with_3_crossings.svg?width=300
dbo:wikiPageExternalLink	http://www.combinatorics.org/Volume_16/PDF/v16i1r45.pdf%7Carxiv=1006.3783%7Cbibcode=2010arXiv1006.3783A http://www.combinatorics.org/Volume_17/Abstracts/v17i1r73.html%7Cbibcode=2009arXiv0909.0413B http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i1p57
dbo:wikiPageWikiLink	dbr:Clique_(graph_theory) dbr:Hadwiger_conjecture_(graph_theory) dbr:Smith_College dbc:Topological_graph_theory dbr:Electronic_Journal_of_Combinatorics dbr:Vacuous_truth dbr:Big_O_notation dbr:Crossing_number_(graph_theory) dbr:Combinatorics dbr:Mathematics dbr:Greedy_coloring dbc:Conjectures dbr:Chromatic_number dbr:Graph_coloring dbr:Computational_Geometry_(journal) dbr:Complete_graph dbr:Graph_minor dbc:Unsolved_problems_in_graph_theory dbr:Journal_of_Combinatorial_Theory dbr:Discrete_Mathematics_(journal) dbc:Graph_coloring dbr:Four_color_theorem dbr:György_Hajós dbr:Graph_(discrete_mathematics) dbr:Planar_graph dbr:Homeomorphism_(graph_theory) dbr:Combinatorica dbr:File:Complete_graph_K6_with_3_crossings.svg
dbp:authorlink	Richard K. Guy (en)
dbp:first	Richard K. (en)
dbp:last	Guy (en)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Citation dbt:Harvs dbt:Harvtxt dbt:Unsolved dbt:Short_description
dbp:year	1972 (xsd:integer)
dct:subject	dbc:Topological_graph_theory dbc:Conjectures dbc:Unsolved_problems_in_graph_theory dbc:Graph_coloring
gold:hypernym	dbr:Relationship
rdfs:label	Albertson conjecture (en) Гипотеза Албертсона (ru)
owl:sameAs	freebase:Albertson conjecture yago-res:Albertson conjecture wikidata:Albertson conjecture dbpedia-hu:Albertson conjecture dbpedia-ru:Albertson conjecture dbpedia-global:Albertson conjecture dbr:Albertson conjecture
prov:wasDerivedFrom	wikipedia-en:Albertson_conjecture?oldid=1170366158&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Complete_graph_K6_with_3_crossings.svg
foaf:isPrimaryTopicOf	wikipedia-en:Albertson_conjecture
is dbo:wikiPageWikiLink of	dbr:Topological_graph dbr:Crossing_number_(graph_theory) dbr:Graph_coloring dbr:List_of_unsolved_problems_in_mathematics dbr:Crossing_Numbers_of_Graphs
is foaf:primaryTopic of	wikipedia-en:Albertson_conjecture