Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Albertson_conjecture> ?p ?o. }
Showing items 1 to 30 of
30
with 100 items per page.
- Albertson_conjecture abstract "In combinatorial mathematics, the Albertson conjecture is an unproven relationship between the crossing number and the chromatic number of a graph. It is named after Michael O. Albertson, a professor at Smith College, who stated it as a conjecture in 2007; it is one of his many conjectures in graph coloring theory. The conjecture states that, among all graphs requiring n colors, the complete graph Kn is the one with the smallest crossing number.Equivalently, if a graph can be drawn with fewer crossings than Kn, then, according to the conjecture, it may be colored with fewer than n colors.".
- Albertson_conjecture wikiPageExternalLink v17i1r73.html.
- Albertson_conjecture wikiPageExternalLink v21i1p57.
- Albertson_conjecture wikiPageID "24205238".
- Albertson_conjecture wikiPageRevisionID "600396428".
- Albertson_conjecture authorlink "Richard K. Guy".
- Albertson_conjecture first "Richard K.".
- Albertson_conjecture hasPhotoCollection Albertson_conjecture.
- Albertson_conjecture last "Guy".
- Albertson_conjecture year "1972".
- Albertson_conjecture subject Category:Conjectures.
- Albertson_conjecture subject Category:Graph_coloring.
- Albertson_conjecture subject Category:Topological_graph_theory.
- Albertson_conjecture type Abstraction100002137.
- Albertson_conjecture type Cognition100023271.
- Albertson_conjecture type Concept105835747.
- Albertson_conjecture type Conjectures.
- Albertson_conjecture type Content105809192.
- Albertson_conjecture type Hypothesis105888929.
- Albertson_conjecture type Idea105833840.
- Albertson_conjecture type PsychologicalFeature100023100.
- Albertson_conjecture type Speculation105891783.
- Albertson_conjecture comment "In combinatorial mathematics, the Albertson conjecture is an unproven relationship between the crossing number and the chromatic number of a graph. It is named after Michael O. Albertson, a professor at Smith College, who stated it as a conjecture in 2007; it is one of his many conjectures in graph coloring theory.".
- Albertson_conjecture label "Albertson conjecture".
- Albertson_conjecture sameAs m.07kjpwn.
- Albertson_conjecture sameAs Q4712279.
- Albertson_conjecture sameAs Q4712279.
- Albertson_conjecture sameAs Albertson_conjecture.
- Albertson_conjecture wasDerivedFrom Albertson_conjecture?oldid=600396428.
- Albertson_conjecture isPrimaryTopicOf Albertson_conjecture.