PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
June 10, 20260 citationsOpen Access

The Imbalance Conjecture

View Full Paper
ARA. A. Raoui

Key Points

  • The study aims to prove the Imbalance Conjecture regarding edge imbalances in graphs with vertices of distinct degrees.
  • Proof utilizes a tail-deficiency form of the Erdős-Gallai criterion.
  • Involves capacity estimates at maximum-degree vertices.
  • Proved that multiset of edge imbalances is graphic if edge conditions are met.
  • Confirmed that every finite locally irregular graph is imbalance graphic.

Abstract

We prove the Imbalance Conjecture: if every edge of a finite simple graph joins vertices of distinct degrees, then the multiset of all edge imbalances is graphic. Equivalently, every finite locally irregular graph is imbalance graphic. The proof uses a tail-deficiency form of the Erdős-Gallai criterion and a capacity estimate at a maximum-degree vertex.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

A. A. Raoui (2026) studied this question.

synapsesocial.com/papers/6a28ff956f82f25be989c6bbhttps://doi.org/10.5281/zenodo.20589430
Ask AI
Helpful
Bookmark
Share
View Full Paper