On the number of edges in saturated partial embeddings of maximal planar graphs
Fuente:
arXiv
Guardado en:
| Autores principales: | Barát, János, Blázsik, Zoltán L., Keszegh, Balázs, Zheng, Zeyu |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Saturation of edge-ordered graphs
por: Bošković, Vladimir, et al.
Publicado: (2024)
por: Bošković, Vladimir, et al.
Publicado: (2024)
The connection between the chromatic numbers of a hypergraph and its $1$-intersection graph
por: Blázsik, Zoltán L., et al.
Publicado: (2024)
por: Blázsik, Zoltán L., et al.
Publicado: (2024)
Characterization of graphs with orientable total domination number equal to $|V|-1$
por: Blázsik, Zoltán L., et al.
Publicado: (2024)
por: Blázsik, Zoltán L., et al.
Publicado: (2024)
On the number of tangencies among $1$-intersecting $x$-monotone curves
por: Ackerman, Eyal, et al.
Publicado: (2023)
por: Ackerman, Eyal, et al.
Publicado: (2023)
A new discrete theory of pseudoconvexity
por: Keszegh, Balázs
Publicado: (2022)
por: Keszegh, Balázs
Publicado: (2022)
On the maximum number of tangencies among $1$-intersecting curves
por: Ackerman, Eyal, et al.
Publicado: (2026)
por: Ackerman, Eyal, et al.
Publicado: (2026)
The double Hall property and cycle covers in bipartite graphs
por: Barát, János, et al.
Publicado: (2023)
por: Barát, János, et al.
Publicado: (2023)
On the number of edges of restricted matchstick graphs
por: Gehér, Panna, et al.
Publicado: (2025)
por: Gehér, Panna, et al.
Publicado: (2025)
On dual-ABAB-free and related hypergraphs
por: Keszegh, Balázs, et al.
Publicado: (2024)
por: Keszegh, Balázs, et al.
Publicado: (2024)
Coloring Geometric Hypergraphs: A Survey
por: Damásdi, Gábor, et al.
Publicado: (2025)
por: Damásdi, Gábor, et al.
Publicado: (2025)
The number of cut-edges and conflict-free connection number in planar graphs
por: Ha, Pham Hoang, et al.
Publicado: (2026)
por: Ha, Pham Hoang, et al.
Publicado: (2026)
Unavoidable patterns and plane paths in dense topological graphs
por: Keszegh, Balázs, et al.
Publicado: (2025)
por: Keszegh, Balázs, et al.
Publicado: (2025)
The Zarankiewicz Problem for Polygon Visibility Graphs
por: Ackerman, Eyal, et al.
Publicado: (2025)
por: Ackerman, Eyal, et al.
Publicado: (2025)
On the number of digons in arrangements of pairwise intersecting circles
por: Ackerman, Eyal, et al.
Publicado: (2024)
por: Ackerman, Eyal, et al.
Publicado: (2024)
The maximum number of digons formed by pairwise crossing pseudocircles
por: Ackerman, Eyal, et al.
Publicado: (2024)
por: Ackerman, Eyal, et al.
Publicado: (2024)
Matchings avoiding ordered patterns
por: Barát, János, et al.
Publicado: (2025)
por: Barát, János, et al.
Publicado: (2025)
Clique covers of complete graphs and piercing multitrack intervals
por: Barát, János, et al.
Publicado: (2024)
por: Barát, János, et al.
Publicado: (2024)
Semistrong edge colorings of planar graphs
por: Lin, Yuquan, et al.
Publicado: (2024)
por: Lin, Yuquan, et al.
Publicado: (2024)
Algorithm for finding vertex-edge domination number on graphs with bounded treewidth and related problems on planar graphs
por: Wang, Yichen, et al.
Publicado: (2026)
por: Wang, Yichen, et al.
Publicado: (2026)
On Triangles in Colored Pseudoline Arrangements
por: Radtke, Yan Alves, et al.
Publicado: (2026)
por: Radtke, Yan Alves, et al.
Publicado: (2026)
Weak rainbow saturation numbers of graphs
por: Li, Xihe, et al.
Publicado: (2024)
por: Li, Xihe, et al.
Publicado: (2024)
Weak saturation numbers in random graphs
por: Kalinichenko, Olga, et al.
Publicado: (2023)
por: Kalinichenko, Olga, et al.
Publicado: (2023)
On the maximum number of edges of outer k-planar graphs
por: Pfister, Maximilian
Publicado: (2025)
por: Pfister, Maximilian
Publicado: (2025)
2-factors in $\frac{3}{2}$-tough maximal planar graphs
por: Hao, Lili, et al.
Publicado: (2025)
por: Hao, Lili, et al.
Publicado: (2025)
Weak saturation numbers of large complete bipartite graphs
por: Akhmejanova, Margarita, et al.
Publicado: (2025)
por: Akhmejanova, Margarita, et al.
Publicado: (2025)
The complexity of recognizing $ABAB$-free hypergraphs
por: Damásdi, Gábor, et al.
Publicado: (2024)
por: Damásdi, Gábor, et al.
Publicado: (2024)
Orientation of convex sets
por: Ágoston, Péter, et al.
Publicado: (2022)
por: Ágoston, Péter, et al.
Publicado: (2022)
Orientation of good covers
por: Ágoston, Péter, et al.
Publicado: (2022)
por: Ágoston, Péter, et al.
Publicado: (2022)
On cubic graphs having the maximal coalition number
por: Dobrynin, Andrey A., et al.
Publicado: (2024)
por: Dobrynin, Andrey A., et al.
Publicado: (2024)
Proper edge colorings of planar graphs with rainbow $C_4$-s
por: Gyárfás, András, et al.
Publicado: (2024)
por: Gyárfás, András, et al.
Publicado: (2024)
On the $Δ$-edge stability number of graphs
por: Akbari, Saieed, et al.
Publicado: (2024)
por: Akbari, Saieed, et al.
Publicado: (2024)
Clique number of xor-powers of Kneser graphs
por: Füredi, Zoltán, et al.
Publicado: (2025)
por: Füredi, Zoltán, et al.
Publicado: (2025)
Eigenspace embeddings of imprimitive association schemes
por: Vidali, Janoš
Publicado: (2025)
por: Vidali, Janoš
Publicado: (2025)
The minimum number of maximal dissociation sets in unicyclic graphs
por: Zhang, Junxia, et al.
Publicado: (2024)
por: Zhang, Junxia, et al.
Publicado: (2024)
Poset saturation of unions of chains
por: Ji, Shengjin, et al.
Publicado: (2025)
por: Ji, Shengjin, et al.
Publicado: (2025)
Dense $2$-connected planar graphs and the planar Turán number of $2C_k$
por: Li, Ping
Publicado: (2025)
por: Li, Ping
Publicado: (2025)
On the size edge-ordered Ramsey numbers of graphs
por: Song, Yanyan, et al.
Publicado: (2025)
por: Song, Yanyan, et al.
Publicado: (2025)
Ordered Ramsey numbers of graphs with $m$ edges
por: Bradač, Domagoj, et al.
Publicado: (2024)
por: Bradač, Domagoj, et al.
Publicado: (2024)
The minimum number of maximal independent sets in graphs with given order and independence number
por: Tian, Yuting, et al.
Publicado: (2024)
por: Tian, Yuting, et al.
Publicado: (2024)
Characterization of the structure of $k$-edge-maximal graphs
por: Xia, Zheng-Jiang, et al.
Publicado: (2026)
por: Xia, Zheng-Jiang, et al.
Publicado: (2026)
Ejemplares similares
-
Saturation of edge-ordered graphs
por: Bošković, Vladimir, et al.
Publicado: (2024) -
The connection between the chromatic numbers of a hypergraph and its $1$-intersection graph
por: Blázsik, Zoltán L., et al.
Publicado: (2024) -
Characterization of graphs with orientable total domination number equal to $|V|-1$
por: Blázsik, Zoltán L., et al.
Publicado: (2024) -
On the number of tangencies among $1$-intersecting $x$-monotone curves
por: Ackerman, Eyal, et al.
Publicado: (2023) -
A new discrete theory of pseudoconvexity
por: Keszegh, Balázs
Publicado: (2022)