Cyriac Antony

Member for 5 years, 11 months
Last seen more than a week ago

India

Summary

Reputation

1,723

1.7k
1k
346

2020
2021
2022
2023

Top tag

graph-theory

Next privilege

2,000 Rep.

Edit posts

Badges

8

21

Newest

Yearling

Next badge

269/300

Civic Duty

Questions

View all 57 questions

Score Activity Newest Views

13

"Almost all objects have property P" vs. "It is easy to test whether an object has property P"

Jan 20, 2020

11

Maximum matching M with the condition G[M] is 2K_2-free

Mar 6, 2018

10

Is there a planar 4-regular graph that is 3-acyclic colourable?

Jun 9, 2020

5

Upperbound for max degree of k-tree completion

Oct 8, 2020

4

Does replacing each vertex of $G$ by $H$ increase treewidth of $G$ by at most $\Delta(G)$?

Dec 16, 2020

Answers

View all 16 answers

Score Activity Newest

6

Limited number of variable occurrences in 1-in-3 SAT

Mar 30, 2019

5

Maximum matching M with the condition G[M] is 2K_2-free

Nov 29, 2019

3

Hardness of approximating acyclic chromatic number

Feb 25, 2020

3

Graph labelling where vertices with a common neighbour get different labels

Apr 2, 2021

3

Structural Complexity Theory References

Aug 24

Tags

View all 36 tags

graph-theory

11

Score

48

posts

reference-request

11

Score

10

posts

graph-colouring

10

Score

28

posts

matching

6

Score

3

posts

reductions

6

Score

2

posts

Reputation

+10

"Almost all objects have property P" vs. "It is easy to test whether an object has property P"

+30

Structural Complexity Theory References

+10

Upper Bound for distance-two chromatic number in terms of maximum degree

+10

Upper Bound for distance-two chromatic number in terms of maximum degree

Badges

View all badges

This user doesn’t have any gold badges yet.

8

silver badges

Inquisitive

Dec 19, 2021
Necromancer

× 2

Dec 11, 2019
Yearling

× 5

Dec 8, 2022

21

bronze badges

Cleanup

Jan 20, 2020
Tumbleweed

Jun 4, 2018
Self-Learner

Nov 30, 2019

Accounts

View all 40 accounts

Theoretical Computer Science

1,723
8
21

1,321
9
26

532
5
17

386
1
3
13

374
4
16

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

263

upvotes

6

downvotes

109

question votes

160

answer votes