Costante polacca

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Talete
Messaggi: 745
Iscritto il: 05 giu 2014, 13:47
Località: Riva del Garda

Costante polacca

Messaggio da Talete »

Sia dato un qualsiasi grafo, detto $\mathcal{E}$ il numero di archi, detto $\mathcal{T}$ il numero di terne di vertici a due a due tutti collegati, e detto $\mathcal{Q}$ il numero di quaterne di vertici a due a due tutti collegati.

(a) Trovare la migliore costante $\mathcal{C}$ per cui
\[\mathcal{T}^2 \le \mathcal{C}\cdot \mathcal{E}^3.\]
(b) Trovare la migliore costante $\mathcal{D}$ per cui
\[\mathcal{Q}^3 \le \mathcal{D}\cdot \mathcal{T}^4.\]

EDIT: ho aggiunto il punto (a), così è più facile (spero)... sì ma avevo definito male $\mathcal{E}$, come mi ha fatto notare Nikkio... ora è a posto, spero
"Sei il Ballini della situazione" -- Nikkio
"Meriti la menzione di sdegno" -- troppa gente
"Sei arrivato 69esimo? Ottima posizione!" -- Andrea M. (che non è Andrea Monti, come certa gente pensa)
"Se ti interessa stanno inventando le baricentriche elettroniche, che dovrebbero aiutare a smettere..." -- Bernardo
Rispondi