Cilleruelo's lower-bound conjecture for infinite -free graphs
Cilleruelo's lower-bound conjecture for infinite -free graphs
Let . A countable infinite graph with no cycle of length four is called -free, and let denote the subgraph induced by the first vertices. Write for its minimum degree. Cilleruelo's conjecture. For every , there exists a countable infinite -free graph such that
This conjecture proposes that, despite the obstruction posed by extending finite algebraic constructions to infinite graphs, infinite -free graphs can still have minimum degree close to the finite-graph scale .
Sources & referencesView supporting material
Primary source
Javier Cilleruelo, “Infinite graphs that do not contain cycles of length four”, arXiv:1401.4502 (2016).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.