8

Questions
votes newest views recent
 
2
votes
0
answers
75
views

Clique number of a $k$th power of a graph in terms of maximum degree?

apr 3 at 22:34 Andrew D. King 1,087●6●11

 
5
votes
0
answers
144
views

Maximum fractional chromatic number of a 4-regular triangle-free graph (updated)

mar 10 at 0:36 Andrew D. King 1,087●6●11

 
0
votes
0
answers
103
views

Proving planar 5-choosability, Thomassen style, but using Alon-Tarsi Nullstellensatz

nov 9 at 18:58 Andrew D. King 1,087●6●11

 
0
votes
0
answers
58
views

Vertex-wise invariants of vertex-weighted graphs: When can we make them all equal?

aug 2 at 0:21 Andrew D. King 1,087●6●11

5
7
votes
0
answers
174
views

A maximum discrepancy hypergraph 2-colouring problem

apr 13 12 at 16:31 Andrew D. King 1,087●6●11

 
3
votes
1
answer
210
views

Finding a 5-cycle in a sparse graph efficiently.

dec 14 10 at 13:19 h10 94●1

21
51
votes
8
answers
3k
views

When should a result be made into a paper?

oct 13 10 at 12:19 Benoît Kloeckner 5,741●18●30

7
20
votes
0
answers
614
views

Does every triangle-free graph with maximum degree at most 6 have a 5-colouring?

sep 6 10 at 20:38 Andrew D. King 1,087●6●11