Perguntas com a marcação «co.combinatorics»

8
Ajuda no seguinte problema combinatório?

Eu tenho mmm vetores de bits, cada um dos quais é composto por mmm bits. Vamos denotar com vi[j]vi[j]v_i[j] o jjj ésimo bit do iii ésimo vetor, i,j∈[1,m]i,j∈[1,m]i,j \in [1, m] . Cada vetor de bit viviv_i está sujeito às 2 restrições a seguir: vi[j]=0 ∀j≥ivi[j]=0 ∀j≥iv_i[j] = 0\ \forall j \geq i...

8
Um quadrado com entradas cujas adjacências nunca se repetem

Suponha que temos um quadrado, e um alfabeto Γ . Colocamos um elemento de Γ em cada local do quadrado. Um elemento pode aparecer em mais de um local. A restrição é que um par a , b de vizinhos (leste-oeste um do outro ou norte-sul um do outro) só pode aparecer nessa configuração uma vez.n × nn×nn...

8
O lema de corte é verdadeiro com O (r) linhas?

O lema de corte (também conhecido como lema de decomposição celular) afirma que, dadas linhas no plano, é possível dividi-lo em regiões (triângulos pares) para qualquer modo que o interior de qualquer região é interceptada por linhas . Para mais informações, ver, por exemplo, o livro de Matousek,...