Cover Image

On the Chromatic Number of Grassmann Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	D'haeseleer, Jozefien, Taranchuk, Vladislav
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05B25 (Primary) 05B40, 52C17 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Chromatic Number of Grassmann Graphs and MRD codes
by: D'haeseleer, Jozefien, et al.
Published: (2026)

Transitive $(q-1)$-fold packings of $\rm{PG}_n(q)$
by: Hawtin, Daniel R.
Published: (2024)

Identifying contact graphs of sphere packings with generic radii
by: Dewar, Sean
Published: (2023)

Graph rigidity properties of Ramanujan graphs
by: Cioabă, Sebastian M., et al.
Published: (2022)

Global Rigidity of Triangulated Manifolds
by: Cruickshank, James, et al.
Published: (2022)

Dual Linear Programming Bounds for Sphere Packing via Discrete Reductions
by: Li, Rupert
Published: (2022)

Lorentzian polynomials and the independence sequences of graphs
by: Bendjeddou, Amire, et al.
Published: (2024)

No-three-in-line sets on the checkerboard grid
by: Prellberg, Thomas
Published: (2026)

The raspberries in three dimensions with at most two sizes of berry
by: Messerschmidt, Miek
Published: (2025)

Rigidity of Symmetric Simplicial Complexes and the Lower Bound Theorem
by: Cruickshank, James, et al.
Published: (2023)

The polytope of all matroids in ranks 2 and 3
by: Collins, Narayan, et al.
Published: (2026)

A new axiom system for matroids: 1. Uniform matroid recognition
by: Chaourar, Brahim
Published: (2017)

Undecidability of Tiling the Plane with a Set of 5 Polyominoes
by: Kim, Yoonhu
Published: (2025)

Matroid polytopes with small rank
by: Konoike, Masato, et al.
Published: (2025)

Barnette Graphs with Faces up to Size 8 are Hamiltonian
by: Schnieders, Tobias
Published: (2025)

Cameron-Liebler sets of generators in the Klein quadric $Q^+(5,q)$
by: D'haeseleer, Jozefien, et al.
Published: (2025)

Rigidity of Circle Packings with Flexible Radii
by: Connelly, Robert, et al.
Published: (2022)

$n^2 + 1$ unit equilateral triangles cannot cover an equilateral triangle of side $> n$ if all triangles have parallel sides
by: Baek, Jineon, et al.
Published: (2023)

Tropical Geometry of Rado Matroids
by: Buchanan, Calum, et al.
Published: (2024)

Small codes
by: Balla, Igor
Published: (2023)

A Triangulation of the Flow Polytope of the Zigzag Graph
by: Brunner, Rachel, et al.
Published: (2024)

A Regular Unimodular Triangulation of the Matroid Base Polytope
by: Backman, Spencer, et al.
Published: (2023)

The number of edges of a symmetric edge polytope
by: Codenotti, Giulia, et al.
Published: (2025)

Explicit geometric construction of Ramsey graphs
by: Kocbek, Matija
Published: (2025)

Linear operators preserving volume polynomials
by: Grund, Lukas, et al.
Published: (2025)

Amalgams of matroids, fibre products and tropical graph correspondences
by: Mineev, Dmitry
Published: (2024)

The Terwilliger algebra of digraphs I -- Hamming digraph $H^*(d,3)$
by: Miezaki, Tsuyoshi, et al.
Published: (2025)

Hypergraphic zonotopes and acyclohedra
by: Pohoata, Cosmin, et al.
Published: (2025)

A Lovász-Kneser theorem for triangulations
by: Molnar, Anton, et al.
Published: (2025)

A counter-example to Baranyai's combinatorial characterisation for 3-rigidity
by: Dewar, Sean
Published: (2026)

A palindromicity criterion for the $h$-polynomials of bipartite edge rings
by: Hatasa, Yuta
Published: (2026)

Proofs of four generating function conjectures for arbor polytopes
by: Liu, Feihu, et al.
Published: (2026)

Locally resolvable BIBDs and generalized quadrangles with ovoids
by: McCulloch, Ryan
Published: (2024)

3D domino tilings: irregular disks and connected components under flips
by: de Marreiros, Raphael
Published: (2022)

Quasiperiods of Magic Labeling Quasipolynomials
by: Bayer, Margaret, et al.
Published: (2024)

Domino tilings of three-dimensional cylinders: regularity of hamiltonian disks
by: de Marreiros, Raphael
Published: (2024)

Zarankiewicz numbers near the triple system threshold
by: Chen, Guangzhou, et al.
Published: (2023)

Perfect precise colorings of plane semiregular tilings
by: Loquias, Manuel Joseph C., et al.
Published: (2023)

Chiral Polyhedra from AGL(1,q)
by: Angelone, Evan, et al.
Published: (2026)

The comaximal graph of a finite-dimensional Lie algebra
by: Towers, David A., et al.
Published: (2026)