English

Maximising the number of regions when embedding a N-cycle graph

Combinatorics 2022-08-05 v1
Authors: Adam Dunajski
View on arXiv ↗ PDF ↗

Abstract

We find the maximal number of regions that a straight line embedding of a N-cycle graph can enclose.

Keywords

n-cycle graph straight line embedding maximal number of regions graph embedding

Cite

@article{arxiv.2208.02324,
  title  = {Maximising the number of regions when embedding a N-cycle graph},
  author = {Adam Dunajski},
  journal= {arXiv preprint arXiv:2208.02324},
  year   = {2022}
}

Comments

5 pages, 5 figures

Related papers

View all related →
Combinatorics · Mathematics
Maximising the number of induced cycles in a graph
Natasha Morrison, Alex Scott
2017-04-13
Combinatorics · Mathematics
Simple cycles
Igor Rivin
2007-05-23
Combinatorics · Mathematics
The maximum number of cliques in a graph embedded in a surface
Vida Dujmović, Gašper Fijavž, Gwenaël Joret, Thom Sulanke +1
2012-01-31
Discrete Mathematics · Computer Science
Unit-length embedding of cycles and paths on grid graphs
Asghar Asgharian Sardroud, Alireza Bagheri
2014-10-10
Combinatorics · Mathematics
Maximizing the number of vertices of an N-clique cover of the edges of a graph on N vertices
Leopoldo Taravilse
2017-03-09
Combinatorics · Mathematics
The maximum number of induced $C_5$'s in a planar graph
Debarun Ghosh, Ervin Győri, Oliver Janzer, Addisu Paulos +2
2021-09-09
Combinatorics · Mathematics
Planar graphs with the maximum number of induced 6-cycles
Michael Savery
2024-01-23
Combinatorics · Mathematics
Embedding complete multi-partite graphs into Cartesian product of paths and cycles
R. Sundara Rajan, A. Arul Shantrinal, K. Jagadeesh Kumar, T. M. Rajalaxmi +2
2019-01-24
Combinatorics · Mathematics
The maximum number of cycles in a graph with fixed number of edges
Andrii Arman, Sergei Tsaturian
2017-02-13
Computational Geometry · Computer Science
An upper bound on Euclidean embeddings of rigid graphs with 8 vertices
Stylianos C. Despotakis, Ioannis Z. Emiris
2014-10-24
Combinatorics · Mathematics
Maximal Independent Sets In Graphs With At Most r Cycles
Chee Ying Goh, Khee Meng Koh, Bruce E. Sagan, V. Vatter
2007-05-23
Probability · Mathematics
Number of regions created by random chords in the circle
Shi Feng
2023-10-04
Algebraic Geometry · Mathematics
On the maximal number of real embeddings of spatial minimally rigid graphs
Evangelos Bartzos, Ioannis Emiris, Jan Legerský, Elias Tsigaridas
2020-01-24
Computational Geometry · Computer Science
Geometric Embedding of Path and Cycle Graphs in Pseudo-convex Polygons
Hamid Hoorfar, Alireza Bagheri
2017-08-07
Discrete Mathematics · Computer Science
On Covering a Graph Optimally with Induced Subgraphs
Shripad Thite
2007-05-23
Combinatorics · Mathematics
On the maximum number of edges of outer k-planar graphs
Maximilian Pfister
2025-06-02
Algebraic Geometry · Mathematics
On the maximal number of real embeddings of minimally rigid graphs in $\mathbb{R}^2$, $\mathbb{R}^3$ and $S^2$
Evangelos Bartzos, Ioannis Z. Emiris, Jan Legerský, Elias Tsigaridas
2021-02-05
Combinatorics · Mathematics
On the Number of cycles in a Graph
Nazanin Movarraei
2015-03-12
Combinatorics · Mathematics
Cycle factorizations and one-faced graph embeddings
Yurii Burman, Dimitri Zvonkine
2009-02-24
Geometric Topology · Mathematics
Genus of Embedded Graphs in Orientable Closed Surfaces
Lorena Armas-Sanabria, Víctor Núñez
2023-11-27
Combinatorics · Mathematics
Planar graphs with the maximum number of induced 4-cycles or 5-cycles
Michael Savery
2021-09-29
Geometric Topology · Mathematics
Linking number of monotonic cycles in random book embeddings of complete graphs
Yasmin Aguillon, Eric Burkholder, Xingyu Cheng, Spencer Eddins +4
2023-01-06
Computational Geometry · Computer Science
Counting Euclidean embeddings of rigid graphs
Ioannis Z. Emiris, Ioannis Psarros
2017-01-26
Combinatorics · Mathematics
The edge-isoperimetric inequality for powers of cycles
Kristiyan Vasilev
2026-01-13
Geometric Topology · Mathematics
Circle immersions that can be divided into two arc embeddings
Kouki Taniyama
2009-02-10