Pages that link to "Item:Q1061132"
From MaRDI portal
The following pages link to Covering and coloring problems for relatives of intervals (Q1061132):
Displaying 50 items.
- Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve (Q364848) (← links)
- Triangle-free geometric intersection graphs with large chromatic number (Q377499) (← links)
- Triangle-free intersection graphs of line segments with large chromatic number (Q401487) (← links)
- Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane (Q412277) (← links)
- On embeddings of CAT(0) cube complexes into products of trees via colouring their hyperplanes (Q463287) (← links)
- Coloring intersection graphs of \(x\)-monotone curves in the plane (Q485004) (← links)
- Gallai-type results for multiple boxes and forests (Q583206) (← links)
- Piercing translates and homothets of a convex body (Q634671) (← links)
- Fractional covers and matchings in families of weighted \(d\)-intervals (Q681591) (← links)
- Covering boxes by points (Q687139) (← links)
- Some properties of \(k\)-Delaunay and \(k\)-Gabriel graphs (Q691765) (← links)
- Coloring translates and homothets of a convex body (Q695002) (← links)
- Coloring non-crossing strings (Q727171) (← links)
- Selection of programme slots of television channels for giving advertisement: a graph theoretic approach (Q881882) (← links)
- Coloring the complements of intersection graphs of geometric figures (Q941403) (← links)
- Intersection of parallelepipeds in \(\mathbb R^d\) (Q948569) (← links)
- Interval graphs and related topics (Q1060229) (← links)
- On the unit interval number of a graph (Q1120600) (← links)
- On point covers of parallel rectangles (Q1182539) (← links)
- A Turán-type theorem on chords of a convex polygon (Q1204472) (← links)
- Every circle graph of girth at least 5 is 3-colourable (Q1296984) (← links)
- Some geometric applications of Dilworth's theorem (Q1330876) (← links)
- Colouring relatives of intervals on the plane. II: Intervals and rays in two directions (Q1348767) (← links)
- Quasi-planar graphs have a linear number of edges (Q1375051) (← links)
- Piercing axis-parallel boxes (Q1753044) (← links)
- Scheduling algorithm to select optimal programme slots in television channels: a graph theoretic approach (Q1791804) (← links)
- Coloring interval graphs with First-Fit (Q1898342) (← links)
- A triangle-free circle graph with chromatic number 5 (Q1917502) (← links)
- On bounding the chromatic number of L-graphs (Q1918550) (← links)
- On point covers of multiple intervals and axis-parallel rectangles (Q1924491) (← links)
- On Wegner's inequality for axis-parallel rectangles (Q2005682) (← links)
- From a \((p, 2)\)-theorem to a tight \((p, q)\)-theorem (Q2189732) (← links)
- Piercing numbers in approval voting (Q2334834) (← links)
- Independent and hitting sets of rectangles intersecting a diagonal line: algorithms and complexity (Q2340410) (← links)
- Packing and covering with balls on Busemann surfaces (Q2358828) (← links)
- Edge-covers in \(d\)-interval hypergraphs (Q2411826) (← links)
- Transversal numbers of translates of a convex body (Q2509292) (← links)
- Heapability, Interactive Particle Systems, Partial Orders: Results and Open Problems (Q2829966) (← links)
- Coloring a set of touching strings (Q2851465) (← links)
- Using Brouwer’s Fixed Point Theorem (Q4604376) (← links)
- Improved bounds for colouring circle graphs (Q5039236) (← links)
- From a $(p,2)$-Theorem to a Tight $(p,q)$-Theorem (Q5115819) (← links)
- Approximate symmetries of Hamiltonians (Q5357554) (← links)
- Disjointness graphs of segments in the space (Q5886095) (← links)
- Disjointness graphs of short polygonal chains (Q6144392) (← links)
- Coloring triangle-free L-graphs with \(O (\log \log n)\) colors (Q6181998) (← links)
- Lower bounds for piercing and coloring boxes (Q6187716) (← links)
- Recognizing geometric intersection graphs stabbed by a line (Q6204544) (← links)
- Coloring triangle-free L-graphs with \(O(\log\log n)\) colors (Q6621266) (← links)
- Stabbing boxes with finitely many axis-parallel lines and flats (Q6646396) (← links)
