Numer de Graham

Lumbard ucidental Quest articol chì l'è scrivuu in lombard, grafia milanesa.

El numer de Graham l'è 'l primm numer de grandezza inconcepibil a vess doperaa in d'ona demostrazion matematega seria. Scrivel l'è impossibil, anca se tucc i longhezz de Plank de l'univers, ossia la longhezza pussee piscininna ad avègh on sens in fisega, fussen on bit ghe saria el spazzi per ona part assee piscininna del numer. El midemm limit el ghe saria in del vorè scriv el numer de cifer o el numer del numer di cifer e inscì via.

L'è in del Guinnes di Primaa dal 1980.

El problemaModifiché

El problema che l'ha menaa a la descoverta l'è:

El se consideri ipercub de   dimension. Se unissen tucc i vertes, e se ottegn on grafo complet con   vertes. Se colore donca tucc i spigoi de ross e de bloeu, a piesè. Qual è el valor pussee bass de   per che ogni possibil colorazion la gh'ha de 'vègh dent necessariament almen on sub-grafo monocromo complet con   vertes che giacen in su 'n pian?

El numer de Graham a l'è no 'na soluzion, ma domà el limit pussee volt di soluzion. Quell pussee bass, comé dimostraa in del 2008, l'è  .

RiferimentModifiché

Vos corelaaModifiché