Algebraic & Geometric Topology Volume 24, issue 1 (2024)

Download this article
	For screen
	For printing

Recent Issues

The Journal

About the Journal

Editorial Board

Subscriptions

Submission Guidelines

Submission Page

Policies for Authors

Ethics Statement

ISSN 1472-2739 (online)

ISSN 1472-2747 (print)

Author Index

To Appear

Other MSP Journals

Constructions stemming from nonseparating planar graphs and their Colin de Verdière invariant

Andrei Pavelescu and Elena Pavelescu

Algebraic & Geometric Topology 24 (2024) 555–568

DOI: 10.2140/agt.2024.24.555

Bibliography

1	M Aires, On the number of edges in maximally linkless graphs, J. Graph Theory 98 (2021) 383 MR4371456
2	J Battle, F Harary, Y Kodama, Every planar graph with nine points has a nonplanar complement, Bull. Amer. Math. Soc. 68 (1962) 569 MR0155314
3	P Blain, G Bowlin, T Fleming, J Foisy, J Hendricks, J Lacombe, Some results on intrinsically knotted graphs, J. Knot Theory Ramifications 16 (2007) 749 MR2341314
4	J Campbell, T W Mattman, R Ottman, J Pyzer, M Rodrigues, S Williams, Intrinsic knotting and linking of almost complete graphs, Kobe J. Math. 25 (2008) 39 MR2509265
5	Y Colin de Verdière, Sur un nouvel invariant des graphes et un critère de planarité, J. Combin. Theory Ser. B 50 (1990) 11 MR1070462
6	J H Conway, C M Gordon, Knots and links in spatial graphs, J. Graph Theory 7 (1983) 445 MR0722061
7	H R Dehkordi, G Farr, Non-separating planar graphs, Electron. J. Combin. 28 (2021) MR4245244
8	L Eakins, T Fleming, T Mattman, Maximal knotless graphs, Algebr. Geom. Topol. 23 (2023) 1831 MR4602414
9	E Flapan, R Naimi, The Y-triangle move does not preserve intrinsic knottedness, Osaka J. Math. 45 (2008) 107 MR2416651
10	J Foisy, Intrinsically knotted graphs, J. Graph Theory 39 (2002) 178 MR1883594
11	J Foisy, A newly recognized intrinsically knotted graph, J. Graph Theory 43 (2003) 199 MR1985767
12	N Goldberg, T W Mattman, R Naimi, Many, many more intrinsically knotted graphs, Algebr. Geom. Topol. 14 (2014) 1801 MR3212585
13	H van der Holst, L Lovász, A Schrijver, The Colin de Verdière graph parameter, from: "Graph theory and combinatorial biology" (editors L Lovász, A Gyárfás, G Katona, A Recski, L Székely), Bolyai Soc. Math. Stud. 7, Bolyai Math. Soc. (1999) 29 MR1673503
14	L K Jørgensen, Some maximal graphs that are not contractible to K₆, tech report (1989)
15	T Kohara, S Suzuki, Some remarks on knots and links in spatial graphs, from: "Knots 90" (editor A Kawauchi), de Gruyter (1992) 435 MR1177440
16	A Kotlov, L Lovász, S Vempala, The Colin de Verdière number and sphere representations of a graph, Combinatorica 17 (1997) 483 MR1645686
17	L Lovász, A Schrijver, A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs, Proc. Amer. Math. Soc. 126 (1998) 1275 MR1443840
18	W Mader, Homomorphiesätze für Graphen, Math. Ann. 178 (1968) 154 MR0229550
19	T W Mattman, Graphs of 20 edges are 2–apex, hence unknotted, Algebr. Geom. Topol. 11 (2011) 691 MR2782541
20	T W Mattman, C Morris, J Ryker, Order nine MMIK graphs, from: "Knots, links, spatial graphs, and algebraic invariants" (editors E Flapan, A Henrich, A Kaestner, S Nelson), Contemp. Math. 689, Amer. Math. Soc. (2017) 103 MR3656325
21	T W Mattman, R Naimi, A Pavelescu, E Pavelescu, Intrinsically knotted graphs with linklessly embeddable simple minors, preprint (2021) arXiv:2111.08859
22	R Motwani, A Raghunathan, H Saran, Constructive results from graph minors: linkless embeddings, from: "29th annual symposium on foundations of computer science", IEEE (1988) 398
23	R Naimi, A Pavelescu, E Pavelescu, New bounds on maximal linkless graphs, Algebr. Geom. Topol. 23 (2023) 2545 MR4640133
24	N Robertson, P D Seymour, R Thomas, Linkless embeddings of graphs in 3–space, Bull. Amer. Math. Soc. 28 (1993) 84 MR1164063
25	H Sachs, On spatial representations of finite graphs, from: "Finite and infinite sets, II" (editors A Hajnal, L Lovász, V T Sós), Colloq. Math. Soc. János Bolyai 37, North-Holland (1984) 649 MR0818267
26	K Taniyama, A Yasuhara, Realization of knots and links in a spatial graph, Topology Appl. 112 (2001) 87 MR1815273