◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Andrew D. King

4 papers here

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • first author2
  • last author2

Across the 4 of 4 papers where every author was matched, so the position is known.

fields
  • cs.DM3
  • math.CO1
ORCID 0000-0001-9006-5745
same name
  • Andrew D. King — 2 papers

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

most citedCovering line graphs with equivalence relations

3 citations · 3 across the 4 of their papers we have counts for

collaborators

4 papers

cs.DM2012

Claw-free graphs, skeletal graphs, and a stronger conjecture on ω, Δ, and χ

Andrew D. King, Bruce A. Reed

The second author's ω, Δ, χ conjecture proposes that every graph satisties χ≤⌈21​(Δ+1+ω)⌉. In this paper we prove that the conjecture holds for all cla…

cs.DM2012

A short proof that χ can be bounded ε away from Δ+1 towards ω

Andrew D. King, Bruce A. Reed

In 1998 the second author proved that there is an ε>0 such that every graph satisfies χ≤⌈(1−ε)(Δ+1)+εω⌉. The first author recently proved that any graph satisfyi…

cs.DM2012

Bounding the fractional chromatic number of KΔ​-free graphs

Katherine Edwards, Andrew D. King

King, Lu, and Peng recently proved that for Δ≥4, any KΔ​-free graph with maximum degree Δ has fractional chromatic number at most Δ−672​ unless it is isomorphi…

math.CO2010★ 3 cited

Covering line graphs with equivalence relations

L. Esperet, J. Gimbel, A. King

An equivalence graph is a disjoint union of cliques, and the equivalence number eq(G) of a graph G is the minimum number of equivalence subgraphs needed to cover the e…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.