TAILIEUCHUNG - Báo cáo toán học: "Chromatic Graphs, Ramsey Numbers and the Flexible Atom Conjecture"

Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: Chromatic Graphs, Ramsey Numbers and the Flexible Atom Conjecture. | Chromatic Graphs Ramsey Numbers and the Flexible Atom Conjecture Jeremy F. Alm Roger D. Maddux Jacob Manske Department of Mathematics University of Dallas Irving TX USA alm@ Department of Mathematics Iowa State University Ames IA USA maddux@ Department of Mathematics Iowa State University Ames IA USA jmanske@ Submitted Nov 13 2007 Accepted Mar 17 2008 Published Mar 27 2008 Mathematics Subject Classification 05D40 03G15 Abstract Let Kn denote the complete graph on N vertices with vertex set V V Kn and edge set E E Kn . For x y 2 V let xy denote the edge between the two vertices x and y. Let L be any finite set and Me L3. Let c E L. Let n denote the integer set 1 2 . ng. For x y z 2 V let c xyz denote the ordered triple c xy c yz c xz . We say that c is good with respect to M if the following conditions obtain i 8x y 2 V and 8 c xy j k 2 M 9z 2 V such that c xyz c xy j k ii 8x y z 2 V c xyz 2 M and iii 8x 2 V 8 2 L 9 y 2 V such that c xy . We investigate particular subsets Me L3 and those edge colorings of Kn which are good with respect to these subsets M. We also remark on the connections of these subsets and colorings to projective planes Ramsey theory and representations of relation algebras. In particular we prove a special case of the flexible atom conjecture. 1 Motivation and background Let Kn denote the complete graph on N vertices with vertex set V V Kn and edge set E E Kn . For X y E V let xy denote the edge between the two vertices X and THE ELECTRONIC JOURNAL OF COMBINATORICS 15 2008 R49 1 y. Let L be any finite set and Me L3. Let c E L. Let n denote the integer set 1 2 . n . For x y z 2 V let c xyz denote the ordered triple c xy c yz c xz . We say that c is good with respect to M if the following conditions obtain i 8x y 2 V and 8 c xy j k 2 M 9z 2 V such that c xyz c xy j k ii 8x y z 2 V c xyz 2 M and iii 8x 2 V 8 2 L 9 y 2 V such that c xy . If K Kn has a coloring c which is good with respect to M then we say that K .

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.