Planar graph with twin-width seven
Combinatorics
2023-05-18 v4 Discrete Mathematics
Abstract
We construct a planar graph with twin-width equal to seven.
Cite
@article{arxiv.2209.11537,
title = {Planar graph with twin-width seven},
author = {Daniel Kral and Ander Lamaison},
journal= {arXiv preprint arXiv:2209.11537},
year = {2023}
}
Related papers
View all related →
Combinatorics · Mathematics
Twin-width of Planar Graphs; a Short Proof
Petr Hliněný
2024-07-03
Combinatorics · Mathematics
Twin-width of Planar Graphs is at most 9, and at most 6 when Bipartite Planar
Petr Hliněný
2022-08-31
Combinatorics · Mathematics
Twin-width of subdivisions of multigraphs
Jungho Ahn, Debsoumya Chakraborti, Kevin Hendrey, Sang-il Oum
2025-08-15
Combinatorics · Mathematics
Twin-width of Planar Graphs is at most 8, and some Related Bounds
Petr Hliněný, Jan Jedelský
2023-12-08
Combinatorics · Mathematics
Computation of twin-width of graphs
Kajal Das
2022-08-01
Discrete Mathematics · Computer Science
Bounding twin-width for bounded-treewidth graphs, planar graphs, and bipartite graphs
Hugo Jacob, Marcin Pilipczuk
2022-01-25
Combinatorics · Mathematics
Class two 1-planar graphs with maximum degree six or seven
Xin Zhang
2011-04-26
Combinatorics · Mathematics
The square of a planar cubic graph is $7$-colorable
Carsten Thomassen
2017-08-16
Algebraic Geometry · Mathematics
Tropically planar graphs
Desmond Coles, Neelav Dutta, Sifan Jiang, Ralph Morrison +1
2020-02-06
Combinatorics · Mathematics
The square of every subcubic planar graph of girth at least 6 is 7-choosable
Seog-Jin Kim, Xiaopan Lian
2023-05-10
Discrete Mathematics · Computer Science
Twin-width one
Jungho Ahn, Hugo Jacob, Noleen Köhler, Christophe Paul +2
2025-01-03
Combinatorics · Mathematics
Planar graphs have two-coloring number at most 8
Zdeněk Dvořák, Adam Kabela, Tomáš Kaiser
2019-10-18
Discrete Mathematics · Computer Science
Triangulating planar graphs while keeping the pathwidth small
Therese Biedl
2015-05-19
Combinatorics · Mathematics
Planar graphs without cycles of length from 4 to 7 are near-bipartite
Lili Hao, Weihua Yang, Shuang Zhao
2022-04-21
Combinatorics · Mathematics
The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
Zhangdong Ouyang, Yuanqiu Huang, Licheng Zhang, Fengming Dong
2025-05-01
Combinatorics · Mathematics
Bounds for the Twin-width of Graphs
Jungho Ahn, Kevin Hendrey, Donggyu Kim, Sang-il Oum
2022-10-05
Computational Geometry · Computer Science
Simultaneous straight-line drawing of a planar graph and its rectangular dual
Tamara Mchedlidze
2015-05-12
Discrete Mathematics · Computer Science
Embedded-width: A variant of treewidth for plane graphs
Glencora Borradaile, Jeff Erickson, Hung Le, Robbie Weber
2017-03-23
Combinatorics · Mathematics
The square of a subcubic planar graph without a 5-cycle is 7-choosable
Seog-Jin Kim, Xiaopan Lian, Atsuhiro Nakamoto, Kenta Ozeki
2026-01-01
Combinatorics · Mathematics
On Ahn-Hendrey-Kim-Oum question for twin-width of graphs with 6 vertices
Kajal Das
2023-09-12
Computational Geometry · Computer Science
Drawing Partially Embedded and Simultaneously Planar Graphs
Timothy M. Chan, Fabrizio Frati, Carsten Gutwenger, Anna Lubiw +2
2014-10-31
Combinatorics · Mathematics
The square of every subcubic planar graph without 4-cycles and 5-cycles is 7-choosable
Ligang Jin, Yingli Kang, Seog-Jin Kim
2025-07-02
Combinatorics · Mathematics
Twins of rayless graphs
A. Bonato, H. Bruhn, R. Diestel, P. Sprüssel
2009-11-20
Computational Geometry · Computer Science
Straight-line Drawings of 1-Planar Graphs
Franz J. Brandenburg
2021-09-07
Combinatorics · Mathematics
A note on 1-planar graphs with minimum degree 7
Therese Biedl
2019-10-07