A coloring problem for intersecting vector spaces

DOI10.1016/J.DISC.2016.06.007zbMATH Open1343.05154OpenAlexW2464999979MaRDI QIDQ738847FDOQ738847

Authors: Carlos Hoppen, Hanno Lefmann, Knut Odermann 

Publication date: 16 August 2016

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2016.06.007

Recommendations

• Colourings without monochromatic disjoint pairs
• Hypergraphs with many Kneser colorings
• Kneser colorings of uniform hypergraphs
• Coloring cross-intersecting families
• An unstable hypergraph problem with a unique optimal solution

zbMATH Keywords

stabilitycoloringfinite vector spacesErdős-Ko-Rado theorem

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Extremal set theory (05D05)

Cites Work

• Classification of subsets with minimal width and dual width in Grassmann, bilinear forms and dual polar graphs
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Title not available (Why is that?)
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• The maximum number of \(K_{3}\)-free and \(K_{4}\)-free edge 4-colorings
• Title not available (Why is that?)
• THE NUMBER OF EDGE COLORINGS WITH NO MONOCHROMATIC CLIQUES
• The Erdős-Ko-Rado theorem for vector spaces
• On \(q\)-analogues and stability theorems
• On colourings of hypergraphs without monochromatic Fano planes
• Hypergraphs with many Kneser colorings
• An unstable hypergraph problem with a unique optimal solution
• Exact results on the number of restricted edge colorings for some families of linear hypergraphs
• A structural result for hypergraphs with many restricted edge colorings
• A Hilton-Milner theorem for vector spaces
• Title not available (Why is that?)
• Edge-colorings of uniform hypergraphs avoiding monochromatic matchings
• On intersecting families of finite sets

Cited In (11)

• Colouring multijoints
• Colourings without monochromatic disjoint pairs
• Colouring set families without monochromatic \(k\)-chains
• Integer colorings with forbidden rainbow sums
• An unstable hypergraph problem with a unique optimal solution
• Rainbow Erdös-Rothschild problem for the Fano plane
• The Erdős–Rothschild problem on edge-colourings with forbidden monochromatic cliques
• Coloring Euclidean spaces so that all translates of a given set are rainbow
• On the maximum number of integer colourings with forbidden monochromatic sums
• Intercalate coloring of matrices and the Yuzvinsky conjecture
• Stability for the Erdős-Rothschild problem

This page was built for publication: A coloring problem for intersecting vector spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q738847)