東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Linked to FindBook

Google Book

Amazon

博客來

Ramsey Theory and 2-Colorings of 3-Dimensional Grids.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Ramsey Theory and 2-Colorings of 3-Dimensional Grids./
Author:	Miller, Alexander.
Published:	Ann Arbor : ProQuest Dissertations & Theses, : 2022,
Description:	38 p.
Notes:	Source: Masters Abstracts International, Volume: 83-12.
Contained By:	Masters Abstracts International83-12.
Subject:	Mathematics. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=29208056
ISBN:	9798819365564

Ramsey Theory and 2-Colorings of 3-Dimensional Grids.
Miller, Alexander.

Ramsey Theory and 2-Colorings of 3-Dimensional Grids. - Ann Arbor : ProQuest Dissertations & Theses, 2022 - 38 p.

Source: Masters Abstracts International, Volume: 83-12.

Thesis (M.S.)--Lamar University - Beaumont, 2022.

This item must not be sold to any third party vendors.

In 1928 the English mathematician Frank Plumpton Ramsey proved that patterns are actually implicit in any large structure. In fact, Ramsey theory states that any structure will necessarily contain an orderly substructure. As the late American mathematician Theodore S. Motzkin first proclaimed, Ramsey theory implies that complete disorder is an impossibility. In their paper "Rectangle Free Coloring of Grids,'' Fenner, Gasarch, Glover, and Purewall consider the following: A two-dimensional grid is a set Gn,m = [n] x [m]. A grid Gn,m is c-colorable if there is a function χn,m : Gn,m→[c] such that there are no rectangles with all four corners the same color. This raises the natural question: for which values of n and m is Gn,m c-colorable? In "Monochromatic Boxes in Colored Grids,'' Cooper, Fenner, and Purewal give upper bounds for 3-dimensional grids with 2-colorings.In this work, we discuss Ramsey Theory and its various impact on mathematics and give specific colorings of grids for [3] x [7] x [126], [4] x [7] x [126], and [5] x [5] x [100], that provide lower bounds for the Ramsey-type numbers considered in Cooper et al.

ISBN: 9798819365564Subjects--Topical Terms:

515831
Mathematics.
Subjects--Index Terms:

Combinatorics

Ramsey Theory and 2-Colorings of 3-Dimensional Grids.
LDR:02204nmm a2200349 4500 001 2350136
005 20221020123905.5
008 241004s2022 ||||||||||||||||| ||eng d
020 $a 9798819365564
035 $a (MiAaPQ)AAI29208056
035 $a AAI29208056
040 $a MiAaPQ $c MiAaPQ
100 1 $a Miller, Alexander. $3 3560966
245 1 0 $a Ramsey Theory and 2-Colorings of 3-Dimensional Grids.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2022
300 $a 38 p.
500 $a Source: Masters Abstracts International, Volume: 83-12.
500 $a Advisor: Alm, Jeremy F.
502 $a Thesis (M.S.)--Lamar University - Beaumont, 2022.
506 $a This item must not be sold to any third party vendors.
520 $a In 1928 the English mathematician Frank Plumpton Ramsey proved that patterns are actually implicit in any large structure. In fact, Ramsey theory states that any structure will necessarily contain an orderly substructure. As the late American mathematician Theodore S. Motzkin first proclaimed, Ramsey theory implies that complete disorder is an impossibility. In their paper "Rectangle Free Coloring of Grids,'' Fenner, Gasarch, Glover, and Purewall consider the following: A two-dimensional grid is a set Gn,m = [n] x [m]. A grid Gn,m is c-colorable if there is a function χn,m : Gn,m→[c] such that there are no rectangles with all four corners the same color. This raises the natural question: for which values of n and m is Gn,m c-colorable? In "Monochromatic Boxes in Colored Grids,'' Cooper, Fenner, and Purewal give upper bounds for 3-dimensional grids with 2-colorings.In this work, we discuss Ramsey Theory and its various impact on mathematics and give specific colorings of grids for [3] x [7] x [126], [4] x [7] x [126], and [5] x [5] x [100], that provide lower bounds for the Ramsey-type numbers considered in Cooper et al.
590 $a School code: 0424.
650 4 $a Mathematics. $3 515831
653 $a Combinatorics
653 $a Graph theory
653 $a Number theory
653 $a Ramsey theory
653 $a Ramsey-type problems
690 $a 0405
710 2 $a Lamar University - Beaumont. $b Mathematics. $3 3175441
773 0 $t Masters Abstracts International $g 83-12.
790 $a 0424
791 $a M.S.
792 $a 2022
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=29208056