Imagen de Portada

Separators for intersection graphs of spheres

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Fox, Jacob, Tidor, Jonathan
Formato:	Preprint
Publicado:	2026
Materias:	Computational Geometry Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs
por: Davies, James, et al.
Publicado: (2025)

Triangle Ramsey numbers of complete graphs
por: Fox, Jacob, et al.
Publicado: (2023)

Spherical two-distance sets and eigenvalues of signed graphs
por: Jiang, Zilin, et al.
Publicado: (2020)

Strongly chordal graphs as intersection graphs of trees (Farber's proof revisited)
por: Biedl, Therese
Publicado: (2025)

On the number of digons in arrangements of pairwise intersecting circles
por: Ackerman, Eyal, et al.
Publicado: (2024)

On the number of tangencies among $1$-intersecting $x$-monotone curves
por: Ackerman, Eyal, et al.
Publicado: (2023)

On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs
por: Fabila-Monroy, Ruy, et al.
Publicado: (2024)

Enumeration of intersection graphs of $x$-monotone curves
por: Fox, Jacob, et al.
Publicado: (2024)

Ramsey and Turán numbers of sparse hypergraphs
por: Fox, Jacob, et al.
Publicado: (2023)

On the maximum number of tangencies among $1$-intersecting curves
por: Ackerman, Eyal, et al.
Publicado: (2026)

Bounding and computing obstacle numbers of graphs
por: Balko, Martin, et al.
Publicado: (2022)

On saturated triangulation-free convex geometric graphs
por: Garber, David, et al.
Publicado: (2025)

What induces plane structures in complete graph drawings?
por: Weinberger, Alexandra, et al.
Publicado: (2026)

Polynomial Gyárfás-Sumner conjecture for graphs of bounded boxicity
por: Davies, James, et al.
Publicado: (2024)

Unavoidable patterns and plane paths in dense topological graphs
por: Keszegh, Balázs, et al.
Publicado: (2025)

Piercing independent sets in graphs without large induced matching
por: Ai, Jiangdong, et al.
Publicado: (2024)

Sublevels in arrangements and the spherical arc crossing number of complete graphs
por: Streltsova, Elizaveta, et al.
Publicado: (2025)

More unit distances in arbitrary norms
por: Greilhuber, Josef, et al.
Publicado: (2024)

A census of graph-drawing algorithms based on generalized transversal structures
por: Bernardi, Olivier, et al.
Publicado: (2024)

The Borsuk number of a graph
por: Cáceres, José, et al.
Publicado: (2026)

Hilbert-Poincaré series of matroid Chow rings and intersection cohomology
por: Ferroni, Luis, et al.
Publicado: (2022)

Hop-Spanners for Geometric Intersection Graphs
por: Conroy, Jonathan B., et al.
Publicado: (2021)

A natural basis for intersection numbers
por: Eynard, Bertrand, et al.
Publicado: (2021)

Separation axiom $S_3$ for geodesic convexity in graphs
por: Chepoi, Victor
Publicado: (2024)

Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles
por: Aichholzer, Oswin, et al.
Publicado: (2024)

$K_{2,t+1}$-free graphs with many copies of $K_{t,t}$
por: Pohoata, Cosmin, et al.
Publicado: (2026)

Variations on five-dimensional sphere packings
por: Cohn, Henry, et al.
Publicado: (2024)

A new proof of Faber's intersection number conjecture
por: Buryak, A., et al.
Publicado: (2009)

Generalised Erdős distance theory on graphs
por: Dewar, Sean, et al.
Publicado: (2025)

New upper bound for lattice covering by spheres
por: Gao, Jun, et al.
Publicado: (2025)

Lower bounds for sphere packing in arbitrary norms
por: Schildkraut, Carl
Publicado: (2024)

Cyclotomic generating functions, empty weighted complete intersections and positivity
por: Gatzweiler, Mona, et al.
Publicado: (2026)

Simplicial maps between spheres and Davis' manifolds with positive simplicial volume
por: Milizia, Francesco
Publicado: (2024)

On plane cycles in geometric multipartite graphs
por: Ricci, Marco, et al.
Publicado: (2025)

Structure and generation of crossing-critical graphs
por: Dvořák, Zdeněk, et al.
Publicado: (2018)

Regular matchstick graphs on the sphere
por: Swanepoel, Konrad J.
Publicado: (2025)

Realizations of planar graphs as Poincar'e-Reeb graphs of refined algebraic domains
por: Kitazawa, Naoki
Publicado: (2025)

Graphs with tree decompositions of small graphs and realizing them as the Reeb graphs of real algebraic functions
por: Kitazawa, Naoki
Publicado: (2025)

Planar graphs embedded in generic ways and realizing them as Reeb graphs of real algebraic functions
por: Kitazawa, Naoki
Publicado: (2025)

A stellated tetrahedron that is probably not Rupert
por: Zeng, Tony
Publicado: (2026)