Solution of three problems of Cornuéjols

Research output: Contribution to journalArticlepeer-review


A graph is balanced if it is bipartite and every induced cycle has length divisible by four. In his book, Gérard Cornuéjols proposed a number of open questions, offering $5000 for the solution of any of them. Here we solve three of them, about balanced graphs.

Original languageEnglish (US)
Pages (from-to)116-135
Number of pages20
JournalJournal of Combinatorial Theory. Series B
Issue number1
StatePublished - Jan 2008

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics


Dive into the research topics of 'Solution of three problems of Cornuéjols'. Together they form a unique fingerprint.

Cite this