Book crossing numbers of the complete graph and small local convex crossing numbers
Fuente:
arXiv
Salvato in:
| Autori principali: | Ábrego, Bernardo M., Dandurand, Julia, Fernández-Merchant, Silvia, Lagoda, Evgeniya, Sapozhnikov, Yakov |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2016
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
The rectilinear local crossing number of $K_n$
di: Ábrego, Bernardo M., et al.
Pubblicazione: (2015)
di: Ábrego, Bernardo M., et al.
Pubblicazione: (2015)
Thrackles on nonplanar surfaces
di: Hernández-Vélez, César, et al.
Pubblicazione: (2025)
di: Hernández-Vélez, César, et al.
Pubblicazione: (2025)
The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
di: Ouyang, Zhangdong, et al.
Pubblicazione: (2025)
di: Ouyang, Zhangdong, et al.
Pubblicazione: (2025)
The tropical crossing number of a finite graph
di: Cape, Noah, et al.
Pubblicazione: (2025)
di: Cape, Noah, et al.
Pubblicazione: (2025)
The unavoidable drawings of complete multipartite graphs
di: Balogh, Jozsef, et al.
Pubblicazione: (2025)
di: Balogh, Jozsef, et al.
Pubblicazione: (2025)
The zero blocking numbers of grid graphs
di: Lin, Hau-Yi, et al.
Pubblicazione: (2025)
di: Lin, Hau-Yi, et al.
Pubblicazione: (2025)
Zero blocking numbers of graphs with complexity results
di: Lin, Hau-Yi, et al.
Pubblicazione: (2025)
di: Lin, Hau-Yi, et al.
Pubblicazione: (2025)
The zero blocking numbers of generalized Kneser graphs and generalized Johnson graphs
di: Lin, Hau-Yi, et al.
Pubblicazione: (2025)
di: Lin, Hau-Yi, et al.
Pubblicazione: (2025)
Skewness, crossing number and Euler's bound for graphs on surfaces
di: Kainen, Paul C.
Pubblicazione: (2025)
di: Kainen, Paul C.
Pubblicazione: (2025)
Infinite families of planar graphs of a given injective chromatic number
di: Daneels, Matias, et al.
Pubblicazione: (2024)
di: Daneels, Matias, et al.
Pubblicazione: (2024)
The number of realisations of a rigid graph in Euclidean and spherical geometries
di: Dewar, Sean, et al.
Pubblicazione: (2023)
di: Dewar, Sean, et al.
Pubblicazione: (2023)
Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
di: Paul, Indrajit, et al.
Pubblicazione: (2025)
di: Paul, Indrajit, et al.
Pubblicazione: (2025)
The maximum number of connected sets in regular graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2023)
di: Cambie, Stijn, et al.
Pubblicazione: (2023)
Identifying Critical Pathways in Coronary Heart Disease via Fuzzy Subgraph Connectivity
di: Ali, Shanookha, et al.
Pubblicazione: (2025)
di: Ali, Shanookha, et al.
Pubblicazione: (2025)
On self-duality and unigraphicity for $3$-polytopes
di: Maffucci, Riccardo W.
Pubblicazione: (2023)
di: Maffucci, Riccardo W.
Pubblicazione: (2023)
The pebbling number of Fibonacci cubes
di: Niu, Tong
Pubblicazione: (2026)
di: Niu, Tong
Pubblicazione: (2026)
Ordered Yao graphs: maximum degree, edge numbers, and clique numbers
di: Ágoston, Péter, et al.
Pubblicazione: (2025)
di: Ágoston, Péter, et al.
Pubblicazione: (2025)
Outside-Obstacle Representations with All Vertices on the Outer Face
di: Firman, Oksana, et al.
Pubblicazione: (2022)
di: Firman, Oksana, et al.
Pubblicazione: (2022)
Sharp bounds for product and sum throttling numbers
di: Blair, Ryan, et al.
Pubblicazione: (2025)
di: Blair, Ryan, et al.
Pubblicazione: (2025)
The $d$-dimensional realisation number of a rigid graph
di: Dewar, Sean, et al.
Pubblicazione: (2026)
di: Dewar, Sean, et al.
Pubblicazione: (2026)
Geometric realizations of dichotomous ordinal graphs
di: Angelini, Patrizio, et al.
Pubblicazione: (2025)
di: Angelini, Patrizio, et al.
Pubblicazione: (2025)
On dispersability of some circulant graphs
di: Kainen, Paul C., et al.
Pubblicazione: (2021)
di: Kainen, Paul C., et al.
Pubblicazione: (2021)
An algorithm for estimating the crossing number of dense graphs, and continuous analogs of the crossing and rectilinear crossing numbers
di: Solé-Pi, Oriol
Pubblicazione: (2024)
di: Solé-Pi, Oriol
Pubblicazione: (2024)
Metric representations by minimal graphs
di: Franco-Sánchez, Víctor, et al.
Pubblicazione: (2026)
di: Franco-Sánchez, Víctor, et al.
Pubblicazione: (2026)
The vertex Folkman number $F_v(3,3;5)$ equals~$8$
di: Niu, Tong
Pubblicazione: (2026)
di: Niu, Tong
Pubblicazione: (2026)
Classification and Construction of Planar, 3-Connected Kronecker Products
di: Maffucci, Riccardo W.
Pubblicazione: (2024)
di: Maffucci, Riccardo W.
Pubblicazione: (2024)
On the faces of unigraphic $3$-polytopes
di: Maffucci, Riccardo W.
Pubblicazione: (2023)
di: Maffucci, Riccardo W.
Pubblicazione: (2023)
Excluding surfaces as minors in graphs
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2026)
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2026)
On Fragile Power Domination
di: Bjorkman, Beth, et al.
Pubblicazione: (2025)
di: Bjorkman, Beth, et al.
Pubblicazione: (2025)
On the $d$-independence number in 1-planar graphs
di: Biedl, Therese, et al.
Pubblicazione: (2024)
di: Biedl, Therese, et al.
Pubblicazione: (2024)
A note on the sizes of bipartite 1-planar graphs
di: Wang, Guiping
Pubblicazione: (2025)
di: Wang, Guiping
Pubblicazione: (2025)
Computing the number of realisations of a rigid graph
di: Dewar, Sean, et al.
Pubblicazione: (2025)
di: Dewar, Sean, et al.
Pubblicazione: (2025)
The damage number of the Cartesian product of graphs
di: Huggan, Melissa A., et al.
Pubblicazione: (2023)
di: Huggan, Melissa A., et al.
Pubblicazione: (2023)
Hardness of Planarity for Weak Temporal Sequences of 2-Connected Graphs
di: Carmesin, Johannes, et al.
Pubblicazione: (2025)
di: Carmesin, Johannes, et al.
Pubblicazione: (2025)
The Facial Common Neighbourhood Graph
di: Maffucci, Riccardo W.
Pubblicazione: (2026)
di: Maffucci, Riccardo W.
Pubblicazione: (2026)
Generation of $3$-connected, planar line graphs
di: Hollowbread-Smith, Phoebe, et al.
Pubblicazione: (2024)
di: Hollowbread-Smith, Phoebe, et al.
Pubblicazione: (2024)
VC-dimension of subsets of Hamming graphs
di: Housholder, Christopher, et al.
Pubblicazione: (2025)
di: Housholder, Christopher, et al.
Pubblicazione: (2025)
Rainbow connectivity of multilayered random geometric graphs
di: Díaz, Josep, et al.
Pubblicazione: (2024)
di: Díaz, Josep, et al.
Pubblicazione: (2024)
General uncrossing covering paths inside the axis-aligned bounding box
di: Ripà, Marco
Pubblicazione: (2024)
di: Ripà, Marco
Pubblicazione: (2024)
Regularity and separation for Sierpiński products of graphs
di: Maffucci, Riccardo W.
Pubblicazione: (2025)
di: Maffucci, Riccardo W.
Pubblicazione: (2025)
Documenti analoghi
-
The rectilinear local crossing number of $K_n$
di: Ábrego, Bernardo M., et al.
Pubblicazione: (2015) -
Thrackles on nonplanar surfaces
di: Hernández-Vélez, César, et al.
Pubblicazione: (2025) -
The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
di: Ouyang, Zhangdong, et al.
Pubblicazione: (2025) -
The tropical crossing number of a finite graph
di: Cape, Noah, et al.
Pubblicazione: (2025) -
The unavoidable drawings of complete multipartite graphs
di: Balogh, Jozsef, et al.
Pubblicazione: (2025)