The clique graphs of the hexagonal lattice – an explicit construction and a short proof of divergence

07/20/2023
by   Martin Winter, et al.
0

We present a new, explicit and very geometric construction for the iterated clique graphs of the hexagonal lattice Hex which makes apparent its clique-divergence and sheds light on some previous observations, such as the boundedness of the degrees and clique sizes of k^n Hex as n→∞.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/06/2022

Expanded-clique graphs and the domination problem

Given a graph G and a function f : V(G) →ℕ such that f(v_i) ≥ d(v_i) for...
research
01/07/2018

Clique-coloring of K_3,3-minor free graphs

A clique-coloring of a given graph G is a coloring of the vertices of G ...
research
05/21/2018

Colouring Square-Free Graphs without Long Induced Paths

The complexity of Colouring is fully understood for H-free graphs, but ...
research
01/17/2023

A Note on the Simplex-Tree Construction of the Vietoris-Rips Complex

We give an alternative presentation of the Simplex Tree construction of ...
research
12/17/2021

On Clique Roots of Flat Graphs

A complete subgraph of a given graph is called a clique. A clique Polyno...
research
04/13/2023

IBIA: An Incremental Build-Infer-Approximate Framework for Approximate Inference of Partition Function

Exact computation of the partition function is known to be intractable, ...
research
11/30/2021

cliquematch: Finding correspondence via cliques in large graphs

The maximum clique problem finds applications in computer vision, bioinf...

Please sign up or login with your details

Forgot password? Click here to reset