1. Home
2. Questions
3. Tags
5. Users
6. Unanswered
Teams

Now available on Stack Overflow for Teams! AI features where you work: search, IDE, and chat.
Learn more Explore Teams
Teams
Ask questions, find answers and collaborate at work with Stack Overflow for Teams. Explore Teams

Immanuel

Member for 6 months
Last seen this week

Zürich

Summary

Reputation

353

353
182
11

Aug 12
Aug 27
Sep 11

Top tag

graph-theory

Next privilege

500 Rep.

Access review queues

Badges

2

14

Newest

Enthusiast

Next badge

4/5

Curious

Impact

~2k

people reached

0

helpful flags

156

votes cast

Answers

View all 6 answers

3

How many islands can papa Smurf visit at most?

Jul 28

3

Let $G$ be a simple graph such that $\chi(G) = k$ and $\chi(G\setminus\{v\}) < k$ hold for all $v \in G$. Show that $G$ is 2-connected

Aug 6

2

Construction of a graph on even number of vertices with required eccentricities.

Jul 28

2

Dual version of Turan's theorem

Aug 24

1

Finiteness of graph satisfying a certain subgraph condition

Aug 7

Questions

4

A graph with independence number $\alpha(G)$ decomposes into at most $\alpha(G)$ cycles, edges or isolated vertices

Aug 6

3

Place to find exercises in Graph Theory

Aug 1

3

$G$ a graph such that for any $S⊆V$ we have $|E(G[S])| ≤ k|S|$

Aug 4

1

Asymptotic upper bound on independence number in random graph

Aug 20

0

Bound on the number of monochromatic $K_i$ in a $K_k$ free colored graph

Mar 4

Tags

View all 15 tags

graph-theory

12

Score

11

posts

combinatorics

6

Score

6

posts

coloring

3

Score

1

post

graph-connectivity

3

Score

1

post

discrete-mathematics

2

Score

3

posts

Reputation

+35

Dual version of Turan's theorem

+2

Example of unbounded, strictly increasing, strictly concave real-valued function on the real line

+10

Place to find exercises in Graph Theory

+10

Asymptotic upper bound on independence number in random graph

Badges

View all badges

This user doesn’t have any gold badges yet.

2

silver badges

Enthusiast

Aug 26
Constituent

Aug 14

14

bronze badges

Vox Populi

Aug 1
Suffrage

Aug 1
Benefactor

Aug 9

Accounts

View all 6 accounts

353
2
14

101

Meta Stack Exchange

101

101
1

101
1

Active bounties (0)

This user has no active bounties

Votes cast

131

upvotes

25

downvotes

82

question votes

74

answer votes

2

this month