Pertanyaan yang diberi tag co.combinatorics

21
Grafik Planar Pewarnaan

Pertimbangkan seperangkat grafik planar di mana semua wajah internal adalah segitiga. Jika ada titik interior dengan derajat ganjil, grafik tidak boleh tiga berwarna. Jika setiap titik interior memiliki derajat genap, bisakah selalu tiga warna? Idealnya saya ingin contoh

21
Jumlah perbedaan yang berbeda dari

Saya menemukan hasil berikut selama penelitian saya. m=ω(√limn → ∞E [ # { | Sebuahsaya- aj| ,1≤i,j≤m}n] =1limn→∞E[#{|ai−aj|,1≤i,j≤m}n]=1\lim\limits_{n\to \infty} \mathbb{E}\left[ \frac{\#\{|a_i-a_j|,1\le i,j\le m \}}{n} \right] = 1a1,⋯,am[n]m = ω ( n--√)m=ω(n)m=\omega(\sqrt n)Sebuah1, ⋯ ,...

21
Pengelompokan konsensus menggunakan set union

Saya sudah memposting pertanyaan ini beberapa waktu yang lalu di MathOverflow , tapi sejauh pengetahuan saya masih terbuka, jadi saya memposting ulang di sini dengan harapan bahwa seseorang mungkin pernah mendengarnya. Pernyataan masalah Misalkan , Q dan R menjadi tiga partisi menjadi p bagian...

20
Apa gunanya grafik tak terbatas?

Saya baru saja membaca di Wikipedia bahasa Jerman bahwa grafik infinite adalah grafik dengan jumlah node yang tidak terbatas atau jumlah edge yang tidak terbatas. Saya hanya tahu aplikasi dan algoritma untuk grafik hingga. Apa gunanya grafik tak terbatas? Apa aplikasi itu? Saya tidak dapat...

18
Apakah mungkin untuk menguji apakah bilangan yang dihitung rasional atau bilangan bulat?

Apakah mungkin untuk menguji secara algoritmik apakah bilangan yang dihitung rasional atau bilangan bulat? Dengan kata lain, apakah mungkin bagi perpustakaan yang mengimplementasikan angka yang dapat dihitung untuk menyediakan fungsi isIntegeratau isRational? Saya menduga itu tidak mungkin, dan...