Domande taggate «co.combinatorics»

Domande relative alla combinatoria e alle strutture matematiche discrete

2
Disegni grafici planari da colorare
Considera l'insieme dei grafici planari in cui tutte le facce interne sono triangoli. Se è presente un punto interno di grado dispari, il grafico non può essere di tre colori. Se ogni punto interno ha un grado uniforme può essere sempre di tre colori? Idealmente, vorrei un piccolo controesempio.
1
Cluster di consenso usando set union
Ho già pubblicato questa domanda un po 'di tempo fa su MathOverflow , ma per quanto ne sappia è ancora aperta, quindi la ripubblico qui nella speranza che qualcuno possa averne sentito parlare. Dichiarazione problema Siano , e tre partizioni in parti non (indicate da , e ) dell'insieme { …
4
A cosa servono gli infiniti grafici?
Ho appena letto sulla Wikipedia tedesca che un grafico infinito è un grafico con un numero infinito di nodi o un numero infinito di bordi. Conosco solo applicazioni e algoritmi per grafici finiti. A cosa servono gli infiniti grafici? Quali sono le applicazioni di quelli? Non riesco a immaginare algoritmi …
2
Matrice bilanciata esplicita
È possibile creare una matrice esplicita con tale tale che ogni contenga meno di ?0 / 1 N 1.5N×NN×NN \times N 0/10/10/1N1.5N1.5N^{1.5}N0.499×N0.499N0.499×N0.499N^{0.499} \times N^{0.499}N0.501N0.501N^{0.501} O probabilmente è possibile costruire un set di colpi esplicito per tale proprietà. È facile vedere che la matrice casuale ha questa proprietà con probabilità esponenzialmente …
2
Coefficienti di Fourier linearmente indipendenti
Una proprietà di base degli spazi vettoriali è che uno spazio vettoriale V⊆Fn2V⊆F2nV \subseteq \mathbb{F}_2^n della dimensione n−dn−dn-d può essere caratterizzato da ddd vincoli lineari linearmente indipendenti - cioè, esistono ddd vettori linearmente indipendenti w1,…,wd∈Fn2w1,…,wd∈F2nw_1, \ldots, w_d \in \mathbb{F}_2^n che sono ortogonali a VVV . Da una prospettiva di Fourier, …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.