Coloring lines and Delaunay graphs with respect to boxes (Q6201036): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Conflict-free coloring for rectangle ranges using \(O(n ^{.382})\) colors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Separation dimension and sparsity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2798999 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a Coloring Problem. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Covering lattice points by subspaces and counting point-hyperplane incidences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Covering lattice points by subspaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zarankiewicz’s problem for semilinear hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds for orthogonal range searching: I. The reporting case / rank
 
Normal rank
Property / cites work
 
Property / cites work: Delaunay graphs of point sets in the plane with respect to axis‐parallel rectangles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5759854 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Box and Segment Intersection Graphs with Large Girth and Chromatic Number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved bounds for colouring circle graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5596772 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Applications of a New Separator Theorem for String Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the chromatic number of multiple interval graphs and overlap graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conflict-free coloring of points and simple regions in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: On point covers of parallel rectangles / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Ramsey number <i>R</i>(3, <i>t</i>) has order of magnitude <i>t</i><sup>2</sup>/log <i>t</i> / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of graphs without 4-cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coloring triangle-free rectangle overlap graphs with \(O(\log \log n)\) colors / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Ramsey-Type Result for Convex Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Disjointness graphs of segments / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the chromatic number of disjointness graphs of curves / rank
 
Normal rank
Property / cites work
 
Property / cites work: Triangle-free intersection graphs of line segments with large chromatic number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Outerstring Graphs are $\chi$-Bounded / rank
 
Normal rank
Property / cites work
 
Property / cites work: Separation dimension and degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conflict-Free Coloring and its Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hasse diagrams with large chromatic number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ramsey properties of semilinear graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Turán-type results for intersection graphs of boxes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Triangle-free geometric intersection graphs with no large independent sets / rank
 
Normal rank

Revision as of 16:28, 28 August 2024

scientific article; zbMATH DE number 7823351
Language Label Description Also known as
English
Coloring lines and Delaunay graphs with respect to boxes
scientific article; zbMATH DE number 7823351

    Statements

    Coloring lines and Delaunay graphs with respect to boxes (English)
    0 references
    0 references
    25 March 2024
    0 references
    boxes
    0 references
    coloring
    0 references
    lines
    0 references
    probabilistic method
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references