Local boxicity

DOI10.1016/j.ejc.2021.103495zbMath1486.05206arXiv2012.04569OpenAlexW4200452520MaRDI QIDQ2122684

Lyuben Lichev, Louis Esperet

Publication date: 7 April 2022

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2012.04569

zbMATH Keywords

\(\chi\)-bounded graphs\(d\)-local box representation

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (1)

Local boxicity and maximum degree

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matchings in graphs of odd regularity and girth
• Boxicity and topological invariants
• Maximum matchings in regular graphs of high girth
• Three ways to cover a graph
• Boxicity of graphs with bounded degree
• Interval representations of planar graphs
• On point covers of parallel rectangles
• Explicit estimates of some functions over primes
• Local and union boxicity
• On difference graphs and the local dimension of posets
• Lower bounds for boxicity
• Boxicity and maximum degree
• The Difference Between Consecutive Primes, II
• Representing a cubic graph as the intersection graph of axis-parallel boxes in three dimensions
• Introduction to Random Graphs
• Coloring and Maximum Independent Set of Rectangles
• On a Coloring Problem.
• The dimension of random ordered sets
• On Covering Numbers, Young Diagrams, and the Local Dimension of Posets
• A survey of χ‐boundedness
• Better bounds for poset dimension and boxicity
• Boxicity and Poset Dimension

This page was built for publication: Local boxicity