Arrangements, channel assignments, and associated polynomials

DOI10.1006/AAMA.1999.0660MaRDI QIDQ1961908zbMATH OpenOpenAlexFDO

Authors D. J. A. Welsh, Geoff Whittle

Publication date 31 July 2000

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://ora.ox.ac.uk/objects/uuid:761348b8-d6d4-4769-93e8-71360427a7d7

zbMATH Keywords

intersection theorygraph colouringarrangementchannel assignmentconfigurationrank functiongeometric latticeWhitney polynomialRedei functionsTutte-Grothendieck invariant

Mathematics Subject Classification ID

Applications of graph theory (05C90) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Hypergraphs (05C65) Enumerative problems (combinatorial problems) in algebraic geometry (14N10) Questions of classical algebraic geometry (51N35)

Recommendations

• Publication:3209735
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• scientific article; zbMATH DE number 4025458
• The slimmest arrangements of hyperplanes. I: Geometric lattices and projective arrangements
• A generalization of the Whitney rank generating function

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 437298 (Why is no real title available?)
• scientific article; zbMATH DE number 4027488 (Why is no real title available?)
• scientific article; zbMATH DE number 52944 (Why is no real title available?)
• scientific article; zbMATH DE number 3468904 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 3561367 (Why is no real title available?)
• scientific article; zbMATH DE number 952950 (Why is no real title available?)
• scientific article; zbMATH DE number 3342868 (Why is no real title available?)
• A geometric theory of hypergraph colouring
• Characteristic and Ehrhart polynomials
• Characteristic polynomials of subspace arrangements and finite fields
• Characteristic polynomials of weighted lattices
• Chromatic invariants for finite graphs: Theme and polynomial variations
• Graph labeling and radio channel assignment
• Intersection Theory for Embeddings of Matroids into Uniform Geometries
• Intersection theory for graphs
• Star chromatic number
• THE CRITICAL PROBLEM FOR POLYMATROIDS
• The Redei function of a relation

Cited in

(6)

• An exact algorithm for the channel assignment problem
• On the span in channel assignment problems: Bounds, computing and counting
• Powerful sets: a generalisation of binary matroids
• The multivariate arithmetic Tutte polynomial
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• A MacWilliams type identity for matroids

This page was built for publication: Arrangements, channel assignments, and associated polynomials

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