Cilleruelo's minimum-degree conjecture for infinite -free graphs
Cilleruelo's minimum-degree conjecture for infinite -free graphs
Let be a countable infinite graph with no cycle of length four, and let be the subgraph induced by its first vertices. Write for its minimum degree. Cilleruelo's conjecture.
Finite -free graphs can have minimum degree asymptotic to , but the author explains that algebraic constructions are too rigid to extend to infinite graphs. The conjecture asserts that every countable infinite -free graph must have substantially smaller minimum degree along an infinite subsequence.
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.