Last Updated
：2025/12/02
four color theorem
Proper noun
(graph
theory)
A
theorem
stating
that
given
any
separation
of
a
plane
into
contiguous
regions,
producing
a
figure
called
a
map,
no
more
than
four
colors
are
required
to
color
the
regions
so
that
no
two
adjacent
regions
have
the
same
color
(adjacent
being
defined
as
two
regions
sharing
a
boundary,
not
counting
corners,
in
which
three
or
more
regions
share
a
boundary).
Japanese Meaning
平面上の任意の連続した領域（地図を構成する各国や地域）について、隣接する領域（共通の境界を持つ領域）が同じ色にならないように色分けする際、必要とされる色の数は常に4色以下であるという定理
Sense（1）
(graph
theory)
A
theorem
stating
that
given
any
separation
of
a
plane
into
contiguous
regions,
producing
a
figure
called
a
map,
no
more
than
four
colors
are
required
to
color
the
regions
so
that
no
two
adjacent
regions
have
the
same
color
(adjacent
being
defined
as
two
regions
sharing
a
boundary,
not
counting
corners,
in
which
three
or
more
regions
share
a
boundary).
Quizzes for review
(graph theory) A theorem stating that given any separation of a plane into contiguous regions, producing a figure called a map, no more than four colors are required to color the regions so that no two adjacent regions have the same color (adjacent being defined as two regions sharing a boundary, not counting corners, in which three or more regions share a boundary).
音声機能が動作しない場合はこちらをご確認ください
See correct answer
four color theorem
In our topology seminar, we spent the afternoon debating a new proof of the four color theorem and its implications for planar graphs.
See correct answer
In our topology seminar, we spent the afternoon debating a new proof of the four color theorem and its implications for planar graphs.
音声機能が動作しない場合はこちらをご確認ください
English - English
Word Edit Setting
- Users who have edit permission for words - All Users
- Screen new word creation
- Screen word edits
- Screen word deletion
- Screen the creation of new headword that may be duplicates
- Screen changing entry name
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Sentence Edit Setting
- Users who have edit permission for sentences - All Users
- Screen sentence deletion
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Quiz Edit Setting
- Users who have edit permission for quizzes - All Users
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
