AMR-030-0017
Partially Solved
L3

Define the discrepancy of a graph to be the largest value of D(S,T) = | |S||T|/2 - e(S,T) |, over all disjoint vertex se

Category:Combinatorics
Set:AMR Open Problem Lists
Chung, Graham

Problem Statement

Background

UnsolvedMath v1.3 research audit

Research Notes

Partial progress
Suggested difficulty: L3

These notes are machine-generated research aids from a supervised audit, not peer-reviewed mathematical results. Verify citations and arguments before relying on them.

Audit summary

Result

What remains

Full audit trail

Problem and source review

Literature status

Work performed

About Combinatorics: Counting problems, graph theory, discrete structures.

Discussion (0)

No comments yet. Be the first to discuss this problem!

Sign in to start the conversation.

Checking sign-in status...