Un Nuovo Polinomio per Grafi Virtuali 4-Valenti Colorabili a Scacchiera

Informazioni Fondamentali

• ID Articolo: 2410.15574
• Titolo: A New Polynomial for Checkerboard-Colorable 4-Valent Virtual Graphs
• Autori: Hamid Abchir, Khaled Qazaqzeh, Mohammed Sabak
• Affiliazioni Autori: Hassan II University (Marocco), Yarmouk University (Giordania)
• Classificazione: math.CO (Combinatoria), math.GT (Topologia Geometrica)
• Data di Sottomissione: Ottobre 2024, ultima versione 7 novembre 2025
• Link Articolo: https://arxiv.org/abs/2410.15574v3
• Classificazione Matematica: 05C31, 57K14

Riassunto

Il presente articolo definisce un nuovo invariante polinomiale per qualsiasi grafo virtuale 4-valente colorabile a scacchiera con vertici etichettati, basato sull'espansione dei circuiti euleriani. Questo fornisce una nuova formulazione combinatoria per il polinomio di Jones-Kauffman dei link virtuali colorabili a scacchiera.

Contesto di Ricerca e Motivazione

Problema di Ricerca

L'articolo mira a stabilire un nuovo invariante polinomiale per grafi virtuali 4-valenti colorabili a scacchiera e a fornire una nuova rappresentazione combinatoria del polinomio di Jones-Kauffman attraverso questo invariante.

Importanza del Problema

1. Problema centrale nella teoria dei nodi: Il polinomio di Jones-Kauffman è uno degli invarianti più importanti nella teoria dei link virtuali. Dalla introduzione della teoria dei nodi virtuali da parte di Kauffman nel 1999, la ricerca di una rappresentazione combinatoria di questo polinomio è stata un problema centrale nel campo.
2. Collegamento tra teoria dei grafi e teoria dei nodi: Lo studio degli invarianti dei nodi mediante metodi della teoria dei grafi può rivelare la natura combinatoria delle strutture topologiche. Questo collegamento ha attirato attenzione significativa dal lavoro di Thistlethwaite negli anni '80.
3. Unificazione teorica: La ricerca prosegue la tradizione di rappresentare il polinomio di Jones utilizzando polinomi di grafi (come il polinomio di Tutte e il polinomio di Bollobás-Riordan).

Limitazioni dei Metodi Esistenti

1. Metodo di Bollobás-Riordan: Sebbene diversi studiosi abbiano utilizzato il polinomio di Bollobás-Riordan per rappresentare il polinomio di Jones-Kauffman dalla fine degli anni 2000, questi metodi utilizzano diverse costruzioni di grafi a nastro e diverse sostituzioni polinomiali, mancando di uniformità.
2. Ambito di applicabilità: I metodi esistenti si concentrano principalmente su link virtuali generali o link classici, mancando di metodi combinatori specializzati per la sottoclasse importante ma particolare dei colorabili a scacchiera.
3. Complessità computazionale: È necessaria una rappresentazione combinatoria più diretta e facile da calcolare.

Motivazione della Ricerca

L'articolo adotta un approccio diretto basato sui circuiti euleriani, fornendo una nuova prospettiva combinatoria per questa importante sottoclasse di link virtuali colorabili a scacchiera, semplificando i calcoli e rivelando strutture combinatorie più profonde.

Contributi Principali

1. Nuovo invariante polinomiale: Definisce un nuovo invariante polinomiale $X_G(q)$ per grafi 2-diretti colorabili a scacchiera con vertici etichettati, basato sulla somma ponderata di tutti i circuiti euleriani del grafo.
2. Prova di invarianza: Dimostra che $X_G(q)$ è un invariante della classe di isomorfismo del grafo ed è indipendente dalla scelta della colorazione a scacchiera e dall'etichettatura dei vertici (Teorema 3.1).
3. Relazioni skein: Stabilisce le relazioni skein soddisfatte dal polinomio (Teorema 3.3), che è la proprietà chiave che collega i polinomi di grafi ai polinomi dei nodi.
4. Recupero del polinomio di Jones-Kauffman: Dimostra che per link virtuali colorabili a scacchiera, il polinomio di Jones-Kauffman può essere recuperato dal polinomio $X_G(q)$ del grafo ombra (Corollario 3.4): $f_L(q) = (-q)^{-3\omega(L)}X_G(q)$
5. Quadro combinatorio: Fornisce un quadro combinatorio completo, inclusa la parola di attività (activity word), la classificazione dello stato dei vertici (interno/esterno, attivo/morto) e il meccanismo di assegnazione dei pesi.

Spiegazione Dettagliata del Metodo

Definizione del Compito

Input: Un grafo 2-diretto colorabile a scacchiera $G$ con vertici etichettati (ogni vertice ha 2 archi entranti e 2 archi uscenti, con etichette + o -)

Output: Polinomio di Laurent $X_G(q) \in \mathbb{Z}[q^{-1}, q]$

Vincoli:

• Il grafo deve essere colorabile a scacchiera (equivalente ad avere una struttura sorgente-destinazione)
• Il grafo deve essere euleriano (ogni vertice ha grado entrante uguale al grado uscente)

Metodo di Costruzione Principale

1. Circuiti Euleriani e Grafi di Corde

Per qualsiasi circuito euleriano $\gamma$ di un grafo 2-diretto $G$:

• Disegnare un cerchio $C$ nel piano con $2n$ punti equidistanti (dove $n$ è il numero di vertici)
• Attraversare $\gamma$ in sequenza, etichettando i vertici incontrati in ordine
• Ogni vertice viene visitato esattamente due volte, collegando i due punti corrispondenti con una corda
• Ottenere il grafo di corde $C(\gamma)$

Relazione di interlacciamento: Se due vertici $v_i$ e $v_j$ hanno corde che si intersecano in $C(\gamma)$, si dice che si interlacciano in $\gamma$. Sia $C_i(\gamma)$ l'insieme degli indici dei vertici che si interlacciano con $v_i$.

2. Costruzione dello γ-stato

Eseguire operazioni di eliminazione dei vertici sul circuito euleriano $\gamma$:

• Nel vertice $v_i$, unire i due archi entranti e l'arco uscente corrispondente
• Eliminare il vertice, posizionando un marcatore (marker) sul nuovo arco
• Il tipo di marcatore dipende dalla colorazione, dal segno del vertice e dall'ordine di attraversamento dell'arco:
  • A, B: corrispondono a una combinazione di colorazione e segno
  • a, b: corrispondono a un'altra combinazione

Infine, ottenere un cerchio incorporato con $n$ marcatori.

3. Classificazione dell'Attività dei Vertici

Ogni vertice $v_i$ relativo a $\gamma$ ha due dimensioni di stato indipendenti:

Interno/Esterno:

• Interno (Internal): l'$i$-esimo marcatore è A o B
• Esterno (External): l'$i$-esimo marcatore è a o b

Attivo/Morto:

• Attivo (Live): $C_i(\gamma) \subseteq \{i+1, \ldots, n\}$ (si interlaccia solo con vertici successivi)
• Morto (Dead): altrimenti

Questo produce 8 possibili stati, corrispondenti a 8 lettere nella parola di attività: $\{L, D, l, d, \bar{L}, \bar{D}, \bar{l}, \bar{d}\}$

4. Assegnazione dei Pesi

Ogni lettera di attività corrisponde a un peso monomiale $\mu_i(\gamma)$:

Peso del circuito euleriano: $\mu(\gamma) = \prod_{i=1}^n \mu_i(\gamma)$

5. Definizione del Polinomio

$X_G(q) := \sum_{\text{circuiti euleriani } \gamma \text{ di } G} \mu(\gamma)$

Per grafi non connessi: $X_G(q) = (-(q^2 + q^{-2}))^{m-1} \prod_{i=1}^m X_{G_i}(q)$ dove $G_1, \ldots, G_m$ sono le componenti connesse.

Punti di Innovazione Tecnica

1. Metodo Diretto Basato sui Circuiti Euleriani

A differenza del polinomio di Bollobás-Riordan che richiede complesse costruzioni di grafi a nastro, questo articolo sfrutta direttamente la proprietà euleriana dei grafi 2-diretti, definendo il polinomio attraverso l'espansione dei circuiti euleriani.

2. Sistema di Classificazione dell'Attività Raffinato

L'introduzione di 8 stati di attività è più raffinata rispetto ai 4 stati tradizionali del polinomio di Tutte, consentendo di catturare più informazioni sui link virtuali.

3. Tecnica del Grafo di Interlacciamento

L'utilizzo del grafo di interlacciamento $H(\gamma)$ (con lo stesso insieme di vertici, con archi che collegano coppie di vertici che si interlacciano in $\gamma$) e le sue operazioni di pivot stabiliscono i collegamenti tra diversi circuiti euleriani (Lemma 4.8).

4. Meccanismo di Cancellazione Accoppiata

Nella prova dell'invarianza, attraverso argomenti di accoppiamento intelligenti (in particolare nella prova del Teorema 3.1 nelle Tabelle 3 e 4), i contributi di certe coppie di circuiti euleriani si annullano reciprocamente, il che è la chiave per provare l'indipendenza.

Configurazione Sperimentale

Calcolo di Esempio

L'articolo fornisce esempi di calcolo concreti (Esempio 3.5):

Input: Nodo colorabile a scacchiera $K = 5.2426$

• Il grafo ombra ha 5 vertici, tutti con segno negativo
• Totale di 9 circuiti euleriani

Processo di Calcolo:

1. Enumerare tutti i 9 circuiti euleriani
2. Disegnare il grafo di corde per ogni circuito
3. Determinare lo stato di attività di ogni vertice
4. Calcolare il peso di ogni circuito
5. Sommare per ottenere il polinomio

Risultati:

• $X_{G_D}(q) = -q^{-7} - q^{-3} + q^5$
• writhe $\omega(D) = -5$
• Polinomio di Jones-Kauffman: $f_K(q) = q^8 + q^{12} - q^{20}$

Metodo di Verifica

Verificare la correttezza confrontando con il polinomio di Jones-Kauffman noto.

Risultati Sperimentali

Risultati Principali

Teorema 3.1 (Invarianza)

Il polinomio $X_G(q)$ possiede le seguenti proprietà di invarianza:

1. Invarianza dell'isomorfismo di grafi: Grafi isomorfi hanno lo stesso polinomio
2. Indipendenza dalla colorazione: Non dipende dalla scelta della colorazione a scacchiera
3. Indipendenza dall'etichettatura: Non dipende dal modo di etichettare i vertici

Strategia di Prova:

• Indipendenza dalla colorazione: Verificata direttamente attraverso la simmetria
• Indipendenza dall'etichettatura: Provare che lo scambio di etichette di vertici adiacenti $v_i \leftrightarrow v_{i+1}$ non cambia il valore del polinomio
• Tecnica chiave: Accoppiare tutti i circuiti euleriani in modo che il contributo totale di ogni coppia sia uguale o si annulli

Teorema 3.3 (Relazione Skein)

Per un vertice fisso $v$, siano $G^v_0$ e $G^v_1$ i grafi ottenuti da due diverse operazioni di unione:

1. Se $v$ ha segno positivo: $X_{G^v}(q) = qX_{G^v_0}(q) + q^{-1}X_{G^v_1}(q)$
2. Se $v$ ha segno negativo: $X_{G^v}(q) = q^{-1}X_{G^v_0}(q) + qX_{G^v_1}(q)$

Questo corrisponde completamente alla relazione skein della parentesi di Kauffman.

Corollario 3.4 (Recupero del Polinomio di Jones-Kauffman)

Per un link virtuale colorabile a scacchiera $L$: $f_L(q) = (-q)^{-3\omega(L)}X_G(q)$

Questo indica che il nuovo polinomio caratterizza completamente il polinomio di Jones-Kauffman dei link virtuali colorabili a scacchiera.

Scoperte Teoriche

Proposizione 3.2 (Dualità)

Dopo aver cambiato tutti i segni dei vertici: $X_{\bar{G}}(q) = X_G(q^{-1})$

Questo riflette le proprietà di simmetria del polinomio.

Punti Salienti delle Tecniche di Prova

1. Operazione di pivot del grafo di interlacciamento (Lemma 4.8): $H^{uv} = H(\gamma^{uv})^{uv}$ Questa relazione è la chiave per collegare diversi circuiti euleriani.
2. Leggi di trasformazione dell'insieme di interlacciamento (Lemmi 4.9-4.11): Descrivono precisamente come l'insieme di interlacciamento cambia sotto operazioni di trasposizione dei vertici.
3. Preservazione della parola di attività (Lemma 4.12): Sotto condizioni specifiche, lo stato di attività di certi vertici rimane invariato sotto operazioni di trasposizione.

Lavori Correlati

Sviluppo Storico

Anni '80: Link Classici

• Thistlethwaite (1988): Rappresentazione del polinomio di Jones dei link classici mediante il polinomio di Tutte modificato dei grafi planari
• Ha aperto la strada allo studio degli invarianti dei nodi utilizzando polinomi di grafi

Anni 2000: Metodo dei Grafi a Nastro

• Bollobás-Riordan (2002): Introduzione del polinomio dei grafi a nastro, generalizzazione del polinomio di Tutte
• Chmutov-Pak (2007): Rappresentazione della parentesi di Kauffman dei link virtuali colorabili a scacchiera mediante il polinomio di Bollobás-Riordan
• Chmutov-Voltz (2008): Generalizzazione ai link virtuali generali
• Dasbach et al. (2008): Caso dei link classici
• Chmutova-Pak (2009): Introduzione di nuovi concetti duali per unificare i risultati precedenti

2017: Metodo dei Grafi Ciclici

• Deng et al. (2018): Introduzione del concetto di grafo ciclico (equivalente ai grafi a nastro orientabili), definizione di nuovo polinomio correlato al polinomio di Jones-Kauffman

Posizionamento di questo Articolo

L'articolo prosegue la tradizione del metodo combinatorio, ma adotta un'espansione più diretta basata sui circuiti euleriani, specializzata per il caso colorabile a scacchiera, fornendo una nuova prospettiva diversa dal metodo dei grafi a nastro.

Concetti Correlati

Teoria dei Nodi Virtuali

• Kauffman (1999): Introduzione dei nodi virtuali come generalizzazione naturale dei nodi classici
• Kamada (2002, 2004): Studio delle proprietà del polinomio di Jones dei nodi virtuali colorabili a scacchiera
• Manturov (2009, 2011): Prova che la colorabilità a scacchiera dei grafi 4-valenti è equivalente all'incorporabilità in superfici orientabili

Fondamenti della Teoria dei Grafi

• Arratia-Bollobás-Sorkin (2004): Polinomio di interlacciamento e tecniche dei circuiti euleriani, le cui tecniche sono ampiamente utilizzate nelle prove di questo articolo

Conclusioni e Discussione

Conclusioni Principali

1. Stabilimento del nuovo invariante: Definizione riuscita di un nuovo invariante polinomiale $X_G(q)$ basato sui circuiti euleriani per grafi 2-diretti colorabili a scacchiera.
2. Equivalenza con il polinomio di Jones-Kauffman: Per link virtuali colorabili a scacchiera, il nuovo polinomio fornisce una rappresentazione combinatoria completa del polinomio di Jones-Kauffman.
3. Completezza teorica: Prova delle proprietà chiave come l'invarianza e le relazioni skein, stabilimento di un quadro teorico completo.

Limitazioni

1. Restrizione dell'ambito di applicabilità:
   • Applicabile solo ai link virtuali colorabili a scacchiera
   • Non può gestire link virtuali generali (sebbene questi siano già stati affrontati con altri metodi)
2. Complessità computazionale:
   • Richiede l'enumerazione di tutti i circuiti euleriani, il cui numero può crescere esponenzialmente con la complessità del grafo
   • L'articolo non discute la complessità algoritmica e l'efficienza computazionale pratica
3. Intuizione geometrica:
   • La definizione della parola di attività è piuttosto astratta, mancando di intuizione geometrica o topologica
   • Il significato combinatorio degli 8 stati non è sufficientemente chiaro
4. Limitazioni applicative:
   • Fornisce solo un esempio di calcolo
   • Non esplora l'applicazione di questo metodo ad altri problemi (come l'identificazione dei nodi, il calcolo degli invarianti)

Direzioni Future

L'articolo non propone esplicitamente direzioni future, ma le possibili direzioni di ricerca potrebbero includere:

1. Generalizzazione ai link virtuali generali: È possibile modificare la definizione per renderla applicabile al caso non colorabile a scacchiera?
2. Ottimizzazione algoritmica: Sviluppo di algoritmi efficienti per ridurre l'enumerazione dei circuiti euleriani, o ricerca di metodi di calcolo ricorsivo.
3. Interpretazione combinatoria più profonda: Esplorazione del significato combinatorio o topologico più profondo della parola di attività e dello stato dei vertici.
4. Relazione con altri invarianti: Studio della relazione tra $X_G(q)$ e altri polinomi di grafi o invarianti dei nodi.
5. Estensione applicativa: Applicazioni nella classificazione dei nodi, nella stima del numero di incroci e in altri problemi.

Valutazione Approfondita

Vantaggi

1. Innovazione del Metodo

• Costruzione innovativa: Sebbene l'uso dei circuiti euleriani non sia nuovo, la combinazione con il sistema della parola di attività e le tecniche del grafo di interlacciamento forma una metodologia unica.
• Direttezza: Rispetto al polinomio di Bollobás-Riordan che richiede la costruzione di grafi a nastro, questo metodo opera direttamente sui grafi 2-diretti, con concetti più chiari.

2. Rigore della Teoria

• Prove complete: La prova del Teorema 3.1 si estende per 8 pagine, analizzando dettagliatamente tutti i casi possibili, utilizzando argomenti di accoppiamento e tabelle per una presentazione chiara.
• Profondità tecnica: Ampio utilizzo di tecniche avanzate della teoria dei grafi come grafi di interlacciamento e operazioni di pivot, con prove di considerevole contenuto tecnico.
• Sistema di lemmi: Stabilimento di una serie di lemmi (4.8-4.12) che supportano il teorema principale, con una catena logica chiara.

3. Valore dei Risultati

• Nuova prospettiva combinatoria: Fornisce la quinta rappresentazione combinatoria principale del polinomio di Jones-Kauffman (dopo Thistlethwaite e tre metodi di Bollobás-Riordan).
• Vantaggio della specializzazione: Per il caso colorabile a scacchiera potrebbe essere più efficace rispetto ai metodi generali.

4. Qualità della Scrittura

• Struttura chiara: Sezioni ben definite per conoscenze preliminari, risultati principali e prove.
• Notazione regolamentata: Uso regolamentato della notazione matematica, definizioni chiare.
• Esempi sufficienti: Fornisce diagrammi concreti ed esempi di calcolo per facilitare la comprensione.

Insufficienze

1. Praticità del Metodo Discutibile

• Analisi della complessità computazionale mancante: Il numero di circuiti euleriani potrebbe essere molto grande (nell'Esempio 3.5 con soli 5 vertici ce ne sono 9), ma l'articolo non discute la complessità.
• Confronto con metodi esistenti mancante: Non confronta l'efficienza computazionale, non è chiaro se ha vantaggi rispetto al calcolo diretto della parentesi di Kauffman o ad altri metodi.

2. Profondità Teorica Limitata

• Interpretazione combinatoria insufficiente: Gli 8 stati di attività mancano di una chiara interpretazione combinatoria o topologica.
• Intuizioni nuove limitate: Principalmente una riformulazione del polinomio di Jones-Kauffman già noto, non produce nuove intuizioni nella teoria dei nodi.
• Generalizzabilità non chiara: Perché questo metodo è applicabile solo al caso colorabile a scacchiera? Può essere generalizzato?

3. Verifica Sperimentale Insufficiente

• Esempio singolo: Fornisce solo un esempio con 5 vertici, mancano esempi più complessi o diversificati.
• Applicazioni mancanti: Non mostra l'applicazione di questo metodo a problemi pratici (come il calcolo di tabelle di nodi, la verifica di invarianti).
• Esperimenti di confronto mancanti: Manca il confronto pratico di efficienza computazionale o convenienza con altri metodi.

4. Problemi di Dettagli Tecnici

• Tabelle 3 e 4: Sebbene esaustive, sono eccessivamente lunghe e potrebbero ammettere argomenti più concisi.
• Notazione complessa: Grande quantità di pedici e apici (come $((\gamma^{v_iv_j})^{v_iv_j})$) aumenta la difficoltà di lettura.
• Mancanza di intuizione geometrica: L'intero processo di costruzione, sebbene rigoroso, manca di illustrazioni geometriche per facilitare la comprensione.

5. Limitazioni della Rassegna della Letteratura

• Motivazione insufficiente: Non spiega chiaramente perché è necessaria una quinta rappresentazione combinatoria, quali sono le specifiche insufficienze dei metodi esistenti.
• Confronto dei lavori correlati superficiale: Elenca semplicemente i lavori correlati senza confrontare in profondità i vantaggi e gli svantaggi di vari metodi.

Valutazione dell'Impatto

Contributo Accademico

• Valore teorico: Fornisce un nuovo strumento per la teoria dei nodi virtuali, arricchisce la teoria combinatoria del polinomio di Jones.
• Ambito di influenza: Influenza principalmente il campo dell'intersezione tra teoria dei nodi e teoria dei grafi, con impatto limitato sulla teoria pura dei nodi o sulla teoria pura dei grafi.
• Potenziale di citazione: Medio, potrebbe essere citato da studiosi che ricercano nodi virtuali o polinomi di grafi, ma difficilmente diventerà un articolo altamente citato.

Valore Pratico

• Strumento computazionale: L'utilità pratica è discutibile, a meno che non si possa provare un vantaggio computazionale.
• Valore didattico: Può servire come caso di studio per insegnare le tecniche dei circuiti euleriani e il collegamento tra grafi e nodi.

Riproducibilità

• Riproducibilità teorica: Definizioni e prove dettagliate, i risultati teorici sono completamente riproducibili.
• Riproducibilità computazionale: Fornisce un algoritmo concreto, in linea di principio programmabile, ma l'articolo non fornisce codice.
• Facilità di verifica: I risultati possono essere verificati tramite tabelle di polinomi di Jones noti.

Scenari Applicabili

Ricerca Teorica

1. Invarianti dei nodi virtuali: Studio delle proprietà e della classificazione dei nodi virtuali colorabili a scacchiera.
2. Polinomi di grafi: Studio del collegamento tra polinomi di grafi e invarianti topologici.
3. Teoria combinatoria dei nodi: Ricerca di interpretazioni combinatorie degli invarianti dei nodi.

Applicazioni Computazionali

1. Nodi su piccola scala: Per nodi con pochi vertici, calcolo manuale o programmato.
2. Verifica teorica: Verifica dei risultati di calcolo del polinomio di Jones o delle proprietà.
3. Categorie speciali: Ricerca computazionale specializzata su nodi colorabili a scacchiera.

Scenari Non Applicabili

1. Calcolo su larga scala: L'esplosione del numero di circuiti euleriani lo rende inadatto a nodi complessi.
2. Link virtuali generali: Non può gestire il caso non colorabile a scacchiera.
3. Applicazioni in tempo reale: La complessità computazionale lo rende difficile da usare in applicazioni che richiedono risposte rapide.

Valutazione Complessiva

Qualità Accademica: B+

Questo è un articolo di teoria dei nodi tecnicamente rigoroso e teoricamente completo. Gli autori hanno stabilito con successo una nuova rappresentazione polinomiale basata sui circuiti euleriani per link virtuali colorabili a scacchiera, con prove dettagliate e corrette. Tuttavia, l'articolo presenta insufficienze nella chiarificazione della motivazione, nell'analisi della praticità e nella dimostrazione delle applicazioni, il che limita il suo impatto.

Innovazione: B

Il metodo possiede una certa novità, ma è essenzialmente una nuova rappresentazione di un risultato noto (il polinomio di Jones-Kauffman), senza produrre nuove intuizioni nella teoria dei nodi. Tecnicamente, l'uso intelligente di circuiti euleriani e grafi di interlacciamento è sofisticato, ma le idee di base non sono completamente nuove.

Importanza: B

Fornisce un nuovo strumento per una categoria specifica di nodi virtuali, arricchendo il repertorio di metodi in questo campo. Tuttavia, l'ambito di applicabilità limitato (solo il caso colorabile a scacchiera) e l'assenza di vantaggi evidenti rispetto ai metodi esistenti limitano la sua importanza.

Raccomandazione: Consigliato ai Ricercatori in Teoria dei Nodi Virtuali e Teoria Combinatoria dei Nodi

Per gli studiosi che ricercano invarianti dei nodi virtuali, polinomi di grafi o metodi combinatori nella teoria dei nodi, questo è un articolo degno di lettura. Tuttavia, per i ricercatori generali di teoria dei nodi o teoria dei grafi, l'attrattiva è limitata.

Riferimenti Bibliografici (Riferimenti Chiave)

1. Kauffman, L. (1999): Virtual Knot Theory - Opera fondamentale della teoria dei nodi virtuali
2. Bollobás, B., Riordan, O. (2002): A polynomial of graphs on surfaces - Polinomio di Bollobás-Riordan
3. Chmutov, S., Pak, I. (2007): The Kauffman bracket and Bollobás-Riordan polynomial - Lavoro precedente sul caso colorabile a scacchiera
4. Arratia, R., Bollobás, B., Sorkin, G.B. (2004): The interlace polynomial - Polinomio di interlacciamento e tecniche dei circuiti euleriani
5. Manturov, V.O. (2009, 2011): Embeddings of 4-valent framed graphs - Caratterizzazione equivalente della colorabilità a scacchiera
6. Kamada, N. (2002, 2004): Jones polynomials of checkerboard-colorable virtual knots - Proprietà del polinomio di Jones dei nodi virtuali colorabili a scacchiera