„Könyvbe ágyazás” változatai közötti eltérés

| year = 1984}}.</ref> Általánosabban, a síkbarajzolható gráfok könyvvastagsága legfeljebb négy.<ref name="yan89"/><ref name="yan86"/> 1986-ban [[Mihalis Yannakakis]] azt a sejtést mondta ki,<ref name="yan86">{{citation|contribution=Four pages are necessary and sufficient for planar graphs|first=Mihalis|last=Yannakakis|authorlink=Mihalis Yannakakis|title=[[Symposium on Theory of Computing|Proceedings of the 18th ACM Symposium on Theory of Computing (STOC '86)]]|year=1986|pages=104–108|doi=10.1145/12130.12141|isbn=0-89791-193-8}}.</ref> miszerint léteznek olyan síkbarajzolható gráfok, melyek könyvvastagsága fel is veszi a négy értéket. Állításának beharangozott bizonyítása<ref name="yan89">{{citation|title=Embedding planar graphs in four pages|first=Mihalis|last=Yannakakis|authorlink=Mihalis Yannakakis|journal=[[Journal of Computer and System Sciences]]|volume=38|year=1989|pages=36–67|doi=10.1016/0022-0000(89)90032-9}}</ref> azonban egészen 2020-ig nem látott napvilágotwas not known until 2020napvilágot<ref name="bkk2020">{{citation