Geometric Realization of Some Triangle-Free Combinatorial Configurations | Zendy

Branko Grünbaum | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Geometric Realization of Some Triangle-Free Combinatorial Configurations

Author(s) -

Branko Grünbaum

Publication year - 2012

Publication title -

isrn geometry

Language(s) - English

Resource type - Journals

eISSN - 2090-6315

pISSN - 2090-6307

DOI - 10.5402/2012/560760

Subject(s) - automorphism , mathematics , combinatorics , realization (probability) , heuristic , group (periodic table) , order (exchange) , object (grammar) , discrete mathematics , computer science , artificial intelligence , physics , mathematical optimization , statistics , finance , quantum mechanics , economics

The main purpose of this paper is to illustrate the mutual benefit to combinatorics and geometry by considering a topic from both sides. Al-Azemi and Betten enumerate the distinct combinatorial (22 3 ) configurations that are triangle free. They find a very large number of such configurations, but when taking into account the automorphism group of each, they find two cases in which there is only a single configuration. On the heuristic assumption that an object that is unique in some sense may well have other interesting properties, the geometric counterparts of these configurations were studied. Several unexpected results and problems were encountered. One is that the combinatorially unique (22 3 ) configuration with automorphisms group of order 22 has three distinct geometric realizations by astral configurations.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research