Albertson conjecture
http://dbpedia.org/resource/Albertson_conjecture an entity of type: Person
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 colors, the complete graph is the one with the smallest crossing number.Equivalently, if a graph can be drawn with fewer crossings than , then, according to the conjecture, it may be colored with fewer than colors.
rdf:langString
Гипотеза Албертсона — это недоказанная связь между числом пересечением и хроматическим числом графа. Гипотеза носит имя Михаила О. Албертсона, профессора колледжа Смит, который сформулировал утверждение в качестве гипотезы в 2007. Гипотеза является одной из многих гипотез в теории раскраски графов. Гипотеза утверждает, что среди всех графов, требующих n цветов, полный граф Kn находится среди графов, имеющих наименьшее число пересечений.Эквивалентно, если граф может быть нарисован с меньшим числом пересечений, чем у Kn, тогда, согласно гипотезе, его можно раскрасить в меньше чем n цветов.
rdf:langString
rdf:langString
Albertson conjecture
rdf:langString
Гипотеза Албертсона
xsd:integer
24205238
xsd:integer
1032183584
rdf:langString
Richard K. Guy
rdf:langString
Richard K.
rdf:langString
Guy
xsd:integer
1972
rdf:langString
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 colors, the complete graph is the one with the smallest crossing number.Equivalently, if a graph can be drawn with fewer crossings than , then, according to the conjecture, it may be colored with fewer than colors.
rdf:langString
Гипотеза Албертсона — это недоказанная связь между числом пересечением и хроматическим числом графа. Гипотеза носит имя Михаила О. Албертсона, профессора колледжа Смит, который сформулировал утверждение в качестве гипотезы в 2007. Гипотеза является одной из многих гипотез в теории раскраски графов. Гипотеза утверждает, что среди всех графов, требующих n цветов, полный граф Kn находится среди графов, имеющих наименьшее число пересечений.Эквивалентно, если граф может быть нарисован с меньшим числом пересечений, чем у Kn, тогда, согласно гипотезе, его можно раскрасить в меньше чем n цветов.
xsd:nonNegativeInteger
9021