On the speed of algebraically defined graph classes
From MaRDI portal
Publication:2227284
DOI10.1016/j.aim.2021.107593zbMath1458.05228arXiv1908.11575OpenAlexW3123619251MaRDI QIDQ2227284
Publication date: 15 February 2021
Published in: Advances in Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1908.11575
Enumeration in graph theory (05C30) Structural characterization of families of graphs (05C75) Graph operations (line graphs, products, etc.) (05C76)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Intersection graphs of L-shapes and segments in the plane
- The clique problem in ray intersection graphs
- Triangle-free intersection graphs of line segments with large chromatic number
- Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane
- Angle orders
- Circle orders and angle orders
- Degrees of freedom versus dimension for containment orders
- Circle orders, n-gon orders and the crossing number
- Unit disk graphs
- Intersection graphs of curves in the plane
- On the size of hereditary classes of graphs
- Intersection graphs of segments
- Efficient graph representations
- The speed of hereditary properties of graphs
- Integer realizations of disk and segment graphs
- The number of disk graphs
- A jump to the Bell number for hereditary graph properties
- Crossing patterns of semi-algebraic sets
- Efficient Approximation Algorithms for Tiling and Packing Problems with Rectangles
- Introduction to Smooth Manifolds
- Intersection Graphs of Rays and Grounded Segments
- Every planar graph is the intersection graph of segments in the plane
- Lower Bounds for Approximation by Nonlinear Manifolds
- On the Betti Numbers of Real Varieties
- Refining the hierarchies of classes of geometric intersection graphs
- The penultimate rate of growth for graph properties
- Crossing patterns of segments
This page was built for publication: On the speed of algebraically defined graph classes
