Hình học rời rạc

Hình học
Hình chiếu một mặt cầu lên mặt phẳng.
Đại cương Lịch sử
Phân nhánh Euclid Phi Euclid Elliptic Cầu Hyperbol Hình học phi Archimedes Chiếu Afin Tổng hợp Giải tích Đại số Số học Diophantos Vi phân Riemann Symplectic Phức Hữu hạn Rời rạc Kỹ thuật số Lồi Tính toán Fractal Liên thuộc
Khái niệm Chiều Phép dựng hình bằng thước kẻ và compa Đỉnh Đường cong Đường chéo Góc Song song Vuông góc Đối xứng Đồng dạng Tương đẳng
Không chiều Điểm
Một chiều Đường thẳng Đoạn thẳng Tia Chiều dài
Hai chiều Mặt phẳng Diện tích Đa giác Tam giác Đường cao (tam giác) Cạnh huyền Định lý Pythagoras Hình bình hành Hình vuông Hình chữ nhật Hình thoi Rhomboid Tứ giác Hình thang Hình diều Đường tròn Đường kính Chu vi Diện tích
Ba chiều Thể tích Khối lập phương Hình hộp chữ nhật Hình trụ tròn Hình chóp Mặt cầu
Bốn chiều / số chiều khác Tesseract Siêu cầu
Nhà hình học
theo tên Aida Aryabhata Ahmes Alhazen Apollonius Archimedes Atiyah Baudhayana Bolyai Brahmagupta Cartan Coxeter Descartes Euclid Euler Gauss Gromov Hilbert Jyeṣṭhadeva Kātyāyana Khayyám Klein Lobachevsky Manava Minkowski Minggatu Pascal Pythagoras Parameshvara Poincaré Riemann Sakabe Sijzi al-Tusi Veblen Virasena Yang Hui al-Yasamin Trương Hành
theo giai đoạn trước Công nguyên Ahmes Baudhayana Manava Pythagoras Euclid Archimedes Apollonius 1–1400s Trương Hành Kātyāyana Aryabhata Brahmagupta Virasena Alhazen Sijzi Khayyám al-Yasamin al-Tusi Yang Hui Parameshvara 1400s–1700s Jyeṣṭhadeva Descartes Pascal Minggatu Euler Sakabe Aida 1700s–1900s Gauss Lobachevsky Bolyai Riemann Klein Poincaré Hilbert Minkowski Cartan Veblen Coxeter Ngày nay Atiyah Gromov
x t s

Một tập hợp các vòng tròn và biểu đồ đĩa đơn vị tương ứng

Hình học rời rạc và hình học tổ hợp là các nhánh của hình học nghiên cứu các tính chất tổ hợp và phương pháp xây dựng của các đối tượng hình học rời rạc. Hầu hết các câu hỏi trong hình học rời rạc bao gồm tập hợp hữu hạn hoặc rời rạc của các đối tượng hình học cơ bản, chẳng hạn như điểm, đường, mặt phẳng, hình tròn, hình cầu, đa giác, v.v... Hình học rời rạc tập trung vào các thuộc tính tổ hợp của các đối tượng này, chẳng hạn như cách chúng giao nhau hoặc cách chúng có thể được sắp xếp để bao phủ một đối tượng lớn hơn.

Hình học rời rạc có sự trùng lặp lớn với hình học lồi và hình học tính toán, và có liên quan chặt chẽ với các môn học như hình học hữu hạn, tối ưu hóa tổ hợp, hình học kỹ thuật số, hình học vi phân rời rạc, lý thuyết đồ thị hình học, hình học toric và cấu trúc liên kết.

Lịch sử

Mặc dù các khối đa diện và các tessell đã được nghiên cứu trong nhiều năm bởi những nhà toán học như Kepler và Cauchy, hình học rời rạc hiện đại có nguồn gốc từ cuối thế kỷ 19. Các chủ đề ban đầu được nghiên cứu là: mật độ đóng gói vòng tròn của Thue, cấu hình chiếu của Reye và Steinitz, hình học số của Minkowski và màu sắc bản đồ của Tait, Heawood và Hadwiger.

László Fejes Tóth, HSM Coxeter và Paul Erdős, đã đặt nền móng cho hình học rời rạc.^[1][2][3]

Ghi chú

1. Intuitive Geometry, in Memoriam László Fejes Tóth, 2008
2. Laszlo Fejes Toth – Obituary, 2005
3. A Panorama of Hungarian Mathematics in the Twentieth Century, I, 2010