We show that the norm graph with n vertices and about 1/2n^(2-1/t) edges, which contains no copy of the complete bipartite graph K_{t,(t-1)!+1}, does not contain a copy of K_{t+1,(t-1)!-1}.
Forbidden subgraphs in the norm graph / Ball, Simeon; Pepe, Valentina. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - 339:4(2016), pp. 1206-1211. [10.1016/j.disc.2015.11.010]
Forbidden subgraphs in the norm graph
PEPE, VALENTINA
2016
Abstract
We show that the norm graph with n vertices and about 1/2n^(2-1/t) edges, which contains no copy of the complete bipartite graph K_{t,(t-1)!+1}, does not contain a copy of K_{t+1,(t-1)!-1}.File allegati a questo prodotto
| File | Dimensione | Formato | |
|---|---|---|---|
|
forbiddensubgraph.pdf
accesso aperto
Tipologia:
Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
295.67 kB
Formato
Adobe PDF
|
295.67 kB | Adobe PDF |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
