Egan and Nikolayevsky's conjecture on degree sequences of triangular simple graphs
Egan and Nikolayevsky's conjecture on degree sequences of triangular simple graphs
Let and let be a sequence of integers satisfying
and
Here a triangular simple graph is a simple graph in which every edge is contained in a triangle. Egan and Nikolayevsky's conjecture. The sequence is the degree sequence of a triangular simple graph. This is the simple-graph degree-sequence conjecture that motivates the multigraph analogue studied in the paper; the cited authors proved it in some special cases, but the general assertion is not resolved in the supplied text.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
John Talbot and Jun Yan, “Degree sequences of triangular multigraphs”, arXiv:2311.00110 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.